System and method for replacing a data entry in a cache memory
US5497477A · kind A · utility
Inventor
Key dates
| Filing date | Mar 7, 1994 |
| Grant date | Mar 5, 1996 |
| Priority date | — |
| Expiry date | Mar 7, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/1027
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus called a cache insertion selector for selecting a slot of a memory cache in which to insert data. The access history of a slot is monitored with a single boolean variable called "used recently". A slot is marked as "used recently" when it is accessed. When a new entry is to be inserted, the cache insertion selector of the present invention attempts to select a slot which is not marked as "used recently". If all slots are marked as used recently, the cache insertion selector marks all slots as not used recently and selects one slot. A slot can be specified for unconditional selection. Also, a slot can be precluded from being selected.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.