Method and apparatus for run-ahead victim selection to reduce undesirable replacement behavior in inclusive caches
US7669009B2 · kind B2 · utility
6Cited by
5References
36Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 23, 2004 |
| Grant date | Feb 23, 2010 |
| Priority date | — |
| Expiry date | Aug 31, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0811
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for selecting and updating a replacement candidate in a cache is disclosed. In one embodiment, a cache miss may initiate the eviction of a present replacement candidate in a last-level cache. The cache miss may also initiate the selection of a future replacement candidate. Upon the selection of the future replacement candidate, the corresponding cache line may be invalidated in lower-level caches but remain resident in the last-level cache. The future replacement candidate may be updated by subsequent hits to the replacement candidate in the last-level cache prior to a subsequent cache miss.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.