Partial sorting for coherency recovery
AssigneeAdvanced Micro Devices, Inc.
InventorsMatthäus G. Chajdas, Christopher J. Brennan
Life of this patent
Estimating the term…
Loading patent…
AssigneeAdvanced Micro Devices, Inc.
InventorsMatthäus G. Chajdas, Christopher J. Brennan
Estimating the term…
Devices and methods for partial sorting for coherence recovery are provided. The partial sorting is efficiently executed by utilizing existing hardware along the memory path (e.g., memory local to the compute unit). The devices include an accelerated processing device which comprises memory and a processor. The processor is, for example, a compute unit of a GPU which comprises a plurality of SIMD units and is configured to determine, for data entries each comprising a plurality of bits, a number of occurrences of different types of the data entries by storing the number of occurrences in one or more portions of the memory local to the processor, sort the data entries based on the determined number of occurrences stored in the one or more portions of the memory local to the processor and execute the sorted data entries.
A method of processing non-coherent data, the method comprising:
An accelerated processing device comprising:
A processing device comprising:
Dependencies are inferred from the claim text.