Can I read An Analytical Model for Cache Replacement Policy Performance on EtoBox?

An Analytical Model for Cache Replacement Policy Performance by Fei Guo; Yan Solihin is a scholarly article available to read on EtoBox.

What is An Analytical Model for Cache Replacement Policy Performance about?

Due to the increasing gap between CPU and memory speed, cache performance plays an increasingly critical role in determining the overall performance of microprocessor systems. One of the important factors that affect cache performance is the cache replacement policy. Despite the importance, current analytical cache performance models ignore the impact of cache replacement policies on cache performance. To the best of our knowledge, this paper is the first to propose an analytical model which predicts the performance of cache replacement policies. The input to our model is a simple circular sequence profiling of each application, which requires very little storage overhead. The output of the model is the predicted miss rates of an application under different replacement policies. The model is based on probability theory and utilizes Markov processes to compute each cache access' miss probability. The model uses realistic assumptions and relies solely on the statistical properties of the application, without relying on heuristics or rules of thumbs. The model's run time is less than 0.1 seconds, much lower than that of trace simulations. We validate the model by comparing the predict

Author

Fei Guo; Yan Solihin

Publisher

ACM

Published

2006

Language

EN