Data block frequency map dependent caching
US8271736B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 7, 2008 |
| Grant date | Sep 18, 2012 |
| Priority date | — |
| Expiry date | Jan 12, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/123
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for increasing the performance and utilization of cache memory by combining the data block frequency map generated by data de-duplication mechanism and page prefetching and eviction algorithms like Least Recently Used (LRU) policy. The data block frequency map provides weight directly proportional to the frequency count of the block in the dataset. This weight is used to influence the caching algorithms like LRU. Data blocks that have lesser frequency count in the dataset are evicted before those with higher frequencies, even though they may not have been the topmost blocks for page eviction by caching algorithms. The method effectively combines the weight of the block in the frequency map and its eviction status by caching algorithms like LRU to get an improved performance and utilization of the cache memory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.