Question: Consider the case of a 4 4 two - dimensional array of numbers, A . Assume that each number in the array occupies one word
Consider the case of a twodimensional array of numbers, A Assume that each number in the array occupies one word and that the array elements are stored rowmajor order in the main memory from location to location The cache consists of four blocks each consisting of just two words. Assume also that whenever needed, FIFO replacement policy is used. We would like to examine the changes in the cache as the following code: for i: to do sum: for j : to do sum: sum aij end for avei : sum end for assume that the cache memory access time is ns and that the memory access time is ns Compute the average access time per element of the array A and the changes in the cache if each of the following mapping techniques is used: a Direct mapping b Fully associative Mapping
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
