Dynamic selection of data replacement protocol for multi-level cache
US8924647B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Sep 26, 2012 |
| Grant date | Dec 30, 2014 |
| Priority date | — |
| Expiry date | Mar 6, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/1024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An improved technique for managing data replacement in a multi-level cache dynamically selects a data replacement protocol from among multiple candidates based on which data replacement protocol produces the greatest cache hit rate. The technique includes selecting one of multiple data replacement protocols using a random selection process that can be biased to favor the selection of certain protocols over others. Data are evicted from each level of the multi-level cache using the selected data replacement protocol, and the cache hit rate is monitored. The selected data replacement protocol is then rewarded in response to the detected cache hit rate. The selection process is repeated, and a newly selected data replacement protocol is put into use. Operation tends to converge on an optimal data replacement protocol that best suits the application and current operating environment of the multi-level cache.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.