Reuse-based online models for caches

  title={Reuse-based online models for caches},
  author={Rathijit Sen and David A. Wood},
We develop a reuse distance/stack distance based analytical modeling framework for efficient, online prediction of cache performance for a range of cache configurations and replacement policies LRU, PLRU, RANDOM, NMRU. Our framework unifies existing cache miss rate prediction techniques such as Smith's associativity model, Poisson variants, and hardware way-counter based schemes. We also show how to adapt LRU way-counters to work when the number of sets in the cache changes. As an example… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS

18 Figures & Tables



Citations per Year

Citation Velocity: 9

Averaging 9 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.