Invention Grant
- Patent Title: Hierarchical sort/merge structure using a request pipe
-
Application No.: US15827784Application Date: 2017-11-30
-
Publication No.: US11354094B2Publication Date: 2022-06-07
- Inventor: Norbert Hagspiel , Jörg-Stephan Vogt , Thomas Fuchs , Thomas St. Pierre
- 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: Heslin Rothenberg Farley & Mesiti P.C.
- Agent Edward J. Wixted, III, Esq.; Blanche E. Schiller, Esq.
- Main IPC: G06F7/24
- IPC: G06F7/24 ; G06F7/16 ; G06F9/30 ; H03K19/177 ; G06F13/16 ; G06F9/54 ; H03K19/17732 ; G06F16/21 ; G06F16/27 ; G06F13/28

Abstract:
A sort device includes a compare unit on one level of a hierarchical structure that includes a plurality of levels. The compare unit to compare one beat of one record with another beat of another record to provide a winner beat. The sort device further includes another compare unit on another level of the hierarchical structure to provide a further beat to the compare unit, and a request pipe to be used to request that the other compare unit provide the further beat to the compare unit.
Public/Granted literature
- US20190163443A1 HIERARCHICAL SORT/MERGE STRUCTURE USING A REQUEST PIPE Public/Granted day:2019-05-30
Information query