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. Smith and M. Hill, "Evaluating Associativity in CPU Caches," in IEEE Transactions on Computers, vol. 38, no. , pp. 1612-1630, 1989.
doi:10.1109/12.40842
89 ms
(Ver 3.3 (11022016))