Cache
Associativity
Cache Mapping
Just as bookshelves come in different
shapes and sizes, caches can also take on a
variety of forms and capacities. But no
matter how large or small they are, caches
fall into one of three categories: direct
mapped, n-way set associative, and fully
associative.
Cache Performance
Improving Cache
Performance
1. Reduce the miss rate,
2. Reduce the miss penalty,
3. Reduce the time to hit in the cache.
Reducing Misses
Sometimes, the cache doesn‛t have the
memory block the computer‛s looking for.
When this happens, it‛s called a cache miss.
There are three causes of cache misses. Just
remember the three C‛s:
1. Compulsory
(Misses in Infinite Cache)
2. Capacity
(Misses in Fully Associative Size X Cache)
3. Conflict
(Misses in N-way Associative, Size X Cache)