DMCA
Abstract Lock-Free Reference Counting ∗
by
David L. Detlefs
,
Paul A. Martin
,
Mark Moir Guy
,
L. Steele
BibTeX
@MISC{Detlefs_abstractlock-free,
author = {David L. Detlefs and Paul A. Martin and Mark Moir Guy and L. Steele},
title = {Abstract Lock-Free Reference Counting ∗},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Assuming the existence of garbage collection makes it easier to design implementations of concurrent data structures. However, this assumption limits their applicability. We present a methodology that, for a significant class of data structures, allows designers to first tackle the easier problem of designing a garbagecollection-dependent implementation, and then apply our methodology to achieve a garbage-collectionindependent one. Our methodology is based on the well-known reference counting technique, and employs the double compare-and-swap operation. 1
