Improving cache performance by combining cost-sensitivity and locality principles in cache replacement algorithms

R Sheikh, M Kharbutli - 2010 IEEE International Conference on …, 2010 - ieeexplore.ieee.org
… Our proposed solution combines the two principles of locality … : LocalityAware Cost-Sensitive
cache replacement algorithm. … cache replacement algorithm that we call LACS: Locality-…

LACS: A locality-aware cost-sensitive cache replacement algorithm

M Kharbutli, R Sheikh - IEEE Transactions on Computers, 2013 - ieeexplore.ieee.org
… , and its approximations, rely on the principle of temporal locality by victimizing the least
recently used block in the set. However, studies have shown that the performance gap between …

Making LRU friendly to weak locality workloads: A novel replacement algorithm to improve buffer cache performance

S Jiang, X Zhang - IEEE Transactions on Computers, 2005 - ieeexplore.ieee.org
… of cache sizes, we show that LIRS significantly outperforms LRU and outperforms other existing
replacement algorithms … the LIRS algorithm can be extended into a family of replacement

A study on performance evaluation of conventional cache replacement algorithms: A review

RF Olanrewaju, A Baba, BUI Khan… - … , Distributed and Grid …, 2016 - ieeexplore.ieee.org
… and locality principle to improve the cache performance associated with the cache replacement
algorithms. … The proposed locality aware cost sensitive cache replacement algorithm

Coordinated placement and replacement for large-scale distributed caches

MR Korupolu, M Dahlin - IEEE Transactions on Knowledge …, 2002 - ieeexplore.ieee.org
… -dual algorithm works well for stand-alone caches. … algorithm in cooperative caching
scenarios. We find that, for cooperative caching, it significantly outperforms other local replacement

An overview of web caching replacement algorithms

A Balamash, M Krunz - IEEE Communications Surveys & …, 2004 - ieeexplore.ieee.org
caching for wireless users is rather new, and not much work has been done in this area. It
Replacement algorithms can, in principle, be analyzed by means of competitive analysis [16…

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

TR Puzak - 1985 - search.proquest.com
… The underlying principle that accounts for the success of the cache is explained by the locality
of … When analyzing a replacement algorithm as implemented in a cache design, we are …

[PDF][PDF] Caching in distributed systems

V Milutinovic - IEEE CONCURRENCY, 2000 - etf.rs
… In principle, this number could be higher (if a higher granularity of system analysis is …
caching layers are highly correlated). We can define the principles of spatial and temporal locality

Cache replacement based on reuse-distance prediction

G Keramidas, P Petoumenos… - 2007 25th International …, 2007 - ieeexplore.ieee.org
Cache Decay [7] is based on this principle. This … cache replacement algorithms were initially
studied by Belady [1] who formulated the area by comparing random replacement algorithm

A study of recent advances in cache memories

MT Banday, M Khan - 2014 International Conference on …, 2014 - ieeexplore.ieee.org
principle of locality of reference makes this memory hierarchy work efficiently. In recent years,
cache … such as multilevel caches, Non-Uniform Cache Access (NUCA), hybrid caches, etc. …