Using the compiler to improve cache replacement decisions

Z Wang, KS McKinley, AL Rosenberg… - Proceedings …, 2002 - ieeexplore.ieee.org
caches with LRU replacement policies to combine fast access with relatively low miss rates.
To improve replacement decisions in set-associative caches, … practical one-bit cache-line tag …

Learning future reference patterns for efficient cache replacement decisions

H Choi, S Park - IEEE Access, 2022 - ieeexplore.ieee.org
… This study proposes a cache replacement policy technique to increase the cache hit rate. …
efficiency of cache management and performance. Heuristic cache replacement policies are …

Designing a cost-effective cache replacement policy using machine learning

S Sethumurugan, J Yin, J Sartori - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
… the generation of a cache replacement policy that is … (RL) to learn a cache replacement
policy. After analyzing the learned … We pose cache replacement as a Markov Decision Process (…

[图书][B] Analysis of cache replacement-algorithms

TR Puzak - 1985 - search.proquest.com
… This thesis describes a model used to analyze the replacement decisions made by LRU …
of the replacement decisions of LRU and compares them to the replacement decisions of OPT. …

Back to the future: Leveraging Belady's algorithm for improved cache replacement

A Jain, C Lin - ACM SIGARCH Computer Architecture News, 2016 - dl.acm.org
… explains how a cache replacement algorithm can nonetheless learn from Belady’s algorithm
by applying it to past cache accesses to inform future cache replacement decisions. We …

Cache replacement based on reuse-distance prediction

G Keramidas, P Petoumenos… - 2007 25th International …, 2007 - ieeexplore.ieee.org
… Since our target is to use the reuse-distance prediction to take informed decisions for cache
management, we consider reusedistances at a cacheline granularity (assuming 64B block). …

Re-examining cache replacement policies

J Zebchuk, S Makineni, D Newell - 2008 IEEE International …, 2008 - ieeexplore.ieee.org
replacement policies for 4MB to 32MB shared caches with … cache missratios with practical,
low-overhead replacementcache approximates the optimal replacement decision in the …

Applying deep learning to the cache replacement problem

Z Shi, X Huang, A Jain, C Lin - Proceedings of the 52nd Annual IEEE …, 2019 - dl.acm.org
… conclude that optimal caching decisions depend on the program’s control-flow history and
that a long control-flow history is beneficial. Second, the optimal decisions depend primarily …

[图书][B] Cache replacement policies

A Jain, C Lin - 2019 - books.google.com
… We now know that the life cycle of a cache line has multiple decision points, … decision
points.With this view, we argue that dead block predictors are a special case of cache replacement

An overview of web caching replacement algorithms

A Balamash, M Krunz - IEEE Communications Surveys & …, 2004 - ieeexplore.ieee.org
… S, where Ω(k) is the set of documents in the cache at time k and Yp is a decision variable set
to 1 if we decide to purge document p, and set to 0 if we decide to keep the document in the …