Maintaining Cache Coherence through Compiler-Directed Data Prefetching

Hock Beng Lim, Pen Chung Yew

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

In this paper, we propose a compiler-directed cache coherence scheme which makes use of data prefetching to enforce cache coherence in large-scale distributed shared-memory (DSM) systems. TheCache Coherence With Data Prefetching(CCDP) scheme uses compiler analyses to identify potentially stale and nonstale data references in a parallel program and enforces cache coherence by prefetching the potentially stale references. In this manner, the CCDP scheme brings up-to-date data into the caches to avoid stale references and also hides the latency of these memory accesses. Furthermore, the scheme also prefetches the nonstale references to hide their memory latencies. To evaluate the performance impact of the CCDP scheme on a real system, we applied the scheme on five applications from the SPEC CFP95 and CFP92 benchmark suites, and executed the resulting codes on the Cray T3D. The experimental results indicate that for all of the applications studied, our scheme provides significant performance improvements by caching shared data and using data prefetching to enforce cache coherence and to hide memory latency.

Original languageEnglish (US)
Pages (from-to)144-173
Number of pages30
JournalJournal of Parallel and Distributed Computing
Volume53
Issue number2
DOIs
StatePublished - Sep 15 1998

Bibliographical note

Funding Information:
* This work is supported in part by the National Science Foundation under Grants MIP 93-07910, MIP 94-96320, and CDA 95-02979. Additional support is provided by a gift from Cray Research, Inc. and by a gift from Intel Corporation. The computing resources are provided in part by a grant from the Pittsburgh Supercomputing Center through the National Science Foundation and by Cray Research, Inc.

Keywords

  • Compiler-directed cache coherence; data prefetching; memory system; compiler; shared-memory multiprocessors

Fingerprint Dive into the research topics of 'Maintaining Cache Coherence through Compiler-Directed Data Prefetching'. Together they form a unique fingerprint.

Cite this