Data cache using dynamic frequency based replacement and boundary criteria
US5043885A · kind A · utility
132Cited by
9References
12Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Aug 8, 1989 |
| Grant date | Aug 27, 1991 |
| Priority date | — |
| Expiry date | Aug 8, 2009 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/122
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A cache directory keeps track of which blocks are in the cache, the number of times each block in the cache has been referenced after aging at least a predetermined amount (reference count), and the age of each block since the last reference to that block, for use in determining which of the cache blocks is replaced when there is a cache miss. At least one preselected age boundary threshold is utilized to determine when to adjust the reference count for a given block on a cache hit and to select a cache block for replacement as a function of reference count value and block age.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.