25.03.2013 Views

CMSC 611: Advanced Computer Architecture

CMSC 611: Advanced Computer Architecture

CMSC 611: Advanced Computer Architecture

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!