Set-associative caches

• Less restricted mapping

  • Set-associative cache. Blocks in the cache are grouped into sets and a given memory location (block) maps into a set. Within the set the block can be placed anywhere. Associativities of 2 (two-way set-associative),4, 8 and even 16 have been implemented.
  • Proposals for skewed set-associative caches

• Direct-mapped = 1-way set-associative

• Fully associative with m entries is m-way set associative

• Capacity

  • Capacity = number of sets * set-associativity * block size

Previous slide

Next slide

Back to first slide

View graphic version