Patent · US Active

Multi-cycle key compares for keys and records of variable length

US11048475B2 · kind B2 · utility

0Cited by

32References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Norbert Hagspiel · Wissen, DE
Jörg-Stephan Vogt · Holzgerlingen, DE
Christian Jacobi · West Park, US
Thomas Fuchs · Bietigheim-Bissingen, DE

Key dates

Filing date	Nov 30, 2017
Grant date	Jun 29, 2021
Priority date	—
Expiry date	Dec 22, 2038

Classification

Technology area (CPC G)Physics
CPC primaryG11C7/1006
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Multi-cycle key compare units. A compare unit includes a comparator, additional compare logic and at least one pair of buffers which provide input to the comparator. The compare unit sorts variable length records in streaming mode without the need for complex state machines to maintain state relating to the comparing. A record may have a variable length key and optional variable length data. The record and/or the key is split into fixed, pre-defined lengths. The total key and record lengths are unknown to the comparator of the compare unit.

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