Patent Document ID: 8072460
Application ID: 11874093
Patent Flag: 1

Claim One:
1. A method, comprising: receiving a global set of data; and generating a data structure utilizing a parallel processor architecture including a plurality of processors, the data structure for use in performing ray tracing utilizing the parallel processor architecture, the data structure being generated by allocating the global set of data among the processors such that results of processing of at least one of the processors is processed by another one of the processors; wherein the global set of data includes a plurality of work items, and the data structure is generated by allocating each work item of the global set of data to a different processor of the parallel processor architecture; wherein each of the processors of the parallel processor architecture splits one or more of its corresponding work items; wherein the split work items are written to a work queue and compacted within the work queue, where the compacting includes a compaction operation that eliminates empty work queue entries and determines how many active elements are left to process.