Instruction cache using perfect hash function
US7743200B1 · kind B1 · utility
7Cited by
5References
37Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 24, 2007 |
| Grant date | Jun 22, 2010 |
| Priority date | — |
| Expiry date | Aug 4, 2028 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY02D10/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In general, this disclosure describes techniques of storing data in and retrieving data from a cache of a computing device. More specifically, techniques are described for utilizing a “perfect hash” function to implement an associative cache within a computing device. That is, the associative cache implements a fully associative map between a predetermined set of addresses and data values, employing only a single tag fetch comparison.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.