Question

14 Points Bonus Question: Consider the following transpose routine: typedef int array (212): void transposel (array dst, array sre) int i, j; for(i=0; i<2; i++) { for (-0; j 2; j++){ dst sre[BG); Assume that this code runs on a machine with the following properties: • sizeof(int) = 4 • The src array starts at address and the dst array starts at address 16 There is a single L1 cache that is direct-mapped, write through, write allocate, with a block size of 8 bytes. • The cache has a total size of 16 data bytes and is initially empty. • Accesses to the src and dst arrays are the only sources of read and write misses. For each row and column, indicate whether the access to srcrow][cold and dst[row][coll is a hit (h) or a miss(m). Reading src[o](O) is a miss and writing dst[O][O] is also a miss. Show your analysis - entries with no data to justify the entries will be given zero credit. (Use the backside of this sheet for your analysis.) src Col1 dst Colo m Col1 Colo m row 0 row 1 row 0 row 1

Answer 1

for CjaoJ2+ { dstrjJi STe CiJ Ej Novo block size= 8 B Cache size = (6 B 4 8 int size One block ot cache will contain a integers. Main memory OTganization stored STC CoJCo Sic CoJCUBlock o This io hou in memory indfferet locks -Now Block O& Block 2 ob Block 1 STCCIJ main memony will be placed in cache Block O of dst LoJCo Block 2 dst Col Block 1 and 2 of main wiu be memont Placed n Block of 1 cache dst o Block 3 Block Mo main memony is 31 place is Mmodn block of cache whee n' total no of cacha block Direct Mafping

dst [oJ[o]sc [o][.J. Initially cache block CACH E 6TC CoJ[oJ is Kuoun whun Block o BlockO o MM io bought af MM into cache block. Ths is nuiss dst Co[o]=se Co)re) Now Block 20 MM io bought into cache which is aGo aniss foy dst [o)Io] Block & Of MM CACHE dst []o] - stc [o][] Both blocks Acces ing value of SYC LOJt io a miss. dst CJ dst o aue bought cacha dstoJlo This s aloo aiss CACHE dst [o dst CO dst LoJCJ STe [] sEECOLo] STCCOCD Not available in cache So niss dst [o] LJ STCLJ[.] Not n cache So miss 4 1,j1 CACHE dst LaTJ = srcJI ast CoLe dst C Not available 9nitially. Sonuiss in cacha a vailable Sohit dot LJe dotoJu

dot colo SYC col 1 colo col 1 YOw o YO WI m
Please upvote... I need it... Thanks