1;3409;0c Evaluating Associativity in CPU Caches

Evaluating Associativity in CPU Caches

IEEE Transactions on Computers, vol. 38, no. 12, 1989
Pages: 1612-1630DOI: 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