Invention Grant
- Patent Title: Hierarchical in-memory sort engine
-
Application No.: US14294710Application Date: 2014-06-03
-
Publication No.: US09268863B2Publication Date: 2016-02-23
- Inventor: Alper Buyuktosunoglu , Srivatsan Chellappa , Toshiaki Kirihata , Karthik V. Swaminathan
- 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
- Agent Reza Sarbakhsh; Steven Meyers
- Main IPC: G06F12/02
- IPC: G06F12/02 ; G06F17/30 ; G06F12/08

Abstract:
A local sorting module includes a set of storage elements storing binary vectors configured in a one-dimensional (1D) or two-dimensional (2D) array structure and separated by respective comparators configured to conditionally compare and sort the binary vectors. The comparators may perform a sort using a compare-and-flip or a compare-and-swap operation. Local sorting modules may be coupled with a global sorting module for enabling a tournament sort algorithm to output values stored in storage elements one at a time until all data is outputted in a predetermined sorting order.
Public/Granted literature
- US20150347592A1 HIERARCHICAL IN-MEMORY SORT ENGINE Public/Granted day:2015-12-03
Information query