Abstract:

On modern multicore systems, the interaction between corun programs largely depends on cache sharing, and cache sharing depends on the locality, i.e. the active data usage, in corun programs. The paper introduces a newly developed locality theory based on a concept called the footprint. The theory shows the composability of footprint and the conversion between footprint and other locality metrics including the miss rate and reuse distance. The new theory enables accurate analysis of performance and dynamic cache allocation in the shared cache on multicore processors.

Key words: locality;footprint;reuse distance;miss ratio