Issue No. 12 - December (1989 vol. 38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.40842
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
associativity; CPU caches; direct-mapped; set-associative; cache miss ratio; forest simulation; all-associativity simulation; stack simulation; buffer storage; content-addressable storage.
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