Question: For a 6 4 - Kbyte, 2 - way set associative cache, calculate the cache miss rate for the following loop. Make the following assumptions:
For a Kbyte, way set associative cache, calculate the cache miss rate for the following loop. Make the following assumptions:
There is no entry in the cache initially;
Integers are bytes long and twodimensional arrays are stored in rowmajor order.
int array; An integer array with rows and columns
for int i ; i ; i
for int j ; j ; j
arrayijarrayij array ij;
a What is the cache missrate for byte cache blocks?
b What is the cache missrate for byte cache blocks?
c Can you rewrite the program, so that the final program performs the same computations and memory accesses but with fewer cache misses.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
