KPart: A hybrid cache partitioning-sharing technique for commodity multicores

N El-Sayed, A Mukkara, PA Tsai… - … Symposium on High …, 2018‏ - ieeexplore.ieee.org
Cache partitioning is now available in commercial hardware. In theory, software can
leverage cache partitioning to use the last-level cache better and improve performance. In …

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 …

Characterizing storage workloads with counter stacks

J Wires, S Ingram, Z Drudi, NJA Harvey… - 11th USENIX Symposium …, 2014‏ - usenix.org
Existing techniques for identifying working set sizes based on miss ratio curves (MRCs)
have large memory overheads which make them impractical for storage workloads. We …

HOTL: a higher order theory of locality

X **ang, C Ding, H Luo, B Bao - Proceedings of the eighteenth …, 2013‏ - dl.acm.org
The locality metrics are many, for example, miss ratio to test performance, data footprint to
manage cache sharing, and reuse distance to analyze and optimize a program. It is unclear …

TTLs matter: Efficient cache sizing with TTL-aware miss ratio curves and working set sizes

S Sultan, K Shakiba, A Lee, P Chen… - Proceedings of the …, 2024‏ - dl.acm.org
In-memory caches play a pivotal role in optimizing distributed systems by significantly
reducing query response times. Correctly sizing these caches is critical, especially …

Kinetic modeling of data eviction in cache

X Hu, X Wang, L Zhou, Y Luo, C Ding… - 2016 USENIX Annual …, 2016‏ - usenix.org
The reuse distance (LRU stack distance) is an essential metric for performance prediction
and optimization of storage and CPU cache. Over the last four decades, there have been …

DCAPS: Dynamic cache allocation with partial sharing

Y **ang, X Wang, Z Huang, Z Wang, Y Luo… - Proceedings of the …, 2018‏ - dl.acm.org
In a multicore system, effective management of shared last level cache (LLC), such as
hardware/software cache partitioning, has attracted significant research attention. Some …

Accelerating multicore reuse distance analysis with sampling and parallelization

DL Schuff, M Kulkarni, VS Pai - … of the 19th international conference on …, 2010‏ - dl.acm.org
Reuse distance analysis is a well-established tool for predicting cache performance, driving
compiler optimizations, and assisting visualization and manual optimization of programs …

Kosmo: Efficient online miss ratio curve generation for eviction policy evaluation

K Shakiba, S Sultan, M Stumm - 22nd USENIX Conference on File and …, 2024‏ - usenix.org
In-memory caches play an important role in reducing the load on backend storage servers
for many workloads. Miss ratio curves (MRCs) are an important tool for configuring these …

Bandwidth bandit: Quantitative characterization of memory contention

D Eklov, N Nikoleris, D Black-Schaffer… - Proceedings of the 21st …, 2012‏ - dl.acm.org
Applications that are co-scheduled on a multi-core compete for shared resources, such as
cache capacity and memory bandwidth. The performance degradation resulting from this …