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, 21.06.2019 16:00, nancylagunas805
What does josh silverman name as the most important aspect of managing finances?
Answers: 2
image
Computers and Technology, 23.06.2019 02:00, deeknuk
What is the main benefit of minimizing the ribbon in word? more options will be accessible through customized keystrokes. more of the document will be viewable without needing to scroll. fewer controls will be accessible to the user by using the mouse. fewer editing options will be available without entering a password.
Answers: 1
image
Computers and Technology, 23.06.2019 19:30, Felixthecat7186
Anul 2017 tocmai s-a încheiat, suntem trişti deoarece era număr prim, însă avem şi o veste bună, anul 2018 este produs de două numere prime, 2 şi 1009. dorel, un adevărat colecţionar de numere prime, şi-a pus întrebarea: “câte numere dintr-un interval [a, b] se pot scrie ca produs de două numere prime? “.
Answers: 3
image
Computers and Technology, 24.06.2019 02:00, ishmael9332
How are we able to create photographs differently than 100 years ago? explain your answer in relation to your photograph you selected.
Answers: 1
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: