subject

Consider the following computation: float A[1024] [1024], B[1024] [1024], C[1024][1024]; for (i=0; i<1024; i++) for (j=0; j<1024; j++) C[i][j] 0.5*(A[i][j] +B[j][i]); = Consider a processor with a cache with capacity of 1 Mbytes (i. e., 1024 x 1024 bytes) and linesize of 64 bytes. Assume that each element occupies 4 bytes. For each part below, perform cache miss analysis for each array independently, without considering the actual interleaved accesses to the elements. (a) [10 pts) Compute the number of cache misses for A, B, C, assuming a direct- mapped cache.
(b) [10 pts] Compute the total number of cache misses for A, B, C, assuming a fully associative cache.
(c) [10 pts] Compute the total number of cache misses, assuming a 4-way set- associative cache.
(d) [10 pts] What is the minimum additional capacity that must be added (keeping total capacity as a perfect power of 2) to the above direct-mapped cache (linesize stays as 64 bytes) in order that the number of cache misses for B becomes equal to the number of cache misses for A?
(e) [10 pts] What is the minimum degree of associativity required (linesize = 64, total capacity is 1 Mbyte, and associativity is a power of 2) for the number of cache misses for B to equal the number of cache misses for A?

ansver
Answers: 3

Other questions on the subject: Computers and Technology

image
Computers and Technology, 23.06.2019 02:30, reyne36
Rafael needs to add a title row to a table that he has inserted in word. what should he do? use the alignment options. use the merge and center option for all the cells in the top row. use the merge and center option on the first two cells in the top row. none of the above
Answers: 3
image
Computers and Technology, 23.06.2019 09:00, jeremytheprimerapper
Which best compares appointments and events in outlook 2010appointments have a subject man, and events do notappointments have a specific date or range of dates, and events do notappointments have a start and end time of day, and events do notappointments have a location option, and events do not
Answers: 2
image
Computers and Technology, 23.06.2019 09:30, caromaybelline71
Write an essay on online collaboration, how to do it, the challenges, resolving the challenges, and consider whether the risks are greater than rewards. ( need )
Answers: 1
image
Computers and Technology, 23.06.2019 18:30, aalyssag606
This program should be a short piece of code that prints all of the positive integers from 1 to 100 as described more fully below. the program may contain multiple methods, and if using an oo language, should be contained within a single class or object. the program should be designed so that it begins execution when invoked through whichever mechanism is most common for the implementation language. â–ş print out all positive integers from 1 to 100, inclusive and in order. â–ş print messages to standard output, matching the sample output below. â–ş in the output, state whether the each integer is 'odd' or 'even' in the output. â–ş if the number is divisible by three, instead of stating that the number is odd or even, state that the number is 'divisible by three'. â–ş if the number is divisible by both two and three, instead of saying that the number is odd, even or divisible by three; state that the number is 'divisible by two and three'. â–ş design the logic of the loop to be as efficient as possible, using the minimal number of operations to perform the required logic. sample output the number '1' is odd. the number '2' is even. the number '3' is divisible by three. the number '6' is divisible by two and three.
Answers: 1
You know the right answer?
Consider the following computation: float A[1024] [1024], B[1024] [1024], C[1024][1024]; for (i=0; i...

Questions in other subjects: