Question

Incorrect 0/1 pts Question 10 Suppose that we have an L1 cache of this configuration: • B = 32 bytes • S= 64 • E = 1 • C = 2048 bytes What is the cache miss rate (as a percentage) when we execute the following C code? Assume that the grid data structure is aligned on a cache block boundary in memory and that the cache is cold. struct { double x; double y; } grid[16][16]; for(i = 0; i < 16; i++) for(j = 0; j < 16; j++) total_x += grid[j][i].x; 25

Answer 1

Solution:

Given Block Size = 32 Bytes = 25B I No. of sets = 64 Cache Capacity = 2048 Bytes=2 B and the size of 1 Struct variable will be (It I double is 8 +48 Bytes - ie, 16 B for one struct. So, Total Given cells in goid [16] [16] array will be 16x16=2 cells with each cell size is 16B. Given Block size is 32 B and Cell size is 16B So, 32/16 = 2 cells per Block can be assigned. So, for 64 sets, 2x 64 = 128=2 cells O are assigned in first round. - Out of which 64 cells are miss. Similarly for and assignment for remaining 128 cells, 64 cells are miss- so, percentage of miss is - 64 +64x100 - 128100 - 50% 256