Estimating the Performance of Cache Replacement Policies

10 years 1 months ago
Estimating the Performance of Cache Replacement Policies
—Caches are commonly employed to hide the latency gap between memory and the CPU by exploiting locality in memory accesses. The cache performance strongly influences a system’s overall performance, as this gap is large and ever-increasing. The efficiency of a given cache architecture – usually measured by its miss ratio – varies greatly depending on the software being executed. We present an efficient method to estimate the miss ratio using a stochastic model. The model takes into account the parameters of the cache architecture and a concise characterization of the software’s locality. In contrast to previous approaches, we consider the replacement policy as an important component of the cache architecture. To this end, we introduce policy tables as a concise representation of replacement policies. The software’s locality is characterized by well-known stack histograms or our extension thereof: History stack histograms, which refine stack histograms by distinguishing c...
Daniel Grund, Jan Reineke
Added 31 May 2010
Updated 31 May 2010
Type Conference
Year 2008
Authors Daniel Grund, Jan Reineke
Comments (0)