Radix sort optimization based on upfront offset calculations
AssigneeQUALCOMM Incorporated
InventorsAlexander Lauson ANGUS, Shangqing GU, Hongqiang WANG
Life of this patent
Estimating the term…
Loading patent…
AssigneeQUALCOMM Incorporated
InventorsAlexander Lauson ANGUS, Shangqing GU, Hongqiang WANG
Estimating the term…
This disclosure provides systems, devices, apparatus, and methods, including computer programs encoded on storage media, for radix sort optimization based on upfront offset calculations. A graphics processor may compute a plurality of histograms by counting radix digits of a set of data. The graphics processor may determine a plurality of global offsets over the computed plurality of histograms. The graphics processor may determine a plurality of local offsets based on the plurality of global offsets or refrain from determining the plurality of local offsets based on the plurality of global offsets. The graphics processor may sort the set of data based on the plurality of global offsets and the plurality of local offsets. The graphics processor may output an indicator of the sorted set of data.
An apparatus for graphics processing, comprising:
A method of graphics processing, comprising:
A computer-readable medium storing computer executable code, the code when executed by a processor, causes the processor to:
Dependencies are inferred from the claim text.