Computer Design 2007 – Caches 12 Line Size: 16 bytes  5 Offset bits Cache Size: 16KB = 2 14 Bytes #lines = cache size / line size = 2 14 /2 5 =2 9 =512 #sets = #lines #set bits = 9 bits #Tag bits = 32 – (#set bits + #offset bits) = 32 – (9+5) = 18 bits Lookup Address: 0x12345678 0001 0010 0011 0100 0101 0110 0111 1000 Direct Map Cache – Example Tag SetOffset Address Fields 041331 Tag Array = Hit/Miss offset= 0x18 set= 0x0B3 set= 0x048B1
{}