Patents by Inventor Ole Magnus Ruud

Ole Magnus Ruud has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20240169649
    Abstract: When performing tile-based rendering a first, pre-pass operation in which primitives in a sequence of primitives for a tile are processed to determine visibility information for the sequence of primitives, the visibility information being usable to determine whether or not fragments for a primitive in the sequence of primitives should subsequently be processed further for the render output, is performed. Thereafter a second, main pass operation is performed in which the further processing of fragments for primitives that were processed during the first, pre-pass operation is controlled based on the determined visibility information for the sequence of primitives, such that for fragments for which the visibility information indicates that the fragments should not be processed further for the render output some or all of the processing during the second, main pass is omitted. Passes from different tiles can be interleaved.
    Type: Application
    Filed: November 15, 2023
    Publication date: May 23, 2024
    Applicant: Arm Limited
    Inventors: Ole Magnus Ruud, Per Kristian Kjøll
  • Publication number: 20240169619
    Abstract: When performing tile-based rendering a first, pre-pass operation in which primitives in a sequence of primitives for a tile are processed to determine visibility information for the sequence, the visibility information being usable to determine whether fragments for a primitive in the sequence should subsequently be processed further, is performed. Thereafter a second, main pass operation is performed in which the further processing of fragments for primitives that were processed during the first, pre-pass operation is controlled based on the determined visibility information for the sequence of primitives, such that for fragments for which the visibility information indicates that the fragments should not be processed further for the render output some or all of the processing during the second, main pass is omitted. The visibility information indicates which primitives should be rendered for which sampling positions of the render output in a hierarchical manner.
    Type: Application
    Filed: November 15, 2023
    Publication date: May 23, 2024
    Applicant: Arm Limited
    Inventors: Ole Magnus Ruud, Sandeep Kakarlapudi, Tord Kvestad Øygard, Per Kristian Kjøll, Toni Viki Brkic
  • Publication number: 20240169648
    Abstract: When performing tile-based rendering a first, pre-pass operation in which primitives for a tile are processed to determine visibility information, the visibility information being usable to determine whether fragments for a primitive in the sequence of primitives should subsequently be processed further for the render output, is performed. Thereafter a second, main pass operation is performed in which the further processing of fragments for primitives that were processed during the first, pre-pass operation is controlled based on the determined visibility information for the sequence of primitives, such that for fragments for which the visibility information indicates that the fragments should not be processed further for the render output some or all of the processing during the second, main pass is omitted. The visibility information indicates which primitives should be rendered for which sampling positions of the render output in a hierarchical manner.
    Type: Application
    Filed: November 15, 2023
    Publication date: May 23, 2024
    Applicant: Arm Limited
    Inventors: Ole Magnus Ruud, Sandeep Kakarlapudi, Tord Kvestad Øygard, Per Kristian Kjøll
  • Publication number: 20240169618
    Abstract: When performing tile-based rendering a first, pre-pass operation in which primitives for a tile are processed to determine visibility information, the visibility information usable to determine whether or not fragments for a primitive should subsequently be processed further for the render output, is performed. Thereafter a second, main pass operation is performed in which the further processing of fragments for primitives that were processed during the first, pre-pass operation is controlled based on the determined visibility information for the sequence of primitives, such that for fragments for which the visibility information indicates that the fragments should not be processed further for the render output some or all of the processing during the second, main pass is omitted. The visibility information indicates which primitives should be rendered for which sampling positions of the render output in a hierarchical manner.
    Type: Application
    Filed: November 15, 2023
    Publication date: May 23, 2024
    Applicant: Arm Limited
    Inventors: Ole Magnus Ruud, Sandeep Kakarlapudi, Tord Kvestad Øygard, Per Kristian Kjøll
  • Publication number: 20240169647
    Abstract: When performing tile-based rendering a first, pre-pass operation in which primitives in a sequence of primitives for a tile are processed to determine visibility information for the sequence of primitives, the visibility information being usable to determine whether or not fragments for a primitive in the sequence of primitives should subsequently be processed further for the render output, is performed. Thereafter a second, main pass operation is performed in which the further processing of fragments for primitives that were processed during the first, pre-pass operation is controlled based on the determined visibility information for the sequence of primitives, such that for fragments for which the visibility information indicates that the fragments should not be processed further for the render output some or all of the processing during the second, main pass is omitted. A data structure is also built to allow entire primitives to be culled.
    Type: Application
    Filed: November 15, 2023
    Publication date: May 23, 2024
    Applicant: Arm Limited
    Inventors: Tord Kvestad Øygard, Wing-Tsi Henry Wong, Ole Magnus Ruud, Per Kristian Kjøll
  • Patent number: 11978156
    Abstract: In a tile-based graphics processor when rendering a tile of a render output, which sub-regions, of a plurality of sub-regions that the tile has been divided into for fragment tracking purposes, fragments generated by the rasterisation stage fall within is determined. Then, for at least one sub-region of the plurality of sub-regions that the tile has been divided into, the processing of fragments for the sub-region of the tile is tracked to determine when the processing of all fragments for the sub-region of the tile has been finished. The writing of rendered fragment data for the sub-region of the tile from the tile buffer to memory is controlled on the basis of the tracking of the processing of fragments for the sub-region of the tile.
    Type: Grant
    Filed: March 18, 2022
    Date of Patent: May 7, 2024
    Assignee: Arm Limited
    Inventor: Ole Magnus Ruud
  • Publication number: 20240037692
    Abstract: When performing tile-based rendering in a graphics processing system, lists indicative of fragments to be processed are maintained for respective sub-regions of tiles to be rendered, with each list entry including, inter alia, at least an indication of the coverage within the tile sub-region of the group of fragments that the list entry represents, and an indication of whether the group of fragments that the list entry represents is eligible to undergo particular processing operations. The coverage information and eligibility information for the list entries is then used to control the processing of fragments for sub-regions of a tile, in such a way as to ensure that processing order dependencies are enforced and met.
    Type: Application
    Filed: July 24, 2023
    Publication date: February 1, 2024
    Applicant: Arm Limited
    Inventors: William Robert Stoye, Olof Henrik Uhrenholt, Wing-Tsi Henry Wong, Edward Hardy, Toni Viki Brkic, Ole Magnus Ruud
  • Publication number: 20240037853
    Abstract: When performing tile-based rendering in a graphics processing system, lists indicative of fragments to be processed are maintained for respective sub-regions of tiles to be rendered, with each list entry representing a group of one or more fragments and including an indication of the coverage within the tile sub-region of the group of fragments that the list entry represents. The coverage information for the list entries is then used to set for entries in the list indicative of fragments to be processed for a sub-region, information indicating whether one or more processing operations are eligible to be performed for fragments that entries in the list represent.
    Type: Application
    Filed: July 24, 2023
    Publication date: February 1, 2024
    Applicant: Arm Limited
    Inventors: William Robert Stoye, Olof Henrik Uhrenholt, Wing-Tsi Henry Wong, Edward Hardy, Toni Viki Brkic, Ole Magnus Ruud
  • Publication number: 20230298264
    Abstract: In a tile-based graphics processor when rendering a tile of a render output, which sub-regions, of a plurality of sub-regions that the tile has been divided into for fragment tracking purposes, fragments generated by the rasterisation stage fall within is determined. Then, for at least one sub-region of the plurality of sub-regions that the tile has been divided into, the processing of fragments for the sub-region of the tile is tracked to determine when the processing of all fragments for the sub-region of the tile has been finished. The writing of rendered fragment data for the sub-region of the tile from the tile buffer to memory is controlled on the basis of the tracking of the processing of fragments for the sub-region of the tile.
    Type: Application
    Filed: March 18, 2022
    Publication date: September 21, 2023
    Applicant: Arm Limited
    Inventor: Ole Magnus Ruud
  • Patent number: 11361400
    Abstract: A primitive that triggers performance of a graphics operation for the entirety of a tile is included in the sequence of primitives for a sequence of rendering tiles being provided to subsequent stages of the graphics processing pipeline for processing at least one tile in advance of the tile to which the primitive that is to trigger a graphics processing operation for the entirety of the tile relates. If, subsequent to the starting of the processing of the primitive that performs a processing operation for the entirety of the tile, it is determined that no other primitives will be processed for the tile, at least one of the subsequent processing stages of the graphics processing pipeline is caused to stop performing processing in respect of the primitive that performs a processing operation for the entirety of the tile.
    Type: Grant
    Filed: May 6, 2021
    Date of Patent: June 14, 2022
    Assignee: Arm Limited
    Inventors: Per Kristian Kjoll, Ole Magnus Ruud
  • Patent number: 11321803
    Abstract: A method of operating a tile-based graphics processor that can use one of plural different rendering tile sizes is disclosed. The tile-based graphics processor includes a rasteriser that can rasterise primitives in a hierarchical manner. A patch size at which to begin the hierarchical testing of primitives in the rasteriser is selected based on the rendering tile size that is to be used. This can reduce the overall number of tests performed to rasterise primitives without impacting the correct functioning of the hierarchical rasterisation process.
    Type: Grant
    Filed: September 2, 2020
    Date of Patent: May 3, 2022
    Assignee: Arm Limited
    Inventors: Ole Magnus Ruud, Bjarne Drotninghaug
  • Publication number: 20220067871
    Abstract: A method of operating a tile-based graphics processor that can use one of plural different rendering tile sizes is disclosed. The tile-based graphics processor includes a rasteriser that can rasterise primitives in a hierarchical manner. A patch size at which to begin the hierarchical testing of primitives in the rasteriser is selected based on the rendering tile size that is to be used. This can reduce the overall number of tests performed to rasterise primitives without impacting the correct functioning of the hierarchical rasterisation process.
    Type: Application
    Filed: September 2, 2020
    Publication date: March 3, 2022
    Applicant: Arm Limited
    Inventors: Ole Magnus Ruud, Bjarne Drotninghaug
  • Patent number: 11250611
    Abstract: A method of operating a graphics processor that executes a graphics processing pipeline that can generate a render output using different shading rates is disclosed. First and second input shading rates are combined prior to rasterisation, and a combined shading rate may be propagated through the pipeline instead of the first and second input shading rates. The combined shading rate may then be combined with a third input shading rate at or after the rasterisation stage. This can reduce bandwidth, hardware and energy requirements.
    Type: Grant
    Filed: January 29, 2021
    Date of Patent: February 15, 2022
    Assignee: Arm Limited
    Inventors: Ole Magnus Ruud, Rafal Stepuch, Toni Viki Brkic
  • Patent number: 10937233
    Abstract: Disclosed herein is a bounding box that can be generated for a set of one or more primitive(s) and then passed to a rasteriser circuit for use thereby when generating the graphics fragments to be processed. The bounding box generation integrates a scissor test and allows primitives for which an initial bounding box has zero intersection with a specified scissor box to be discarded, whereas for primitives whose initial bounding box does intersect the scissor box, a new bounding box can be generated for output based on the area of intersection.
    Type: Grant
    Filed: July 22, 2019
    Date of Patent: March 2, 2021
    Assignee: Arm Limited
    Inventors: Ole Magnus Ruud, Frode Heggelund
  • Publication number: 20210027533
    Abstract: Disclosed herein is a bounding box that can be generated for a set of one or more primitive(s) and then passed to a rasteriser circuit for use thereby when generating the graphics fragments to be processed. The bounding box generation integrates a scissor test and allows primitives for which an initial bounding box has zero intersection with a specified scissor box to be discarded, whereas for primitives whose initial bounding box does intersect the scissor box, a new bounding box can be generated for output based on the area of intersection.
    Type: Application
    Filed: July 22, 2019
    Publication date: January 28, 2021
    Applicant: Arm Limited
    Inventors: Ole Magnus Ruud, Frode Heggelund