Patent · US Active

Hierarchical sort/merge structure using a request pipe

US11354094B2 · kind B2 · utility

0Cited by

33References

17Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Norbert Hagspiel · Wissen, DE
Jörg-Stephan Vogt · Holzgerlingen, DE
Thomas Fuchs · Bietigheim-Bissingen, DE
Thomas St. Pierre · Forstinning, DE

Key dates

Filing date	Nov 30, 2017
Grant date	Jun 7, 2022
Priority date	—
Expiry date	May 19, 2040

Classification

Technology area (CPC G)Physics
CPC primaryG06F13/28
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

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