In this exercise we look at memory locality properties of matrix computation.
The following code is written in C, where elements within the same row are stored contiguously. Assume each word is a 32-bit integer.
for (I=0; I<8; I++)
for (J=0; J<8000; J++)
A[I][J]=B[I][0]+A[J][I];

1. How many 32-bit integers can be stored in a 16-byte cache block?

2. References to which variables exhibit temporal locality?

3. References to which variables exhibit spatial locality? Locality is affected by both the reference order and data layout. The same computation can also be written below in Matlab, which differs from C by storing matrix elements within the same column contiguously in memory.

for I=1:8
for J=1:8000
A(I,J)=B(I,0)+A(J,I);
end
end

4. How many 16-byte cache blocks are needed to store all 32-bit matrix elements being referenced?

5. References to which variables exhibit temporal locality?

6. References to which variables exhibit spatial locality?