Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors

  title={Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors},
  author={John M. Mellor-Crummey and Michael L. Scott},
  journal={ACM Trans. Comput. Syst.},
Busy-wait techniques are heavily used for mutual exclusion andbarrier synchronization in shared-memory parallel programs.Unfortunately, typical implementations of busy-waiting tend to producelarge amounts of memory and interconnect contention, introducingperformance bottlenecks that become markedly more pronounced asapplications scale. We argue that this problem is not fundamental, andthat one can in fact construct busy-wait synchronization algorithms thatinduce no memory or interconnect… CONTINUE READING
Highly Influential
This paper has highly influenced 138 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,296 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 858 extracted citations

iNPG: Accelerating Critical Section Access with In-network Packet Generation for NoC Based Many-Cores

2018 IEEE International Symposium on High Performance Computer Architecture (HPCA) • 2018
View 5 Excerpts
Highly Influenced

1,297 Citations

Citations per Year
Semantic Scholar estimates that this publication has 1,297 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 12 references

Software Combining Algorithms for Distributing Hot-Spot Addressing

J. Parallel Distrib. Comput. • 1990
View 9 Excerpts
Highly Influenced

Synchronization barrier and related tools for shared memory parallel programming

International Journal of Parallel Programming • 1989
View 9 Excerpts
Highly Influenced

Two algorithms for barrier synchronization

International Journal of Parallel Programming • 1988
View 15 Excerpts
Highly Influenced

Distributing Hot-Spot Addressing in Large-Scale Multiprocessors

IEEE Transactions on Computers • 1986
View 7 Excerpts
Highly Influenced

The Onset of Hot-Spot Contention

View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…