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)
Similar documents based on text: More All
0.8: Algorithms for Scalable Synchronization on Shared-Memory.. - Mellor-Crummey, Scott (1991) (Correct)
0.4: Alleviating Memory Contention in Matrix Computations on.. - Bianchini, al. (1993) (Correct)
0.3: Scheduler-Conscious Synchronization - Kontothanassis, Wisniewski, Scott (1994) (Correct)
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
[Article contains additional citations not shown here]
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