The Community for Technology Leaders
Green Image
Issue No. 12 - December (1989 vol. 38)
ISSN: 0018-9340
pp: 1612-1630
ABSTRACT
The authors present new and efficient algorithms for simulating alternative direct-mapped and set-associative caches and use them to quantify the effect of limited associativity on the cache miss ratio. They introduce an algorithm, forest simulation, for simulating alternative direct-mapped caches and generalize one, which they call all-associativity simulation, for simulating alternative direc
INDEX TERMS
associativity; CPU caches; direct-mapped; set-associative; cache miss ratio; forest simulation; all-associativity simulation; stack simulation; buffer storage; content-addressable storage.
CITATION
A.J. Smith, M.D. Hill, "Evaluating Associativity in CPU Caches", IEEE Transactions on Computers, vol. 38, no. , pp. 1612-1630, December 1989, doi:10.1109/12.40842
90 ms
(Ver )