Assume we execute the following program under the given conditions:

Size of (int) = 4 bytes

Cache is initially empty

Array x begins at memory address 0x0.

The only memory accesses are to the entries of the array x, and all other variables are in registers.

int x[2][128];

int i, sum = 0;

for(i = 0; i < 128; i++){

sum += x[0][i] * x[1][i];

}

3.1 Assume the cache size is 512 bytes, direct-mapped with 16-byte block size. What is the miss rate?

3.2 What is the miss rate if we double the cache size to 1024 bytes?