Assignment

Find the configuration for a 128 Kbyte unified set associative cache (instruction and data) that minimizes the miss rate across two benchmark traces (trace.bubble and trace.merge) - minimize the sum of the miss rates assuming a cold cache for each trace, the cache is initially empty and all lines are in the invalid state. The cache configuration is a combination of the line size and associativity. Your analysis should include the following.

1. Compute the overall miss rate, the read miss rate, and the write miss rate. For example, the read miss rate is the ratio of the total number of read misses to the total number of read operations.

2. Compute the volume of write-back traffic in bytes.

3. Compute the total memory access volume. This is the total number of bytes fetched from memory(notfromthe cache!). Compare this against the total number of memory references. How much memory access volume (in bytes) did the cache save?

4. Provide a plot of the miss rate vs. the line size for line sizes of 32 bytes to 2 Kbytes. Note that line sizes are a power of 2.