retagged by
1,268 views
4 votes
4 votes
I read that if block size increases, then we have fewer blocks so number of conflict misses increases.

My doubt is how will the conflict misses increase ? If cache size is constant, then by increasing block size we have fewer blocks but SAME TAG bits . So the number of blocks that would be mapped to each line of cache would be same and hence number of conflict misses should remain same right?
retagged by

1 Answer

0 votes
0 votes

Number of tags bits remains same it is true but it does not means conflict miss will remain constant.

If block size is increased keeping cache size constant then conflict miss can remain constant or can increase.

Let Main memory have 4 block of 2 word each and cache have 2 block of one word each 

MM block 0 MM block 1 MM block 2 MM block 3
0 2 4 6
1 3 5 7
Cache block 0 Cache block 1
0 2
1 3

MM block 0 and 1 are mapped with cache block 0 similarly MM block 2 and 3 are mapped with cache block 1.

now consider following request 0,7,0,7,0,7....... 

Number of conflict miss 0

Now we increase block size 1 block = 4 words

MM block 0 MM block 1
0 4
1 5
2 6
3 7
Cache Block 0
0
1
2
3

Now for same request 0,7,0,7,0,7..... conflict miss rise 

In short

It depends on word or byte sequence not on mapping technique

https://courses.cs.washington.edu/courses/cse378/02sp/sections/section9-2.html

edited by

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
0 answers
3
bts1jimin asked Jan 17, 2019
456 views
here it is given byte addressable. So these locations refer to words or byte location. What are set, block fields here : number of words or number of bytes for these loca...
1 votes
1 votes
1 answer
4
Sumit1311 asked Jan 21, 2016
609 views
Will conflict misses increase if k-way set associative cache is used and we increase the cache capacity?