Cache Usage Tutorial - MGNet

Cache associativity Direct mapped (associativity = 1)oEach cache block can be stored in exactly onecache line of the cache memoryFully associativeoA cache block can be stored in any cache line Set-associative (associativity = k)oEach cache block can be stored in one of kplaces in the cacheDirect mapped and set-associative caches give rise toconflict misses.Direct mapped caches are faster, fully associative cachesare too expensive and slow (if reasonably large).Set-associative caches are a compromise.Prof. Craig C. DouglasUniversity of Kentucky andYale UniversityHiPC2003, 12/17/2003 vHPC Cache Aware Methods 23