Article

Free access

An economical solution to the cache coherence problem

Authors:

James Archibald and

Jean Loup BaerAuthors Info & Claims

ISCA '84: Proceedings of the 11th annual international symposium on Computer architecture

January 1984

Pages 355 - 362

https://doi.org/10.1145/800015.808205

Published: 01 January 1984 Publication History

PDF eReader

Abstract

In this paper we review and qualitatively evaluate schemes to maintain cache coherence in tightly-coupled multiprocessor systems. This leads us to propose a more economical (hardware-wise), expandable and modular variation of the “global directory” approach. Protocols for this solution are described. Performance evaluation studies indicate the limits (number of processors, level of sharing) within which this approach is viable.

References

[1]

Bell,J.,Casasent,D. and C.G.Bell. "An Investigation of Alternative Cache Organizations." IEEE TC C-23, 4 (1974),346-351.

Google Scholar

[2]

Censier,L.M. and P.Feautrier. "A New Solution to Coherence Problems in Multicache Systems." IEEE TC C-27, 12 (Dec. 1978), 1112-1118.

Digital Library

Google Scholar

[3]

Dubois,M. and F.Briggs. "Effects of Cache Coherency in Multiprocessors." IEEE TC C-31, 11 (Nov.1982), 1083-1099.

Google Scholar

[4]

Goodman,J.R. Using Cache Memory to Reduce Processor-Memory Traffic. Proc. of 10th Int. Symp. on Computer Architecture, IEEE, 1983, pp. 124-131.

Digital Library

Google Scholar

[5]

Papamarcos,M. and J.Patel. A Low Overhead Coherence Solution for Multiprocessors with Private Cache Memories. Proc. of 11th Int. Symp. on Computer Architecture, IEEE, 1984.

Digital Library

Google Scholar

[6]

Satyanaranayan,M. "Commercial Multiprocessing Systems." Computer 13, 5 (1980), 75-96.

Crossref

Google Scholar

[7]

Smith,A.J. "Cache Memories." Computing Surveys 14, 3 (Sept. 1982), 473-530.

Digital Library

Google Scholar

[8]

Tang,C.K. Cache System Design in the Tightly Coupled Multiprocessor System. Proc. 1976 AFIPS Nat. Comp. Conf., AFIPS, 1976, pp. 749-753.

Digital Library

Google Scholar

[9]

Widdoes,L.C. High-Performance Digital Computer Development in the S-1 Project. Proc. of IEEE Compcon, IEEE, 1980, pp. 282-291.

Google Scholar

[10]

Yen,W.C. and K.S.Fu. Coherence Problem in a Multicache System. Proc. of 1982 Int. Conf. on Parallel Processing, IEEE, 1982, pp. 332-339.

Google Scholar

Cited By

View all

Chacon GWilliams CKnechtel JSinanoglu OGratz PSoteriou V(2023)Coherence Attacks and Countermeasures in Interposer-based Chiplet SystemsACM Transactions on Architecture and Code Optimization10.1145/363346121:2(1-25)Online publication date: 20-Nov-2023
https://dl.acm.org/doi/10.1145/3633461
Nagarajan VSorin DHill MWood DNagarajan VSorin DHill MWood D(2022)Directory Coherence ProtocolsA Primer on Memory Consistency and Cache Coherence10.1007/978-3-031-01764-3_8(151-190)Online publication date: 28-Mar-2022
https://doi.org/10.1007/978-3-031-01764-3_8
Sorin DHill MWood DSorin DHill MWood D(2022)Directory Coherence ProtocolsA Primer on Memory Consistency and Cache Coherence10.1007/978-3-031-01733-9_8(139-176)Online publication date: 18-Oct-2022
https://doi.org/10.1007/978-3-031-01733-9_8
Show More Cited By

Index Terms

An economical solution to the cache coherence problem
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
      1. Multiple instruction, multiple data
2. Hardware
  1. Integrated circuits
    1. Semiconductor memory
      1. Dynamic memory

Recommendations

Maintaining Cache Coherence through Compiler-Directed Data Prefetching

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 ...
Read More
Improving cache performance with adaptive cache topologies and deferred coherence models
Read More
Efficient Integration of Compiler-Directed Cache Coherence and Data Prefetching

Cache coherence enforcement and memory latency reduction and hiding are very important and challenging problems in the design of large-scale distributed shared-memory (DSM) multiprocessors. We propose an integrated approach to solve these problems ...
Read More

Comments

Information & Contributors

Information

Published In

ISCA '84: Proceedings of the 11th annual international symposium on Computer architecture

January 1984

373 pages

ISBN:0818605383

DOI:10.1145/800015

Chairman:
Dharma P. Agrawal

ACM SIGARCH Computer Architecture News Volume 12, Issue 3
June 1984
348 pages
ISSN:0163-5964
DOI:10.1145/773453
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1984

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 543 of 3,203 submissions, 17%

Upcoming Conference

ISCA '25

Sponsor:
sigarch

The 52nd Annual International Symposium on Computer Architecture

June 21 - 25, 2025

Tokyo , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

124
Total Citations
View Citations
1,108
Total Downloads

Downloads (Last 12 months)109
Downloads (Last 6 weeks)10

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chacon GWilliams CKnechtel JSinanoglu OGratz PSoteriou V(2023)Coherence Attacks and Countermeasures in Interposer-based Chiplet SystemsACM Transactions on Architecture and Code Optimization10.1145/363346121:2(1-25)Online publication date: 20-Nov-2023
https://dl.acm.org/doi/10.1145/3633461
Nagarajan VSorin DHill MWood DNagarajan VSorin DHill MWood D(2022)Directory Coherence ProtocolsA Primer on Memory Consistency and Cache Coherence10.1007/978-3-031-01764-3_8(151-190)Online publication date: 28-Mar-2022
https://doi.org/10.1007/978-3-031-01764-3_8
Sorin DHill MWood DSorin DHill MWood D(2022)Directory Coherence ProtocolsA Primer on Memory Consistency and Cache Coherence10.1007/978-3-031-01733-9_8(139-176)Online publication date: 18-Oct-2022
https://doi.org/10.1007/978-3-031-01733-9_8
Nagarajan VSorin DHill MWood D(2020)A Primer on Memory Consistency and Cache Coherence, Second EditionSynthesis Lectures on Computer Architecture10.2200/S00962ED2V01Y201910CAC04915:1(1-294)Online publication date: 4-Feb-2020
https://doi.org/10.2200/S00962ED2V01Y201910CAC049
Chaudhry GHan W(2016)A New Scheme For Cache Coherence In Multiprocessor SystemsInternational Journal of Modelling and Simulation10.1080/02286203.1995.1176026615:4(148-153)Online publication date: Sep-2016
https://doi.org/10.1080/02286203.1995.11760266
Jaeger JCarribault PPérache M(2015)Fine-grain data management directory for OpenMP 4.0 and OpenACCConcurrency and Computation: Practice & Experience10.1002/cpe.335227:6(1528-1539)Online publication date: 25-Apr-2015
https://dl.acm.org/doi/10.1002/cpe.3352
Power JBasu AGu JPuthoor SBeckmann BHill MReinhardt SWood DFarrens MKozyrakis C(2013)Heterogeneous system coherence for integrated CPU-GPU systemsProceedings of the 46th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/2540708.2540747(457-467)Online publication date: 7-Dec-2013
https://dl.acm.org/doi/10.1145/2540708.2540747
Sorin DHill MWood D(2011)A Primer on Memory Consistency and Cache CoherenceSynthesis Lectures on Computer Architecture10.2200/S00346ED1V01Y201104CAC0166:3(1-212)Online publication date: 30-Nov-2011
https://doi.org/10.2200/S00346ED1V01Y201104CAC016
Attiya HGramoli VMilani A(2010)A provably starvation-free distributed directory protocolProceedings of the 12th international conference on Stabilization, safety, and security of distributed systems10.5555/1926829.1926864(405-419)Online publication date: 20-Sep-2010
https://dl.acm.org/doi/10.5555/1926829.1926864
Jerger NDe Micheli GAl-Hashimi BMueller WMacii E(2010)SigNetProceedings of the Conference on Design, Automation and Test in Europe10.5555/1870926.1871260(1378-1383)Online publication date: 8-Mar-2010
https://dl.acm.org/doi/10.5555/1870926.1871260
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Maintaining Cache Coherence through Compiler-Directed Data Prefetching

Improving cache performance with adaptive cache topologies and deferred coherence models

Efficient Integration of Compiler-Directed Cache Coherence and Data Prefetching

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations