A N-way Set Associative Cache

• N-way set associative: N entries for each Cache Index

  • N direct mapped caches operating in parallel

• Example: Two-way set associative cache

  • Cache Index selects a “set” from the cache
  • The two tags in the set are compared in parallel
  • Data is selected based on the tag result

Cache Data

Cache Block 0

Cache Tag

Valid

:

:

:

Cache Index

Mux

0

1

SEL1

SEL0

Cache Block

Compare

Adr Tag

OR

Hit

Previous slide

Next slide

Back to first slide

View graphic version