Patent · US Active

Radix sort acceleration using custom asic

US10685002B2 · kind B2 · utility

1Cited by

3References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Rajesh Bordawekar · Yorktown Heights, US
Daniel Brand · Cologne, DE
Minsik Cho · Austin, US
Brian R. Konigsburg · Austin, US
Ruchir Puri · Peekskill, US

Key dates

Filing date	Dec 29, 2017
Grant date	Jun 16, 2020
Priority date	—
Expiry date	Sep 26, 2038

Classification

Technology area (CPC G)Physics
CPC primaryG06F2212/7203
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

An information processing system, computer readable storage medium, and method for accelerated radix sort processing of data elements in an array in memory. The information processing system stores an array of data elements in a buffer memory in an application specific integrated circuit radix sort accelerator. The array has a head end and a tail end. The system radix sort processing, with a head processor, data elements starting at the head end of the array and progressively advancing radix sort processing data elements toward the tail end of the array. The system radix sort processing, with a tail processor, data elements starting at the tail end of the array and progressively advancing radix sort processing data elements toward the head end of the array, the tail processor radix sort processing data elements in the array contemporaneously with the head processor radix sort processing data elements in the array.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.