Fast miss ratio curve modeling for storage cache
Document Type
Article
Publication Date
4-2018
Department
Department of Computer Science; Center for Scalable Architectures and Systems
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.
Publication Title
ACM Transactions on Storage
Recommended Citation
Hu, X.,
Wang, X.,
Zhou, L.,
Luo, Y.,
Wang, Z.,
Ding, C.,
&
Ye, C.
(2018).
Fast miss ratio curve modeling for storage cache.
ACM Transactions on Storage,
14(2).
http://doi.org/10.1145/3185751
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/1118