Name
Abstract | ||
|---|---|---|
The reuse distance (least recently used (LRU) stack distance) is an essential metric for performance prediction and optimization of storage cache. Over the past four decades, there have been steady improvements in the algorithmic efficiency of reuse distance measurement. This progress is accelerating in recent years, both in theory and practical implementation.
In this article, we present a kinetic model of LRU cache memory, based on the average eviction time (AET) of the cached data. The AET model enables fast measurement and use of low-cost sampling. It can produce the miss ratio curve in linear time with extremely low space costs. On storage trace benchmarks, AET reduces the time and space costs compared to former techniques. Furthermore, AET is a composable model that can characterize shared cache behavior through sampling and modeling individual programs or traces.
|
Year | DOI | Venue |
|---|---|---|
2018 | 10.1145/3185751 | TOS |
Keywords | Field | DocType |
Cache system, data locality, miss ratio curve | Algorithmic efficiency,Shared memory,Cache,Computer science,Reuse,Parallel computing,Cache algorithms,Sampling (statistics),Time complexity,Performance prediction | Journal |
Volume | Issue | ISSN |
14 | 2 | 1553-3077 |
Citations | PageRank | References |
2 | 0.37 | 39 |
Authors | ||
7 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xiameng Hu | 1 | 56 | 3.00 |
| Xiaolin Wang | 2 | 17 | 6.26 |
| Lan Zhou | 3 | 26 | 4.44 |
| Yingwei Luo | 4 | 315 | 41.30 |
| Zhenlin Wang | 5 | 150 | 15.89 |
| Chen Ding | 6 | 749 | 43.96 |
| chencheng ye | 7 | 12 | 1.64 |