Method and apparatus for efficient replacement algorithm for pre-fetcher oriented data cache
US7908439B2 · kind B2 · utility
4Cited by
4References
4Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 25, 2007 |
| Grant date | Mar 15, 2011 |
| Priority date | — |
| Expiry date | Jun 6, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/6022
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed are a method and apparatus for replacing pre-fetched data in a pre-fetch cache. In one embodiment, each line of the pre-fetch cache will be accessed at most M times. A line accessed M times can be evicted from the cache without any performance loss. In this embodiment, a counter is added to each pre-fetch data line to track how many times it has been accessed. In another embodiment, a displacement bit is added to each pre-fetch data line, and when a defined portion of the data line is accessed, this bit is set to a given value, indicating that the line can be evicted.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.