Computers and Technology
Computers and Technology, 11.10.2020 23:01, taishaun

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?

answer
Answers: 3

Other questions on the subject: Computers and Technology

image
Computers and Technology, 22.06.2019 09:30, eiza666
My mom and i are moving and we don’t have wifi for the next week, i want to know if using a using a hotspot with unlimited data is better than using regular wifi. i’m considering cost, speed, and data sacrifices.
Answers: 1
image
Computers and Technology, 22.06.2019 15:10, reycaden
David is in week 3 of his current ashford course and has a paper due by monday night at midnight. he has finished everything but the concluding paragraph. as he boots up his computer to work on it, he sees a flash across the screen and then the screen goes black. he begins to panic as he tries desperately to turn the laptop back on. david should have saved his work on what kind of portable device?
Answers: 2
image
Computers and Technology, 23.06.2019 01:00, EhHannuh6865
Let r be a robotic arm with a fixed base and seven links. the last joint of r is a prismatic joint, the other ones are revolute joints. give a set of parameters that determines a placement of r. what is the dimension of the configuration space resulting from your choice of parameters?
Answers: 3
image
Computers and Technology, 24.06.2019 01:00, arturocarmena10
The initial tableau of a linear programming problem is given. use the simplex method to solve it. x 1 x 2 x 3 s 1 s 2 z 1 2 4 1 0 0 8 3 4 1 0 1 0 10 minus3 minus12 1 0 0 1 0 the maximum is nothing when x 1equals nothing, x 2equals nothing, x 3equals nothing, s 1equals3, and s 2equals0. (be sure to simplify to lowest terms if necessary.)
Answers: 2
Do you know the correct answer?
Consider the following computation: float A[1024] [1024], B[1024] [1024], C[1024][1024]; for (i=0; i...

Questions in other subjects: