cache conflict
<storage> A sequence of accesses to memory repeatedly overwriting the
same cache entry. This can happen if two blocks of data, which are mapped to the
same set of cache locations, are needed simultaneously.
For example, in the case of a direct mapped cache, if arrays A, B, and C map to
the same range of cache locations, thrashing will occur when the following loop
is executed:
for (i=1; i<n; i++)
C[i] = A[i] + B[i];
Cache conflict can also occur between a program loop and the data it is
accessing.
See also ping-pong.
(1997-01-21)
Nearby terms:
cache « cache block « cache coherency « cache
conflict
» cache consistency » cache hit » cache line
|