US 12,307,577 B2
Traversing multiple regions of a bounding volume hierarchy in parallel
David William John Pankratz, Markham (CA); Daniel James Skinner, Milton Keynes (GB); and Michael John Livesley, Milton Keynes (GB)
Assigned to Advanced Micro Devices, Inc., Santa Clara, CA (US); and ATI Technologies ULC, Ontario (CA)
Filed by Advanced Micro Devices, Inc., Santa Clara, CA (US); and ATI Technologies ULC, Markham (CA)
Filed on Dec. 27, 2022, as Appl. No. 18/089,442.
Prior Publication US 2024/0212259 A1, Jun. 27, 2024
Int. Cl. G06T 15/06 (2011.01)
CPC G06T 15/06 (2013.01) [G06T 2210/21 (2013.01); G06T 2210/52 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
traversing a bounding volume hierarchy for each ray of a plurality of rays concurrently using a plurality of execution items;
in response to determining that a first execution item of the plurality of execution items is finished traversing the bounding volume hierarchy for a first ray of the plurality rays, causing the first execution item to traverse the bounding volume hierarchy for a second ray of the plurality of rays while a second execution item of the plurality of execution items traverses the bounding volume hierarchy for the second ray; and
initiating side-effects with the first and second execution items in an order indicated by the bounding volume hierarchy.