Sciweavers

Share
IWMM
2011
Springer

On the theory and potential of LRU-MRU collaborative cache management

8 years 2 months ago
On the theory and potential of LRU-MRU collaborative cache management
The goal of cache management is to maximize data reuse. Collaborative caching provides an interface for software to communicate access information to hardware. In theory, it can obtain optimal cache performance. In this paper, we study a collaborative caching system that allows a program to choose different caching methods for its data. As an interface, it may be used in arbitrary ways, sometimes optimal but probably suboptimal most times and even counter productive. We develop a theoretical foundation for collaborative caches to show the inclusion principle and the existence of a distance metric we call LRU-MRU stack distance. The new stack distance is important for program analysis and transformation to target a hierarchical collaborative cache system rather than a single cache configuration. We use 10 benchmark programs to show that optimal caching may reduce the average miss ratio by 24%, and a simple feedback-driven compilation technique can utilize collaborative cache to realiz...
Xiaoming Gu, Chen Ding
Added 15 Sep 2011
Updated 15 Sep 2011
Type Journal
Year 2011
Where IWMM
Authors Xiaoming Gu, Chen Ding
Comments (0)
books