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.
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