John M. Mellor-Crummey, Michael L. Scott  Home/Search
Context Related
| rochester.edu/pub/...ionFree_Sync.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: chu.edu.tw/~ykch...research_paper (more) Homepages: J.Mellor-Crummey M.Scott |
Rate this article:      (best)Comment on this article |
Abstract: Conventional wisdom holds that contention due to busy-wait synchronization is a major obstacle to scalability and acceptable performance in large shared-memory multiprocessors. We argue the contrary, and present fast, simple algorithms for contention-free mutual exclusion, reader-writer control, and barrier synchronization. These algorithms, based on widely available fetch_and_phi instructions, exploit local access to shared memory to avoid contention. We compare our algorithms to previous... (Update)
Context of citations to this paper: More
...memory multiprocessors. Recent work has focused on developing good algorithms for mutual exclusion on shared memory multiprocessors [2, 12, 14]. Lamport s work [12] concentrates on minimizing the number of remote memory accesses; unfortunately, his algorithm leads to...
.... The synchronization method used in our simulations is based on spinlocks using test testand set operation with exponential backoff [18]. Barriers used in many of the applications were implemented using a shared counter. We also experimented with other types of barriers to...
Cited by: More
Flashback: A Lightweight Extension for Rollback and .. - Srinivasan.. (2004) (Correct)
Speculation-Based Techniques for Lockfree Execution of Lock-Based .. - Rajwar (2002) (Correct)
Execution Based Evaluation of MINs for Cache-Coherent.. - Kumar, Bhuyan, Iyer (1996) (Correct)
Similar documents (at the sentence level):
20.3%: Algorithms for Scalable Synchronization on Shared-Memory.. - Mellor-Crummey, Scott (1991) (Correct)
Active bibliography (related documents): More All
0.2: A Framework for Multiprocessor Performance Characterization and.. - Nanda (1992) (Correct)
0.2: Compiling for Hierarchical Shared-Memory Multiprocessors - Martens, Jayasimha (1994) (Correct)
0.2: Processor Management Policies for Multiprocessors - Yu (1994) (Correct)
Similar documents based on text: More All
0.4: Alleviating Memory Contention in Matrix Computations on.. - Bianchini, al. (1993) (Correct)
0.3: Scheduler-Conscious Synchronization - Kontothanassis, Wisniewski, Scott (1994) (Correct)
0.2: Fast, Contention-Free Combining Tree Barriers - Scott, Mellor-Crummey (1992) (Correct)
Related documents from co-citation: More All
2: The Performance of the Cedar Multistage Switching Network - Torrellas, Zhang - 1997
2: PROTEUS: A High-Performance Parallel-Architecture Simulator - Brewer, Dellarocas et al. - 1991
2: Performance analysis of mesh interconnection networks with deterministic routing - Adve, Vernon - 1994
BibTeX entry: (Update)
John M. Mellor-Crummey and Michael L. Scott. Synchronization Without Contention. In Proceed- ings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, April 8-11, 1991, pages 269-278. http://citeseer.ist.psu.edu/mellor-crummey91synchronization.html More
@inproceedings{ mellorcrummey91synchronization,
author = "J. M. Mellor-Crummey and M. L. Scott",
title = "Synchronization without Contention",
booktitle = "Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Operating System ({ASPLOS})",
journal = "SIGPLAN Notices",
volume = "26",
number = "4",
publisher = "ACM Press",
address = "New York, NY",
isbn = "0-89791-380-9",
pages = "269--278",
year = "1991",
url = "citeseer.ist.psu.edu/mellor-crummey91synchronization.html" }
Citations (may not include all citations):468 Memory consistency and event ordering in scalable shared-mem.. - Gharachorloo, Lenoski et al. - 1990
197 The performance of spin lock alternatives for shared-memory .. (context) - Anderson - 1990
186 A methodology for implementing highly con- current data stru.. - Herlihy - 1990
112 Efficient synchronization primitives for large-scale cache-c.. (context) - Goodman, Vernon et al. - 1989
90 The IBM research parallel processor prototype (context) - Pfister - 1985
80 Synchronization algorithms for shared-memory multiprocessors (context) - Graunke, Thakkar - 1990
70 Dynamic decentralized cache schemes for MIMD parallel proces.. (context) - Rudolph, Segall - 1984
62 Distributing hotspot addressing in large-scale multiprocesso.. (context) - Yew, Tzeng et al. - 1987
45 Concurrent control with 'readers' and 'writers (context) - Courtois, Heymans et al. - 1971
32 contention and combining in multistage interconnection netwo.. (context) - Pfister, Norton et al. - 1985
31 Adaptive backoff synchroniza- tion techniques (context) - Agarwal, ChefJan - 1989
27 Synchronization with multi- processor caches (context) - Lee, Ramachandran - 1990
26 The Monarch parallel processor hardware design (context) - Rettberg, Crowther et al. - 1990
15 Butterfly parallel processor overview (context) - Laboratories - 1986
14 Synchronization barrier and related tools for shared memory .. (context) - Lubachevsky - 1989
13 International Journal of Parallel Programming (context) - The - 1986
10 Center for Supercomputing Research and Development (context) - Yew, the et al. - 1986
3 scalable coherent interface): An overview of extended cache-.. (context) - Working, the et al. - 1990
1 Distributed synchrofizers (context) - Jayasimha - 1988
1 Synchrofization with eventcounts and sequencers (context) - Reed, Kanodia - 1979
1 Weak orderinca new definition (context) - Adve, Hill - 1990
1 Efficient synchro- fization on multiprocessors with shared m.. (context) - Kruskal, Rudolph et al. - 1986
1 Algorithms for scalable synchrofization on shared-memory mul.. (context) - Mellor-Crummey, Scott - 1990
1 Two algorithms for barrier synchrofization (context) - Hensgen, Finkel et al. - 1988
1 Scalable reader- writer synchrofization for shared-memory mu.. (context) - Mellor-Crummey, Scott - 1991
1 The NYU Ultracomputer Desig fing an MIMD shared memory paral.. (context) - Gottlieb, Grishman et al. - 1983
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://mi.chu.edu.tw/~ykchang/research_paper.html): More
Efficient Race Condition Detection For Shared-Memory Programs.. - Netzer, Ghosh (1992) (Correct)
Design and Analysis of Update-Based Cache Coherence Protocols for .. - Glasco (1995) (Correct)
Virtual Memory Mapped Network Interface for the.. - Blumrich, Alpert.. (1993) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC