loading...
Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting
Las Vegas, Nevada, USA December 07-December 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.2005.428th International Symposium on Parall ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Anders Gidenstam, Chalmers University of Technology and Goteborg University, Sweden
Marina Papatriantafilou, Chalmers University of Technology and Goteborg University, Sweden
Hakan Sundell, Chalmers University of Technology and Goteborg University, Sweden
Philippas Tsigas, Chalmers University of Technology and Goteborg University, Sweden
We present an efficient and practical lock-free implementation of a memory reclamation scheme based on reference counting, aimed for use with arbitrary lock-free dynamic data structures. The scheme guarantees the safety of local as well as global references, supports arbitrary memory reuse, uses atomic primitives which are available in modern computer systems and provides an upper bound on the memory prevented for reuse. To the best of our knowledge, this is the first lock-free algorithm that provides all of these properties. Experimental results indicate significant performance improvements for lock-free algorithms of dynamic data structures that require strong garbage collection support.
Citation:
Anders Gidenstam, Marina Papatriantafilou, Hakan Sundell, Philippas Tsigas, "Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting," ispan, pp.202-207, 8th International Symposium on Parallel Architectures,Algorithms and Networks (ISPAN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions