Paper
Elizabeth S. Sorenson and J. Kelly Flanagan. Cache Characterization Surfaces and Prediction of
Workload Miss Rates. In Proceedings of the Fourth IEEE Annual Workshop on Workload
Characterization, pages 129-139, December 2001.
Abstract
In this paper, we use locality surfaces to predict cache miss rates. To do this, we introduce two
new surfaces. The miss surface characterizes how a trace is filtered by a particular cache in
terms of locality. A chache characterization surface helps us examine caches in terms of what
stride/delay relationships are likely to cause misses in the caches. The cache characterization
surface is independent of any workload. We use these surfaces to quantitatively predict cache
miss rates with some degree of accuracy.