The repeat offender problem: A mechanism for supporting dynamic-sized, lock-free data structures (2002)

by Maurice Herlihy , Victor Luchangco , Mark Moir , Maurice Herlihy , Victor Luchangco , Mark Moir , Maurice Herlihy
Venue:In Proceedings of the 16th International Symposium on Distributed Computing
Citations:55 - 10 self

Active Bibliography

20 Nonblocking memory management support for dynamic-sized data structures – Maurice Herlihy, Victor Luchangco, Paul Martin, Mark Moir - 2005
1 Space- and Time-adaptive Nonblocking Algorithms – Maurice Herlihy, Victor Luchangco, Mark Moir
5 Lock-free deques and doubly linked lists – Håkan Sundell, et al. - 2008
2 Article history: – E. Bizzi A, V. C. K. Cheung B, A. D'avella C, P. Saltiel A, M. Tresch D - 2007
4 NBMALLOC: Allocating Memory in a Lock-Free Manner – Anders Gidenstam, Marina Papatriantafilou, P. Tsigas - 2009
PROGRAMMING MULTI-CORE AND MANY-CORE COMPUTING SYSTEMSPROGRAMMING MULTI-CORE AND MANY-CORE COMPUTING SYSTEMS in the Wiley Series on Parallel and Distributed Computing – Sabri Pllana Et Al
8 Allocating memory in a lock-free manner – Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas - 2005
67 A Practical Multi-Word Compare-and-Swap Operation – Timothy L. Harris, Keir Fraser, Ian A. Pratt - 2002
12 Dynamic-sized lockfree data structures – Maurice Herlihy, Victor Luchangco, Paul Martin, Mark Moir, Dynamic-sized Lockfree, Data Structures, Maurice Herlihy, Victor Luchangco, Paul Martin, Mark Moir - 2002
5 Making lockless synchronization fast: Performance implications of memory reclamation – Thomas E. Hart, Paul E. Mckenney, Angela Demke Brown - 2006
7 Efficient and Reliable Lock-Free Memory Reclamation Based on . . . – Anders Gidenstam, Marina Papatriantafilou, et al.
15 CAS-based lock-free algorithm for shared deques – Maged M. Michael - 2003
19 An optimistic approach to lock-free fifo queues – Edya Ladan-mozes, Nir Shavit - 2004
56 A scalable lock-free stack algorithm – Danny Hendler, Nir Shavit, Lena Yerushalmi - 2004
Supervised by – Moshe Hoffman
27 Two-Handed Emulation: How to build non-blocking implementations of complex data-structures using DCAS – Michael Greenwald - 2002
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
42 Pragmatic Nonblocking Synchronization for Real-Time Systems – Michael Hohmuth, Hermann Härtig - 2001
16 Performance of memory reclamation for lockless synchronization – Thomas E. Hart , Paul E. McKenney , Angela Demke Brown , Jonathan Walpole - 2007