The Community for Technology Leaders
Parallel and Distributed Processing Symposium, International (2005)
Denver, Colorado
Apr. 4, 2005 to Apr. 8, 2005
ISSN: 1530-2075
ISBN: 0-7695-2312-9
pp: 24b
H?kan Sundell , Chalmers University of Technology and G?teborg University, Sweden
ABSTRACT
We present a practical wait-free implementation of a garbage collection scheme based on reference counting that uses atomic primitives which are available in modern computer systems. To the best of our knowledge, this is the first wait-free algorithm of a reference counting scheme that can support dynamic concurrent data structures. As all operations of wait-free algorithms are guaranteed to always finish in a finite number of their own steps independently of the other operations' actions, the new algorithm is especially suitable for real-time systems where execution time guarantees are of significant importance. We also present a wait-free algorithm of a free-list, for supporting concurrent allocation and freeing of memory blocks. The new algorithms are linearizable and are compatible to previous implementations of non-blocking dynamic data structures.
INDEX TERMS
null
CITATION
H?kan Sundell, "Wait-Free Reference Counting and Memory Management", Parallel and Distributed Processing Symposium, International, vol. 01, no. , pp. 24b, 2005, doi:10.1109/IPDPS.2005.451
109 ms
(Ver )