Efficient and Reliable Lock-Free Memory Reclamation Based on Reference Counting
Paper i proceeding, 2005

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.

garbage reclamation

memory management

lock-free

Författare

Anders Gidenstam

Chalmers, Data- och informationsteknik, Datavetenskap

Marina Papatriantafilou

Chalmers, Data- och informationsteknik, Datavetenskap

Håkan Sundell

Chalmers, Data- och informationsteknik, Datavetenskap

Philippas Tsigas

Chalmers, Data- och informationsteknik, Datavetenskap

Proceedings of the 8th International Symposium on Parallel Architectures, Algorithms & Networks

202 - 207
0769525091 (ISBN)

Ämneskategorier

Datavetenskap (datalogi)

ISBN

0769525091

Mer information

Skapat

2017-10-06