2003 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS'03)
A statistical model of skewed-associativity
Austin, TX, USA
March 06-March 08
ISBN: 0-7803-7756-7
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.