IP Library › Granted Patent US 12,293,462
Granted Patent B2
US 12,293,462 · App. 18/409,753 · Granted May 6, 2025

Tile sequencing mechanism

Inventors: Subramaniam Maiyuran (Gold River, CA); Saurabh Sharma (El Dorado Hills, CA); Jorge F. Garcia Pabon (Folsom, CA); Raghavendra Kamath Miyar (Bangalore, IN); Sudheendra Srivathsa (Bangalore, IN); Justin Decell (San Francisco, CA); Aditya Navale (Folsom, CA)
Assignee: Intel Corporation
G06T17/20G06T1/20G06T15/005
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,293,462
App. No.
18/409,753
Granted
May 6, 2025
Kind
B2
Abstract

An apparatus to facilitate graphics rendering is disclosed. The apparatus comprises sequencer hardware to operate in a tile mode to render objects, including performing batch formation to generate one or more batches of received objects, performing tile sequencing for each of the objects to compute tile fill intersects for each of the objects and performing a play sequencing of each of the objects.

Claims (34)

1. A graphics processing unit (GPU), comprising:

a cache memory to store object data and associated control data for objects to be rendered via tile-based rendering;

sequencer circuitry to generate a plurality of batches of objects to be rendered, determine tiles intersected by objects in each of the plurality of batches, and select, based on the tiles intersected by objects, a cache aware tile walk pattern; and

rasterization circuitry to walk lit tiles according to the cache aware tile walk pattern and process primitive commands for objects in the plurality of batches of objects that are associated with the tiles intersected by the objects.

2. The GPU of claim 1 , wherein the sequencer circuitry is to size the plurality of batches according to a size of the cache memory.

3. The GPU of claim 2 , wherein to generate the plurality of batches, the sequencer circuitry is to collect objects in a sequential order until a batch closing condition has been detected.

4. The GPU of claim 3 , wherein the batch closing condition includes at least one of a maximum batch size being accumulated and detection of one or more asynchronous conditions.

5. The GPU of claim 1 , wherein the objects are to be rendered via tile-based immediate mode rendering.

6. The GPU of claim 1 , wherein the rasterization circuitry to walk lit tiles according to the cache aware tile walk pattern for a first batch of the plurality of batches in parallel with determination of tiles intersected by objects in a second batch of the plurality of batches by the sequencer circuitry.

7. The GPU of claim 1 , wherein the sequencer circuitry includes mode control circuitry configured to determine a mode of operation of the sequencer circuitry to render the plurality of batches of objects.

8. The GPU of claim 7 , wherein the mode control circuitry is configured to receive mode control information that indicates whether the sequencer circuitry is to operate in tile mode or an in-order mode.

9. A method to facilitate graphics rendering, comprising:

storing object data and associated control data for objects to be rendered via tile-based rendering to a cache memory;

generating a plurality of batches of objects to be rendered via sequencer circuitry;

determining tiles intersected by objects in each of the plurality of batches via sequencer circuitry and selecting, via the sequencer circuitry and based on the tiles intersected by objects, a cache aware tile walk pattern;

walking lit tiles via rasterization circuitry according to the cache aware tile walk pattern; and

processing, via the rasterization circuitry, primitive commands for objects in the plurality of batches of objects that are associated with the tiles intersected by the objects.

10. The method of claim 9 , further comprising sizing the plurality of batches according to a size of the cache memory via the sequencer circuitry.

11. The method of claim 10 , wherein generating the plurality of batches includes collecting objects in a sequential order until a batch closing condition has been detected.

12. The method of claim 11 , wherein the batch closing condition includes at least one of a maximum batch size being accumulated and detection of one or more asynchronous conditions.

13. The method of claim 9 , further comprising rendering the objects via tile-based immediate mode rendering.

14. The method of claim 9 , further comprising walking lit tiles according to the cache aware tile walk pattern for a first batch of the plurality of batches in parallel with determination of tiles intersected by objects in a second batch of the plurality of batches by the sequencer circuitry.

15. The method of claim 9 , further comprising determine, via mode control circuitry, a mode of operation of the sequencer circuitry to render the plurality of batches of objects, including receiving mode control information that indicates whether the sequencer circuitry is to operate in tile mode or an in-order mode.

16. A graphics processing system comprising:

a memory device; and

a graphics processor coupled with the memory device, the graphics processor including:

a cache memory to store object data and associated control data for objects to be

rendered via tile-based rendering;

sequencer circuitry to generate a plurality of batches of objects to be rendered, determine tiles intersected by objects in each of the plurality of batches, and select, based on the tiles intersected by objects, a cache aware tile walk pattern; and

rasterization circuitry to walk lit tiles according to the cache aware tile walk pattern and process primitive commands for objects in the plurality of batches of objects that are associated with the tiles intersected by the objects.

17. The graphics processing system of claim 16 , wherein the sequencer circuitry is to size the plurality of batches according to a size of the cache memory.

18. The graphics processing system of claim 17 , wherein to generate the plurality of batches, the sequencer circuitry is to collect objects in a sequential order until a batch closing condition has been detected.

19. The graphics processing system of claim 18 , wherein the batch closing condition includes at least one of a maximum batch size being accumulated and detection of one or more asynchronous conditions.

20. The graphics processing system of claim 19 , wherein the objects are to be rendered via tile-based immediate mode rendering.

Continuity (3)
Continuation 17590521 · Feb 1, 2022
Continuation 16914783 · Jun 29, 2020
Related Publication 20240185527A1 · Jun 6, 2024
References Cited (25)
US 6597363B1 · Duluk, Jr. et al. · 2003 [cited by applicant]
US 7505036B1 · Baldwin · 2009 [cited by applicant]
US 7969436B1 · Greene et al. · 2011 [cited by applicant]
US 8723860B2 · Redshaw et al. · 2014 [cited by applicant]
US 10102608B2 · Morphet · 2018 [cited by applicant]
US 20070154167A1 · Ando · 2007 [cited by examiner]
US 20110292032A1 · Yang · 2011 [cited by applicant]
US 20140118370A1 · Hakura et al. · 2014 [cited by applicant]
US 20140292782A1 · Fishwick et al. · 2014 [cited by applicant]
US 20150324228A1 · Alsup · 2015 [cited by examiner]
US 20160148424A1 · Chung et al. · 2016 [cited by applicant]
US 20160171751A1 · Doyle · 2016 [cited by examiner]
US 20160321774A1 · Liang et al. · 2016 [cited by applicant]
US 20220198735A1 · Maiyuran · 2022 [cited by applicant]
DE 102021133950A1 · 2022 [cited by applicant]
Office Action for U.S. Appl. No. 17/128,708, mailed Mar. 21, 2024, 21 pages. [cited by applicant]
U.S. Appl. No. 17/128,708, filed Dec. 21, 2020, Subramaniam Maiyuran. [cited by applicant]
Final Office Action for U.S. Appl. No. 16/914,783 mailed Apr. 30, 2021, 31 pages. [cited by applicant]
First Examination Report for Indian Application No. 202044053900 mailed Mar. 21, 2022, 6 pages. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 16/914,783 mailed Aug. 11, 2021, 35 pages. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 16/914,783 mailed Mar. 19, 2021, 27 pages. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 16/914,783 mailed Jun. 7, 2021, 8 pages. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 17/590,521 mailed Oct. 13, 2023, 9 pages. [cited by applicant]
Office Action for U.S. Appl. No. 17/128,708, mailed Jun. 7, 2024, 23 pages. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/128,708, mailed Feb. 6, 2025, 27 pages. [cited by applicant]
Cited By (1)
US 12,579,726