CacheQuery: learning replacement policies from hardware caches

P Vila, P Ganty, M Guarnieri, B Köpf - Proceedings of the 41st ACM …, 2020 - dl.acm.org
… However, only few authors have approached the problem of inferring replacement policies …
automata to infer cache replacement policies. The approach learns replacement policies with …

Cache memory: An analysis on replacement algorithms and optimization techniques

Q Javaid, A Zafar, M Awais… - … Research Journal of …, 2017 - search.informit.org
… An important component of cache is its replacement policy … replaced from cache to make
space in cache for new data. Here the problem is that what piece of data is going to be replaced

Data cache management using frequency-based replacement

JT Robinson, MV Devarakonda - Proceedings of the 1990 ACM …, 1990 - dl.acm.org
… The problem seemed to be the following: (1) on a cache miss, a new block is brought into
the new section and initialized with a count of one; (2) the count remains at one as long as the …

Optimal partitioning of cache memory

HS Stone, J Turek, JL Wolf - IEEE Transactions on computers, 1992 - computer.org
… We find that for neither problem does LRU replacement produce … practice of managing
cache with LRU replacement. All of the … problem treated in this paper is the allocation of cache

A novel cache replacement scheme against cache pollution attack in content-centric networks

Y Liu, T Zhi, H Xi, W Quan… - 2019 IEEE/CIC …, 2019 - ieeexplore.ieee.org
… To solve these problems, in this paper we propose a new intra network cache replacement
strategy, which integrates evaluating the popularity of caching contents and the betweenness …

Optimal replacement is NP-hard for nonstandard caches

M Brehob, S Wagner, E Torng… - IEEE Transactions on …, 2004 - ieeexplore.ieee.org
… In this paper, we show that the problem of optimally managing a nondegenerate CCS is
NP-hard. We assume that there are no placement restrictions other than those that are part of …

Cache replacement based on distance to origin servers

N Kamiyama, Y Nakano… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
replacement, we propose a cache replacement method consisting of multiple virtual
caches … However, if we can recursively break down the original problem into multiple sub-problems

High performance cache replacement using re-reference interval prediction (RRIP)

A Jaleel, KB Theobald, SC Steely Jr… - ACM SIGARCH computer …, 2010 - dl.acm.org
… a working-set larger than the cache or have frequent bursts of … , this paper proposes cache
replacement using Rereference … for highly associative caches, we illustrate the problem for …

Web cache replacement policies: a pragmatic approach

KY Wong - IEEE Network, 2006 - ieeexplore.ieee.org
… LFU with dynamic aging (LFU-DA) [4], a variant of LFU, avoids the cache pollution problem
by using the dynamic aging technique, which adds a constant value to the frequency count of …

Instruction cache replacement policies and organizations

JE Smith, JR Goodman - IEEE Transactions on Computers, 1985 - ieeexplore.ieee.org
cache according to a replacement policy. In this paper, we assume cache blocks are only
replaced … When analyzing a setassociative cache, we comeup against the same problem we …