locked:yesdate: 2014-04-29 16:22:37

name: hpca/sample-final/samplefinal2/problem1

hpca/sample-final/samplefinal2/problem1

Problem 1. 10 Points - Caches

Consider a 8-way set-associative 32KB, VIPT, write-back, write-allocate L1 data cache

with an LRU replacement policy. The system uses 32-bit virtual and 56-bit physical

addresses. The bits of an address are numbered from 0 (least-significant bit) to 31 (or 55

for physical address).

A) [5 points] When accessing this cache, different parts of the virtual and physical

address are used at different time.

Answer:

First, we use the ___________ (bits ___ through ____) from the

______________ address to ___________________________________

____________________________________________________.

Second, we use the _________ (bits ___ through ____) from the

______________ address to ___________________________________

____________________________________________________.

Finally, we use the _________ (bits ___ through ____) from the

______________ address to ___________________________________

____________________________________________________.

B) [5 points] For each 32-byte block of data in the cache, some extra bits (metadata)

are kept in the cache. What are these bits and how many meta-data bits altogether

does each cache block have?