Brian Bershad  Home/Search
Context Related
Links: DBLP | cmu.edu/project/mach/...nonblocking.ps rutgers.edu/Sparc/...nonblocking.ps.gz cs.cuhk.hk/pub/mach3/...nonblocking.ps 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: cmu.edu/project/ma...publications (more) From: math.jussieu.fr....rwthaachen.de (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: An important class of concurrent objects are those that are non-blocking, that is, whose operations are not contained within mutually exclusive critical sections. A non-blocking object can be accessed by many threads at a time, yet update protocols based on atomic Compare-And-Swap operations can be used to guarantee the object's consistency. In this paper we take a practical look at the Compare-And-Swap operation in the context of contemporary bus-based shared memory multiprocessors, although... (Update)
Context of citations to this paper: More
...with little penalty under low contention. Similarly, when CAS (compare and swap) is implemented by the OS in software, Bershad [1] advocated the use of compare and compare and swap. This di ers from compare and compare and swap by testing whether both the lock is...
Cited by: More
Non-Blocking Synchronization and Object-Oriented Operating System .. - Ananian (Correct)
Fast Multi-Threading on Shared Memory Multiprocessors - Cordina (2000) (Correct)
Paper Summaries - Maniatis (2004) (Correct)
Similar documents (at the sentence level):
74.4%: Practical Considerations for Non-Blocking Concurrent Objects - Bershad (1993) (Correct)
Active bibliography (related documents): More All
0.6: Implementing Lock-Free Queues - Valois (1994) (Correct)
0.3: Fault Tolerance using Stable Memory - Coghlan, (eds.) (1999) (Correct)
0.3: Enhancing Branch Prediction via On-Line Statistical Analysis - Dropsho (Correct)
Similar documents based on text: More All
0.3: On-line Algorithms for Path Selection in a Nonblocking Network - Arora, Leighton, Maggs (1994) (Correct)
0.3: A Simple, Fast and Scalable Non-Blocking Concurrent FIFO Queue .. - Tsigas, Zhang (2000) (Correct)
0.3: MMPI: Asynchronous Message Management for the Message-Passing.. - Edwards (1996) (Correct)
Related documents from co-citation: More All
30: A methodology for implementing highly concurrent data objects - Herlihy - 1993
16: Performance issues in non-blocking synchronization on shared-memory multiprocess.. (context) - Alemany, Felten - 1992
16: A Lock-Free Multiprocessor OS Kernel - Massalin, Pu - 1991
BibTeX entry: (Update)
Bershad, B. 1993. Practical considerations for non-blocking concurrent objects. In Proceedings of the 13th International Conference on Distributed Computing Systems (May 1993), pp. 264--274. http://citeseer.ist.psu.edu/bershad93practical.html More
@inproceedings{ bershad93practical,
author = "Brian N. Bershad",
title = "Practical Considerations for Non-Blocking Concurrent Objects",
booktitle = "International Conference on Distributed Computing Systems",
pages = "264--273",
year = "1993",
url = "citeseer.ist.psu.edu/bershad93practical.html" }
Citations (may not include all citations):357 The Directory-Based Cache Coherence Protocol for the DASH Mu.. (context) - Lenoski, Laudon et al. - 1990 ACM DBLP
326 Linearizability: A Correctness Condition for Concurrent Obje.. (context) - Herlihy, Wing - 1990 ACM DBLP
304 Scheduler Activations: Effective Kernel Support for the User.. - Anderson, Bershad et al. - 1992 DBLP
239 Algorithms for Scalable Synchronization on Shared-Memory Mul.. (context) - Mellor-Crummey, Scott - 1991 ACM DBLP
197 The Performance of Spin Lock Alternatives for Shared-Memory .. (context) - Anderson - 1990
186 A Methodology for Implementing Highly Concurrent Data Struct.. - Herlihy - 1990 ACM DBLP
181 ACM Transactions on Programming Languages and Systems (context) - Herlihy - 1991
156 An Evaluation of Directory Schemes for Cache Coherence - Agarwal, Simoni et al. - 1988 ACM DBLP
155 Alpha Architecture Reference Manual (context) - Sites - 1992 ACM
80 Synchronization Algorithms for SharedMemory Multiprocessors (context) - Graunke, Thakkar - 1990
70 Dynamic Decentralized Cache Schemes for MIMD Parallel Proces.. (context) - Rudolph, Segall - 1984 ACM DBLP
61 A LockFree Multiprocessor OS Kernel - Massalin, Pu - 1991
44 Fast Mutual Exclusion for Uniprocessors (context) - Bershad, Redell et al. - 1992 ACM DBLP
35 Spinning Versus Blocking in Parallel Systems with Uncertaint.. (context) - Zahorjan, Lazowska et al. - 1988
26 Concurrency Features for the Trellis/Owl Language (context) - Moss, Kohler - 1987 ACM DBLP
11 A Library of Concurrent Objects and Their Proofs of Correctn.. - Wing, Gong - 1990
3 and Vasseghi (context) - Mirapuri, Woodacre - 1992
2 Concurrent Queues: Practical Fetch-and-OE Algorithms (context) - Mellor-Crummey - 1987
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.cmu.edu/afs/cs.cmu.edu/project/mach/public/www/doc/publications.html): More
Implementing a Mach Debugger for Multithreaded Applications - Caswell, Black (1989) (Correct)
Using Microbenchmarks to Evaluate System Performance - Brian Bershad (1992) (Correct)
C Threads - Coopers, Draves (1990) (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