Efficient Simulation of Caches under Optimal Replacement with Applications to Miss Characterization (1993)
| Venue: | In Proceedings of the ACM SIGMETRICS Conference on Measurement & Modeling Computer Systems |
| Citations: | 72 - 2 self |
BibTeX
@INPROCEEDINGS{Sugumar93efficientsimulation,
author = {Rabin A. Sugumar and Santosh G. Abraham},
title = {Efficient Simulation of Caches under Optimal Replacement with Applications to Miss Characterization},
booktitle = {In Proceedings of the ACM SIGMETRICS Conference on Measurement & Modeling Computer Systems},
year = {1993},
pages = {24--35}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Cache miss characterization models such as the three Cs model are useful in developing schemes to reduce cache misses and their penalty. In this paper we propose the OPT model that uses cache simulation under optimal (OPT) replacement to obtain a finer and more accurate characterization of misses than the three Cs model. However, current methods for optimal cache simulation are slow and difficult to use. We present three new techniques for optimal cache simulation. First, we propose a limited lookahead strategy with error fixing, which allows one pass simulation of multiple optimal caches. Second, we propose a scheme to group entries in the OPT stack, which allows efficient tree-based fully-associative cache simulation under OPT. Third, we propose a scheme for exploiting partial inclusion in set-associative cache simulation under OPT. Simulators based on these algorithms were used to obtain cache miss characterizations using the OPT model for nine SPEC benchmarks. The results indicate ...
