Conflict-free parallel radix sorting device, system and method
AssigneeAchronix Semiconductor Corporation
InventorsMarcel Van der Goot, Raymond Nijssen, Christopher C. LaFrieda
Life of this patent
Estimating the term…
Loading patent…
AssigneeAchronix Semiconductor Corporation
InventorsMarcel Van der Goot, Raymond Nijssen, Christopher C. LaFrieda
Estimating the term…
A conflict-free parallel radix sorting algorithm, and devices and systems implementing this algorithm, schedules memory copies of data elements of a large dataset so that there is always a single copy to each target memory each cycle of operation for the system implementing the algorithm. The conflict-free parallel radix sorting algorithm eliminates memory copying conflicts in copying data elements from different source memories to the same target memory and in this way maintains maximum throughput for the copying of data elements from source memories to target memories, reducing the time required to sort the data elements of the large dataset.
A method comprising:
A system comprising:
A non-transitory computer-storage medium that stores instructions that, when executed by one or more hardware processors, cause the one or more hardware processors to perform operations comprising:
Dependencies are inferred from the claim text.