The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1995 vol.44)
pp: 719-723
ABSTRACT
<p><it>Abstract</it>—Stack simulation is a powerful cache analysis approach to generate the number of misses and write backs for various cache configurations in a single run. Unfortunately, none of the previous work on stack simulation has efficient stack algorithm for virtual address caches with real tags (V/R-type caches). In this paper, we devise an efficient stack simulation algorithm for analyzing V/R-type caches. Using markers with a valid range for synonym lines, our algorithm is able to keep track of stack distances for different cache configurations. In addition to cache miss ratios and write back ratios, our approach generates pseudonym frequency for all cache configurations under investigation.</p>
INDEX TERMS
Stack simulation, miss ratio, synonym, pseudonym, set-associative cache, V/R-type cache.
CITATION
Yarsun Hsu, C. Eric Wu, Yew-Huey Liu, "Efficient Stack Simulation for Set-Associative Virtual Address Caches With Real Tags", IEEE Transactions on Computers, vol.44, no. 5, pp. 719-723, May 1995, doi:10.1109/12.381961
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool