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
algorithm is optimal but infeasible because it requires knowledge of the future. This paper
explains how a cache replacement algorithm … work will enhance cache performance by using …

[PDF][PDF] Improving Caching Technique through Innovative Replacement Algorithm of Page for Web Proxy Caching

S Rajoriya, V Zokarkar - … Journal of Engineering Development and …, 2016 - academia.edu
… The MPDRC algorithm increases the hit rate on proxy server cache. With the help of
proposed innovative page replacement algorithm, the performance of proxy server caching has …

[图书][B] DAS page replacement algorithm

R Danappa - 2020 - search.proquest.com
… ideal algorithm it is vital to have a maximum cache hit ratio and strong consistent across
different workload. In this paper we shall explore a new cache … Thus, we focus our performance

A comparative study of set associative memory mapping algorithms and their use for cache and main memory

AJ Smith - IEEE Transactions on Software Engineering, 1978 - ieeexplore.ieee.org
… Comparisons indicating the performance penalty to be expected … [10] LA Belady, "A study of
replacement algorithms for a … Maruyama, "mLRU page replacement algorithm in terms of the …

Caching strategies to improve disk system performance

R Karedla, JS Love, BG Wherry - Computer, 1994 - ieeexplore.ieee.org
… Finally, we investigate the performance of three cache replacement algorithms: random
replacement (RR), least recently used (LRU), and a frequency-based variation of LRU known as …

Optimal partitioning of cache memory

HS Stone, J Turek, JL Wolf - IEEE Transactions on computers, 1992 - computer.org
… near-optimal performance of LRU replacement, … replacement algorithm discards the least
recently used item in the set, we designate the replacement algorithm to be an LRU algorithm

[PDF][PDF] DesynchLRU: An Efficient Page Replacement Algorithm with Desynchronized Cache and RAM

MR Hasan, MS Rahman, CS Hyder - Proceedings of the 8th …, 2010 - researchgate.net
… to RAM and then the same is brought to cache. In this paper, we focus on page replacement
algorithms… a random page to evict at each page fault, system performance is much better if a …

Compression-based program characterization for improving cache memory performance

V Phalke, B Gopinath - IEEE Transactions on Computers, 1997 - ieeexplore.ieee.org
… All classic replacement algorithms try to estimate the block with the largest forward
distance, using some information from their past behavior. Forward distance of a block …

Cache lifetime enhancement technique using hybrid cache-replacement-policy

BK Priya, S Kumar, BS Begum… - Microelectronics …, 2019 - Elsevier
… of the cache and a slight increase in performance when … 27% with an increase in performance
overhead of around 2% … , a new cache replacement algorithm has been proposed in …

KORA: a new cache replacement scheme

H Khalid, MS Obaidat - Computers & Electrical Engineering, 2000 - Elsevier
… Encouraging performance of neural network based replacement policy means that this new
… applied to the page replacement algorithms in virtual memory systems and disk caches. …