Combining associativity and cuckoo hashing
US9223711B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 13, 2013 |
| Grant date | Dec 29, 2015 |
| Priority date | — |
| Expiry date | May 18, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/082
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Addition, search, and performance of other allied activities relating to keys are performed in a hardware hash table. Further, high performance and efficient design may be provided for a hash table applicable to CPU caches and cache coherence directories. Set-associative tables and cuckoo hashing are combined for construction of a directory table of a directory based cache coherence controller. A method may allow configuration of C cuckoo ways, where C is an integer greater than or equal to 2, wherein each cuckoo way Ci is a set-associative table with N sets, where each set has an associativity of A, where A is an integer greater than or equal to 2.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.