Author: Stan Eisenstat
Subject: Re: [Cs323] conflict miss
Date: Sunday, 11 Oct 2020, 09:17:49
> Message Posted By: Unknown > > When would two blocks want to be in the same line in a conflict miss as > defined in the notes? Isn't only one block being read/written at a time > from/into the cache? Consider a direct-mapped cache where the int arrays A[4] and B[4] are in blocks that map to the same line. When the code sequence t = A[0]+B[0]; t += A[1]+B[1]; t += A[2]+B[2]; t += A[3]+B[3]; is executed, * fetching A[0] is a compulsory miss * fetching B[0] is a compulsory miss * fetching A[1] is a conflict miss (the A block replaces the B block) * fetching B[1] is a conflict miss (the B block 1eplaces the A block) ... Thus there are 8 misses, 6 of which are conflict misses. --Stan-PREV INDEX NEXT