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 …
workloads, often visualized with miss ratio curves (MRCs). Unfortunately, even the most …
Cache modeling and optimization using miniature simulations
C Waldspurger, T Saemundsson, I Ahmad… - 2017 USENIX Annual …, 2017 - usenix.org
Recent approximation algorithms (eg, CounterStacks, SHARDS and AET) make lightweight,
continuously-updated miss ratio curves (MRCs) practical for online modeling and control of …
continuously-updated miss ratio curves (MRCs) practical for online modeling and control of …
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 …
have large memory overheads which make them impractical for storage workloads. We …
HOTL: a higher order theory of locality
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 …
manage cache sharing, and reuse distance to analyze and optimize a program. It is unclear …
{LAMA}: Optimized locality-aware memory allocation for key-value cache
The in-memory cache system is a performance-critical layer in today's web server
architecture. Memcached is one of the most effective, representative, and prevalent among …
architecture. Memcached is one of the most effective, representative, and prevalent among …
Hybrid, scalable, trace-driven performance modeling of GPGPUs
In this paper, we present PPT-GPU, a scalable performance prediction toolkit for GPUs. PPT-
GPU achieves scalability through a hybrid high-level modeling approach where some …
GPU achieves scalability through a hybrid high-level modeling approach where some …
Kosmo: efficient online miss ratio curve generation for eviction policy evaluation
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 …
for many workloads. Miss ratio curves (MRCs) are an important tool for configuring these …
TTLs matter: Efficient cache sizing with TTL-aware miss ratio curves and working set sizes
In-memory caches play a pivotal role in optimizing distributed systems by significantly
reducing query response times. Correctly sizing these caches is critical, especially …
reducing query response times. Correctly sizing these caches is critical, especially …
A space-efficient fair cache scheme based on machine learning for nvme ssds
Non-volatile memory express (NVMe) solid-state drives (SSDs) have been widely adopted
in multi-tenant cloud computing environments or multi-programming systems. The on-board …
in multi-tenant cloud computing environments or multi-programming systems. The on-board …
Featherlight reuse-distance measurement
Data locality has a profound impact on program performance. Reuse distance-the number of
distinct memory locations accessed between two consecutive accesses to the same location …
distinct memory locations accessed between two consecutive accesses to the same location …