Obstruction-free synchronization: Double-ended queues as an example (2003)

by Maurice Herlihy , Victor Luchangco , Mark Moir
Venue:In preparation
Citations:150 - 17 self

Active Bibliography

7 Even Better DCAS-Based Concurrent Deques – David L. Detlefs, Christine H. Flood, Alexander T. Garthwaite, Er T. Garthwaite, Paul A. Martin, Nir N. Shavit, Jr., Guy L. Steele - 2000
20 DCAS-Based Concurrent Deques – Ole Agesen, David L. Detlefs, Christine H. Flood, Alexander T. Garthwaite, Paul A. Martin, Nir N. Shavit, Guy L. Steele, Jr. - 2000
DOI 10.1007/s00446-005-0144-5 SPECIAL ISSUE DISC 04 – Danny Hendler, Yossi Lev, Mark Moir, Nir Shavit, D. Hendler, Y. Lev (b, M. Moir, N. Shavit
5 A Dynamic-Sized Nonblocking Work Stealing Deque – Danny Hendler, Yossi Lev, Mark Moir, Nir Shavit, Danny Hendler, Yossi Lev, Mark Moir, Nir Shavit - 2005
1 Dynamic Memory ABP Work-Stealing – Danny Hendler, Yossi Lev, Nir Shavit
15 DCAS is not a Silver Bullet for Nonblocking Algorithm Design – Simon Doherty, David L. Detlefs, Lindsay Groves, Christine H. Flood, Victor Luchangco, Paul A. Martin, Mark Moir, Nir Shavit Guy, L. Steele - 2004
25 Two-Handed Emulation: How to build non-blocking implementations of complex data-structures using DCAS – Michael Greenwald - 2002
42 A Pragmatic Implementation of Non-Blocking Linked-Lists – Timothy L Harris - 2001
1 Space- and Time-adaptive Nonblocking Algorithms – Maurice Herlihy, Victor Luchangco, Mark Moir
16 DCAS-based concurrent deques supporting bulk allocation – Paul Martin, Paul Martin, Mark Moir, Mark Moir, Guy Steele, Guy Steele - 2002
4 Built-in coloring for highly-concurrent doubly-linked lists (Extended Abstract) – Hagit Attiya, Eshcar Hillel - 2006
7 Lock-Free and Practical Doubly Linked List-Based Deques Using Single-Word Compare-and-Swap – Håkan Sundell, et al. - 2005
7 Lock-Free and Practical Deques using Single-Word Compare-And-Swap – Håkan Sundell - 2004
Built-in Coloring for Highly-Concurrent – Hagit Attiya, Eshcar Hillel, Theory Comput Syst, Hagit Attiya, Eshcar Hillel, H. Attiya, E. Hillel, E. Hillel
36 Pragmatic Nonblocking Synchronization for Real-Time Systems – Michael Hohmuth, Hermann Härtig - 2001
2 MEMORY MODEL SENSITIVE ANALYSIS OF CONCURRENT DATA TYPES – Sebastian Burckhardt, Rajeev Alur, Milo Martin, Rajeev Alur, Sebastian Burckhardt, Sebastian Burckhardt, Rajeev Alur, Milo Martin - 2007
12 CAS-based lock-free algorithm for shared deques – Maged M. Michael - 2003
4 Hood: A User-Level Threads Library for Multiprogrammed Multiprocessors – Robert D. Blumofe, Dionisios Papadopoulos - 1998
19 The Performance of Work Stealing in Multiprogrammed Environments – Robert D. Blumofe, Dionisios Papadopoulos - 1997