Invention Grant
- Patent Title: Radix sort acceleration using custom asic
-
Application No.: US15857770Application Date: 2017-12-29
-
Publication No.: US10685002B2Publication Date: 2020-06-16
- Inventor: Rajesh Bordawekar , Daniel Brand , Minsik Cho , Brian R. Konigsburg , Ruchir Puri
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Fleit Intellectual Property Law
- Agent Jose Gutman
- Main IPC: G06F16/22
- IPC: G06F16/22 ; G06F12/02 ; G06F9/30 ; G06F7/36 ; G06F16/23 ; G06F16/28 ; G06F7/24 ; G06F9/38 ; G06F12/0862

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.
Public/Granted literature
- US20180144010A1 RADIX SORT ACCELERATION USING CUSTOM ASIC Public/Granted day:2018-05-24
Information query