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.

This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)

Mentioned in

References in periodicals archive

We begin in Section 2 with a brief examination of how code placement impacts the performance of a memory system, and in particular, what aspects of the dynamic behavior of a program cause cache conflict misses.

Procedure Placement Using Temporal-Ordering Information

// Effective_CacheSize is the effective I-cache size, after // taking other factors such as cache conflicts into account.

Architectural and Compiler Support for Effective Instruction Prefetching: A Cooperative Approach

Since CMEs are analyzing possible cache conflicts, they need some information about the relative positioning of different data structures, but they do not need the absolute base address of any variable.

Cache Miss Equations: A Compiler Framework for Analyzing and Tuning Memory Behavior

The problem in the in-order model is that su2cor suffers from severe cache conflicts in the 8KB direct-mapped primary data cache, hence triggering the 10-instruction miss handler frequently enough to quintuple the instruction count and triple the execution time.

Informing memory operations: memory performance feedback mechanisms and their applications

All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.