See this document in CiteSeerX!

Fast, Reactive and Lock-free Multi-Word Compare-and-Swap Algorithms (2003)  (Make Corrections)  
Phuong Ha-Hoai, Philippas Tsigas



  Home/Search   Context   Related

 
View or download:
cs.chalmers.se/~dc...S_TR_200306.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.chalmers.se/~dc...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Shared memory multiprocessors typically provide a set of single-word compare-and-swap-like hardware primitives to support synchronization. Although these are conceptually powerful enough to support higher-level synchronization, from the programmer's point of view they are not as useful as their generalizations to the multi-word objects. (Update)

Active bibliography (related documents):   More   All
2.6:   Fast, Reactive and Lock-free Multi-Word Compare-and-Swap.. - Ha, Tsigas (2003)   (Correct)
1.4:   Reactive Multi-word Synchronization for Multiprocessors - Ha, Tsigas (2004)   (Correct)
0.5:   Allocating Memory in a Lock-Free Manner - Gidenstam, Papatriantafilou.. (2004)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.5:   Self-Adjusting Trees - Ha, Papatriantafilou, Tsigas (2003)   (Correct)
0.5:   Scalable and Lock-Free Concurrent Dictionaries - Sundell, Tsigas (2004)   (Correct)
0.5:   NOBLE: A Non-Blocking Inter-Process Communication Library - Sundell, Tsigas (2002)   (Correct)

BibTeX entry:   (Update)

@misc{ ha-hoai-fast,
  author = "Phuong Ha-Hoai and Philippas Tsigas",
  title = "Fast, Reactive and Lock-free Multi-Word Compare-and-Swap Algorithms",
  url = "citeseer.ist.psu.edu/ha-hoai03fast.html" }
Citations (may not include all citations):
186   A methodology for implementing highly concurrent data object.. - Herlihy - 1993
125   Wait-Free Synchronization - Herlihy - 1991
61   Software Transactional Memory - Shavit, Touitou - 1995
51   Universal Constructions for Multi-Object Operations - Anderson, Moir - 1995
51   The synergy between non-blocking synchronization and operati.. - Greenwald, Cheriton - 1996
42   A Method for Implementing Lock-Free Shared Data Structures (context) - Barnes - 1993
25   Disjoint-Access-Parallel Implementations of Strong Shared Me.. (context) - Israeli, Rappoport - 1994
23   Transparent support for wait-free transactions - Moir - 1997
22   Practical Implementations of Non-Blocking Synchronization Pr.. - Moir - 1997
21   Implementing wait-free objects on priority-based systems - Anderson, Ramamurthy et al. - 1997
11   Evaluating the performance of non-blocking synchronization o.. - Tsigas, Zhang - 2001
10   NOBLE: A Non-Blocking Inter-Process Communication Library - Sundell, Tsigas - 2002
9   A practical multi-word compare-and-swap operation - Harris, Fraser et al. - 2002
6   Integrating Non-blocking Synchronisation in Parallel Applica.. - Tsigas, Zhang - 2002
5   The Architectural and Operating System Implications on the P.. (context) - Nikolopoulos, Papatheodorou - 2001
3   Two-Handed Emulation: How to build Non-Blocking implementati.. - Greenwald - 2002
3   The manpages of SGI Origin (context) - of, Origin - 2000
2   Turpin Optimal Search and One-Way Trading Online Algorithms (context) - El-Yaniv, Fiat et al. - 2001
2   Technical report STAN-CS-TR (context) - Non-blocking, system et al. - 1999

Documents on the same site (http://www.cs.chalmers.se/~dcs/publications.html):   More
Adaptive Plausible Clocks - Gidenstam, Papatriantafilou (2003)   (Correct)
Self-Adjusting Trees - Ha-Hoai, Papatriantafilou, Tsigas (2003)   (Correct)
Allocating Memory in a Lock-Free Manner - Gidenstam, Papatriantafilou.. (2004)   (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