+1 vote
54 views

Assume that we have three scenarios -

1.  is a fully associative cache,
2.  is a two way set associative cache and
3.  is a direct mapped cache. The cache size is 256 bytes. T

The cache line size is 8 bytes. All variables are 4 bytes.  Assume we have separate instruction and data caches.Assumption -- assign a[1024] to memory locations byte 0 through 4096. Assign b to byte 4096 – 4099, c to byte 4100 to 4103, q to byte 4104-4107, r to byte 4108-4111, i to byte 4112-4115.
Assume data in a cache line is fetched when a cache line is fetched when a cache line is accessed. How many data caches read misses would we see from scenarios and B
A:
1.for(i=0;i<16;i++){
2.b += q*a[i];
3.}
4.for(i=0;i<16;i++){
5.c += r*a[i];
6.}

B:
1.for(i=0;i<16;i++){
2.b += q*a[64*i];
3.}
4.for(i=0;i<16;i++){
5.c += r*a[64*i];
6.}

asked
edited | 54 views
0
Can u plz put whole question? What is set size here?
0
Answer:

Hey i got it....misses for A= 11 and B=35.....for fully associative....i mean compulsory misses
0
@Bhavna

plz give the link once more
0
0
but how miss of A is 11?
0
Cache line size is 8B or 2variables
So,for A..
a[i]  ie 16 elemnts will go to 8cache linesor blocks..this means that miss1=8
Now b,c will go to same cache line(8B),
Same for q,r and then  i
So miss 2=1+1+1.
Total misses for A=8+3=11.

Hope it helps..
0

why b,c will go to same cache line? and q,r go same block?

how i go to individual block? What actually i mean??

See I think that solution is not correct.

I even trying to find it from the book itself https://rafnem.hi.is/amstel/skoli/Hennessy,Patterson%20-%20Computer%20Architecture%20-%20A%20Quantitative%20Approach%204e.pdf

but still not able to find

## 1 Answer

0 votes
Assume Memory is Byte Addressable

Here Cache Size =$\text{256 B}$

Cache Block Size =$\text{ 8 B}$

No of blocks in cache=$\frac{256}{8}=32$

Now, $q$ pointing to $\text{4 B}$ starting with $4104$

$q\times a[i]=q\times 4=4\times 4=16B$

Hence, $1$ cache block can contain $16$ such items

So, $1$ block is enough to hold all $16$ items in $A$

-------------------------------------------------------------------------------------------

Now, $256B$ in a cache block

But according to given condition $a[64\times i]$ only $\frac{256}{64\times4}=1$ cache line is used

So, for $16$ such variable total cache miss will be $16$

Data Cache misses $A$ over $B$ will be $\frac{16\times 16}{1\times 1}=256$
answered by Veteran (109k points)

0 votes
1 answer
1
0 votes
2 answers
2
0 votes
1 answer
3
0 votes
1 answer
4
0 votes
0 answers
5
0 votes
0 answers
6
0 votes
1 answer
7