DATA BLOCK FREQUENCY MAP DEPENDENT CACHING
First Claim
1. A method for increasing cache memory performance and utilization, comprising:
- combining a data block frequency map generated by data de-duplication mechanism and a page prefetching and eviction process;
using said data block frequency map to provide weights that are directly proportional to a corresponding frequency count of a block in a dataset; and
influencing a caching algorithm controlling said page prefetching and eviction process with said weights;
wherein, any data blocks that have a lesser frequency count in said dataset are evicted before any others with higher frequencies, even though such may not have been a first block for page eviction decided by said caching algorithm.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
16 Claims
-
1. A method for increasing cache memory performance and utilization, comprising:
-
combining a data block frequency map generated by data de-duplication mechanism and a page prefetching and eviction process; using said data block frequency map to provide weights that are directly proportional to a corresponding frequency count of a block in a dataset; and influencing a caching algorithm controlling said page prefetching and eviction process with said weights; wherein, any data blocks that have a lesser frequency count in said dataset are evicted before any others with higher frequencies, even though such may not have been a first block for page eviction decided by said caching algorithm. - View Dependent Claims (2, 3, 12)
-
- 4. A method for caching memory that depends in part on a data block frequency map generated by data de-duplication for page prefetching, and its page eviction policy, wherein data items that have lesser frequencies of use are evicted before those with higher frequencies even though they may not have been the least recently used.
-
6. A device for increasing cache memory performance and utilization, comprising:
-
a data block frequency map generated by data de-duplication mechanism combined with a page prefetching and eviction process; wherein, said data block frequency map provides weights that are directly proportional to a corresponding frequency count of a block in a dataset; wherein, said weights are used to influence a caching algorithm controlling said page prefetching and eviction process; wherein, during operation, any data blocks that have a lesser frequency count in said dataset are evicted before any others with higher frequencies, even though such may not have been a first block for page eviction decided by said caching algorithm. - View Dependent Claims (7, 8)
-
- 9. A cache memory that includes a data block frequency map generated by data de-duplication for page prefetching, and its page eviction policy, wherein data items with lesser frequencies of use are evicted during operation before any with higher frequencies and not strictly have been a least recently used.
-
11. A cache memory system, comprising:
-
a data de-duplicator for eliminating duplicate data objects in a cache memory and for building a data object frequency map; and an LRU cache manager for evicting data objects from said cache memory that have a lowest duplication frequency indicated by a corresponding value in said data object frequency map, and that have been the least recently used data object. - View Dependent Claims (13, 14, 15)
-
-
16. A cache memory control device, wherein caching memory depends on a data block frequency map for page prefetching, and its page eviction policy, and data items that have lesser frequencies of use are evicted before those with higher frequencies, even though they may not have been the least recently used, and a single instance storage for data de-duplication incidentally provides an object frequency index map, such that when a request comes in for a page not already in cache, a least recently used algorithm uses the object frequency index map as an index to select any data objects for eviction with lesser frequencies.
Specification