The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1989 vol.38)
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
M.D. Hill, "Evaluating Associativity in CPU Caches", IEEE Transactions on Computers, vol.38, no. 12, pp. 1612-1630, December 1989, doi:10.1109/12.40842
8 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool