article

Free access

Cache considerations for multiprocessor programmers

Authors:

Mark D. Hill,

James R. LarusAuthors Info & Claims

Communications of the ACM, Volume 33, Issue 8

Pages 97 - 102

https://doi.org/10.1145/79173.79180

Published: 01 August 1990 Publication History

PDF eReader

Abstract

Although caches in most computers are invisible to programmers, they significantly affect program performance. This is particularly true for cache-coherent, shared-memory multiprocessors. This article presents recent research into the performance of parallel programs and its implications for programmers who may know little about caches.

References

[1]

Agarwal, A. and Gupta, A. Memory- Reference Characteristics of Multiprocessor Applications under MACH. In Proceedings of ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Santa Fe, N.M., 1988) pp. 215-226.

Digital Library

Google Scholar

[2]

Agarwal, A., Simoni, R., Horowitz, M., and Hennessy, J. An Evaluation of Discretionary Schemes for Cache Coherence. In Proceedings of the 15th Annual International Symposium on Computer Architecture (Hawaii 1988) pp. 280-289.

Digital Library

Google Scholar

[3]

Anderson, T.E., Lazowska, E.D., and Levy, H.M. The Performance Implications of Thread Management Alternatives for Shared- Memory Muhiprocessors. In Proceedings of ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (Berkeley, Calif. 1989) pp. 49-60.

Digital Library

Google Scholar

[4]

Archibald, J. and Baer, J.-L. Cache-Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model. ACM 73ans. Comput. Syst. 4, 4 (1986) 273-298.

Digital Library

Google Scholar

[5]

Bell, C.G. Multis: A New Class of Multiprocessor Computers. Science, 228 (1985), 462-466.

Google Scholar

[6]

Eggers, S.J. and Katz, R.H. A Characterization of Sharing in Parallel Programs and its Application to Coherency Protocol Evaluation. In Proceedings of the 15th Annual International Symposium on Computer Architecture (Honolulu, Hawaii 1988), pp. 373-382.

Digital Library

Google Scholar

[7]

Eggers, S.J. and Katz, R.H. The Effect of Sharing on the Cache and Bus Performance of Parallel Programs. In Proceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS III) (Boston, Mass. 1989) pp. 257-270.

Digital Library

Google Scholar

[8]

Goodman, J.R., Vernon, M.K., and Woest, P.J. Efficient Synchronization Primitives for Large- Scale Cache-Coherent Multiprocessors. In Proceedings of the Third International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS III) (Boston, Mass. April 1989), pp. 64-77.

Digital Library

Google Scholar

[9]

Li, K. and Hudak, P. Memory Coherence in Shared Virtual Memory Systems. ACM 7?ans. Comput. Syst. 7, 4 (November 1989), 321-359.

Digital Library

Google Scholar

[10]

Liu, B. and Strother, N. Programming in VS Fortran on the IBM 3090 for Maximum Vector Performance. IEEE Computer, 21, 6 (June 1988), 65-76.

Digital Library

Google Scholar

[11]

Rudolph, L. and Segall, Z. Dynamic Decentralized Cache Schemes for M IMD Parallel Processors. In Proceedings of the !lth Annual International Symposium on Computer Architecture (Ann Arbor, Mich. 1984) 340-347.

Digital Library

Google Scholar

[12]

Smith, A.J. Cache Memories. ACM Comput. Surv., 14, 3 (1982) 473-530.

Digital Library

Google Scholar

[13]

Yew, P.-C., Tzeng, N.-E and Lawrie, D.H. Distributing Hot-Spot Addr~:ssing in Large- Scale Multiprocessors. IE'EE 7~ans. Comput., C-36 (1987) 388-395.

Digital Library

Google Scholar

Cited By

View all

Blanco Heras DBlanco Pérez VCarlos Cabaleiro Domínguez JFernández Rivera F(2006)Modeling and improving locality for irregular problems: Sparse matrix-Vector product on cache memories as a case studyHigh-Performance Computing and Networking10.1007/BFb0100581(201-210)Online publication date: 17-Nov-2006
https://doi.org/10.1007/BFb0100581
Dedu EVialle STimsit C(2002)Parallelisation of Wave Propagation Algorithms for Odour Propagation in Multi-agent SystemsAdvanced Environments, Tools, and Applications for Cluster Computing10.1007/3-540-47840-X_9(92-102)Online publication date: 7-May-2002
https://doi.org/10.1007/3-540-47840-X_9
Dedu EVialle STimsit C(2001)Parallelisation of Wave Propagation Algorithms for Odour Propagation in Multi-agent SystemsProceedings of the NATO Advanced Research Workshop on Advanced Environments, Tools, and Applications for Cluster Computing-Revised Papers10.5555/645642.664185(92-102)Online publication date: 1-Sep-2001
https://dl.acm.org/doi/10.5555/645642.664185
Show More Cited By

Index Terms

Cache considerations for multiprocessor programmers
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
2. Hardware
  1. Integrated circuits
    1. Semiconductor memory
      1. Dynamic memory

Recommendations

Multiprocessor cache design considerations
ISCA '87: Proceedings of the 14th annual international symposium on Computer architecture

In this paper, cache design is explored for large high-performance multiprocessors with hundreds or thousands of processors and memory modules interconnected by a pipe-lined multi-stage network. The majority of the multiprocessor cache studies in the ...
An adaptive chip multiprocessor cache hierarchy
Multiprocessor cache memory performance: characterization and optimization

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Communications of the ACM Volume 33, Issue 8

Aug. 1990

129 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/79173

Editor:
Peter J. Denning
NASA Ames Research Center, Moffett Field, CA

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1990

Published in CACM Volume 33, Issue 8

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
494
Total Downloads

Downloads (Last 12 months)105
Downloads (Last 6 weeks)38

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Blanco Heras DBlanco Pérez VCarlos Cabaleiro Domínguez JFernández Rivera F(2006)Modeling and improving locality for irregular problems: Sparse matrix-Vector product on cache memories as a case studyHigh-Performance Computing and Networking10.1007/BFb0100581(201-210)Online publication date: 17-Nov-2006
https://doi.org/10.1007/BFb0100581
Dedu EVialle STimsit C(2002)Parallelisation of Wave Propagation Algorithms for Odour Propagation in Multi-agent SystemsAdvanced Environments, Tools, and Applications for Cluster Computing10.1007/3-540-47840-X_9(92-102)Online publication date: 7-May-2002
https://doi.org/10.1007/3-540-47840-X_9
Dedu EVialle STimsit C(2001)Parallelisation of Wave Propagation Algorithms for Odour Propagation in Multi-agent SystemsProceedings of the NATO Advanced Research Workshop on Advanced Environments, Tools, and Applications for Cluster Computing-Revised Papers10.5555/645642.664185(92-102)Online publication date: 1-Sep-2001
https://dl.acm.org/doi/10.5555/645642.664185
Heras DBlanco VCabaleiro JRivera F(2001)Modeling and improving locality for the sparse-matrix-vector product on cache memoriesFuture Generation Computer Systems10.1016/S0167-739X(00)00075-318:1(55-67)Online publication date: 24-Sep-2001
https://dl.acm.org/doi/10.1016/S0167-739X%2800%2900075-3
Wong DDavis EYoung J(1998)A Software Approach to Avoiding Spatial Cache Collisions in Parallel Processor SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/71.6894479:6(601-608)Online publication date: 1-Jun-1998
https://dl.acm.org/doi/10.1109/71.689447
Kontothanassis LScott M(1995)Software cache coherence for large scale multiprocessorsProceedings of the 1st IEEE Symposium on High-Performance Computer Architecture10.5555/527072.822622Online publication date: 22-Jan-1995
https://dl.acm.org/doi/10.5555/527072.822622
Kontothanassis LScott M(1995)Software cache coherence for large scale multiprocessorsProceedings of 1995 1st IEEE Symposium on High Performance Computer Architecture10.1109/HPCA.1995.386534(286-295)Online publication date: 1995
https://doi.org/10.1109/HPCA.1995.386534
Fowler R(1994)Architectural convergence and the granularity of objects in distributed systemsObject-Based Distributed Programming10.1007/BFb0017532(33-46)Online publication date: 1994
https://doi.org/10.1007/BFb0017532
Hill MLarus JReinhardt SWood D(1993)Cooperative shared memoryACM Transactions on Computer Systems10.1145/161541.16154411:4(300-318)Online publication date: 1-Nov-1993
https://dl.acm.org/doi/10.1145/161541.161544
Frank MVernon M(1993)A Hybrid Shared Memory/Message Passing Parallel MachineProceedings of the 1993 International Conference on Parallel Processing - Volume 0110.1109/ICPP.1993.25(232-236)Online publication date: 16-Aug-1993
https://dl.acm.org/doi/10.1109/ICPP.1993.25
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

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

Multiprocessor cache design considerations

An adaptive chip multiprocessor cache hierarchy

Multiprocessor cache memory performance: characterization and optimization

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations