Compiler-directed cache coherence scheme with improved intertask locality

Lynn Choi, Pen Chung Yew

Research output: Contribution to journalConference articlepeer-review

13 Citations (Scopus)

Abstract

In this paper, we introduce a compiler-directed coherence scheme which can exploit most of the temporal and spatial locality across task boundaries. It requires only an extended tag field per cache word, one modified memory access instruction, and a counter called the epoch counter in each processor. By using the epoch counter as a system-wide version number, the scheme simplifies the cache hardware of previous version control [5] or timestamp-based schemes [12], but still exploits most of the temporal and spatial locality across task boundaries. We present a compiler algorithm to generate the appropriate memory access instructions for the proposed scheme. The algorithm is based on a data flow analysis technique. It identifies potential stale references by examining memory reference patterns in a source program.

Original languageEnglish
Pages (from-to)773-782
Number of pages10
JournalProceedings of the ACM/IEEE Supercomputing Conference
DOIs
Publication statusPublished - 1994
Externally publishedYes
EventProceedings of the 1994 Supercomputing Conference - Washington, DC, USA
Duration: 1994 Nov 141994 Nov 18

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Compiler-directed cache coherence scheme with improved intertask locality'. Together they form a unique fingerprint.

Cite this