Quiz submission record for quiz6-2-1 at Wed Jul 28 00:01:22 2004:

Your Answer for Question 1:
Memory location 53 = 0x35 = 0011 0101 (base 2)

Because each block has 8 words (2^3), three bits are used to specify the byte offset. Address 53 maps to the cache word 53%8 = 5.  The tag field holds the data of Memory[110101] (holds data at the given memory location). 


Your Answer for Question 2:
In the first case, the compiler is executing the inner loop 200 times for the 20 iterations of the outer loop.

In the second case, the compiler executes the inner loop 20 times for the 200 iterations of the outer loop. 

The reason the compiler would want to perform this sort of optimization is to increase runtime performance by increasing access to cache and essentially utilizing the memory hierarchy system. The reason for this lies in the fact that sequential memory access occurs frequently and can be done very fast using caches. Therefore, it is faster to iteration through the rows of the multi-dimensional array and then go through all the columns at each iteration. 



Your unique submission ID is quiz6-2-1-cs61c-ei-1090998082-448.