LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance

S Jiang, X Zhang - ACM SIGMETRICS Performance Evaluation Review, 2002 - dl.acm.org
Although LRU replacement policy has been commonly used in the buffer cache
management, it is well known for its inability to cope with access patterns with weak locality …

FIFO queues are all you need for cache eviction

J Yang, Y Zhang, Z Qiu, Y Yue, R Vinayak - Proceedings of the 29th …, 2023 - dl.acm.org
As a cache eviction algorithm, FIFO has a lot of attractive properties, such as simplicity,
speed, scalability, and flash-friendliness. The most prominent criticism of FIFO is its low …

Efficient {MRC} construction with {SHARDS}

CA Waldspurger, N Park, A Garthwaite… - 13th USENIX Conference …, 2015 - usenix.org
Reuse-distance analysis is a powerful technique for characterizing temporal locality of
workloads, often visualized with miss ratio curves (MRCs). Unfortunately, even the most …

[PDF][PDF] CLOCK-Pro: An Effective Improvement of the CLOCK Replacement.

S Jiang, F Chen, X Zhang - USENIX Annual Technical Conference …, 2005 - usenix.org
With the ever-growing performance gap between memory systems and disks, and rapidly
improving CPU performance, virtual memory (VM) management becomes increasingly …

Dynamic tracking of page miss ratio curve for memory management

P Zhou, V Pandey, J Sundaresan, A Raghuraman… - ACM SIGPLAN …, 2004 - dl.acm.org
Memory can be efficiently utilized if the dynamic memory demands of applications can be
determined and analyzed at run-time. The page miss ratio curve (MRC), ie page miss rate …

A nine year study of file system and storage benchmarking

A Traeger, E Zadok, N Joukov, CP Wright - ACM Transactions on …, 2008 - dl.acm.org
Benchmarking is critical when evaluating performance, but is especially difficult for file and
storage systems. Complex interactions between I/O devices, caches, kernel daemons, and …

C-miner: Mining block correlations in storage systems.

Z Li, Z Chen, SM Srinivasan, Y Zhou - FAST, 2004 - usenix.org
Block correlations are common semantic patterns in storage systems. These correlations
can be exploited for improving the effectiveness of storage caching, prefetching, data layout …

RapidMRC: approximating L2 miss rate curves on commodity systems for online optimizations

DK Tam, R Azimi, LB Soares, M Stumm - ACM Sigplan Notices, 2009 - dl.acm.org
Miss rate curves (MRCs) are useful in a number of contexts. In our research, online L2 cache
MRCs enable us to dynamically identify optimal cache sizes when cache-partitioning a …

[PDF][PDF] Caching less for better performance: balancing cache size and update cost of flash memory cache in hybrid storage systems.

Y Oh, J Choi, D Lee, SH Noh - FAST, 2012 - usenix.org
Hybrid storage solutions use NAND flash memory based Solid State Drives (SSDs) as non-
volatile cache and traditional Hard Disk Drives (HDDs) as lower level storage. Unlike a …

Second-level buffer cache management

Y Zhou, Z Chen, K Li - IEEE Transactions on parallel and …, 2004 - ieeexplore.ieee.org
Buffer caches are commonly used in servers to reduce the number of slow disk accesses or
network messages. These buffer caches form a multilevel buffer cache hierarchy. In such a …