On nd set university of washington eway setassociave

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ze 8 bytes v tag 012 3 4 5 6 7 v tag 012 3 4 5 6 7 v tag 012 3 4 5 6 7 v tag 012 3 4 5 6 7 S = 2s sets Cache Organiza?on Address of int: t bits 0…01 find set 100 University of Washington Example: Direct ­Mapped Cache (E = 1) Direct ­mapped: One line per set Assume: cache block size 8 bytes Address of int: valid? + match?: yes = hit v tag 012 3 t bits 4 5 6 7 block offset Cache Organiza?on 0…01 100 University of Washington Example: Direct ­Mapped Cache (E = 1) Direct ­mapped: One line per set Assume: cache block size 8 bytes Address of int: valid? + match?: yes = hit v tag 012 3 t bits 4 5 6 7 block offset int (4 Bytes) is here No match: old line is evicted and replaced Cache Organiza?on 0…01 100 University of Washington E ­way Set ­Associa?ve Cache (Here: E = 2) E = 2: Two lines per set Assume: cache block size 8 bytes Address of short int: t bits v tag 01234567 v tag tag 01234567 v tag 01234567 v tag 01234567 v tag 01234567 v tag 01234567 v tag 01234567 100 01234567 v 0…01 Cache Organiza?on find set University of Washington E ­way Set ­Associa?ve Cache (Here: E = 2) E = 2: Two lines per set Assume: cache block size 8 bytes Address of short int: t bits compare both valid? + match: yes = hit v tag tag 01234567 v tag 01234567 block offset Cache Organiza?on 0…01 100 University of Washington E ­way Set ­Associa?ve Cache (Here: E = 2) E = 2: Two lines per set Assume: cache block size 8 bytes Address of short int: t bits compare both 0…01 valid? + match: yes = hit v tag 01234567 v tag 01234567 block offset short int (2 Bytes) is here No match: •  One line in set is selected for evic?on and replacement •  Replacement policies: random, least recently used (LRU), … Cache Organiza?on 100 University of Washington Types of Cache Misses   Cold (co...
View Full Document

This document was uploaded on 04/04/2014.

Ask a homework question - tutors are online