CMSC 611: Advanced Computer Architecture
CMSC 611: Advanced Computer Architecture
CMSC 611: Advanced Computer Architecture
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Valid<br />
N-way Set Associative Cache<br />
• N entries for each Cache Index<br />
• Example: Two-way set associative cache<br />
– Data is selected based on the tag result<br />
Cache Index<br />
Cache Tag Cache Data<br />
Cache Data<br />
Cache Block 0<br />
: :<br />
:<br />
Adr Tag<br />
– Cache Index selects a “set” from the cache<br />
– The two tags in the set are compared in parallel<br />
Compare<br />
Sel1<br />
1<br />
Mux<br />
0<br />
Sel0<br />
OR<br />
Cache Block 0<br />
:<br />
Cache Block<br />
Cache Tag Valid<br />
Compare<br />
: :<br />
Hit Slide: Dave Patterson