Title :
A statistical model of skewed-associativity
Author_Institution :
IRISA/INRIA, France
Abstract :
This paper presents a statistical model for explaining why skewed-associativity removes conflicts better than set-associativity. We show that, with a high probability, 2-way skewed associativity emulates full associativity for working-sets up to half the cache size, and we show that 3-way skewed-associativity is almost equivalent to full associativity.
Keywords :
cache storage; content-addressable storage; performance evaluation; associativity; cache; computer architecture; skewed-associativity; Computer architecture; Costs; Hardware; History; Indexing; Microarchitecture; Paints; Probability;
Conference_Titel :
Performance Analysis of Systems and Software, 2003. ISPASS. 2003 IEEE International Symposium on
Print_ISBN :
0-7803-7756-7
DOI :
10.1109/ISPASS.2003.1190247
