Quiz submission record for quiz6-2-1 at Wed Jul 28 02:03:26 2004:

Your Answer for Question 1:
In a direct mapped cache, the modulo is taken:

53 (mod 8) = 5 (mod 8)

Thus it will stored in the 5th block. The tag filed will be the left most bits. In this case the tag would most likely be 0, because only upto the 6th bit is used and likely that will be either in the index or the offset.

Your Answer for Question 2:
The compiler uses a technique called blocking. Essentially by switching the order around, the way in memory is searched is altered. This will also affect the memory hiearchy. Since j is the second array block, it may be quicker to access that readily because it will be changing with less values (1 to 20), rather than constantly going through 200 different values with i.


Your unique submission ID is quiz6-2-1-cs61c-al-1091005406-2556.