Lock-free reference counting

被引：37

作者：

Detlefs, DL ^{[1
]}

Martin, PA ^{[1
]}

Moir, M ^{[1
]}

Steele, GL ^{[1
]}

机构：

[1] Sun Microsyst Labs, Burlington, MA 01803 USA

来源：

DISTRIBUTED COMPUTING | 2002年 / 15卷 / 04期

关键词：

lockfree synchronization; reference counting; memory management; dynamic data structures;

D O I：

10.1007/s00446-002-0079-z

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Assuming the existence of garbage collection makes it easier to design implementations of dynamic-sized 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 garbage-collection-dependent implementation, and then apply our methodology to achieve a garbage-collection-independent one. Our methodology is based on the well-known reference counting technique, and employs the double compare-and-swap operation.

引用

页码：255 / 271

页数：17

共 26 条

[1]

BENARI M, 1982, LECT NOTES COMPUT SC, V140, P14

[2]

DETLEFS D, 1992, USENIX C(PLUS-PLUS) TECHNICAL CONFERENCE PROCEEDINGS, P37

[3]

Detlefs DL, 2000, LECT NOTES COMPUT SC, V1914, P59

[4]

DETREVILLE J, 1990, 64 DIG EQ CORP SYST

[5]

DICE D, 2002, ACM SIGPLAN INT S ME

[6] ON-FLY GARBAGE COLLECTION - EXERCISE IN COOPERATION [J].

DIJKSTRA, EW ;

LAMPORT, L ;

MARTIN, AJ ;

SCHOLTEN, CS ;

STEFFENS, EFM .

COMMUNICATIONS OF THE ACM, 1978, 21 (11) :966-975

[7]

GREENWALD M, 1999, STANCSTR991624 STANF

[8]

HERLIHY M, 2002, TR2002112 SUN MICR L

[9]

HERLIHY M, 1992, IEEE T PARALLEL DIST, V3

[10]

HERLIHY M, 2002, IN PRESS P 16 INT S

← 1 2 3 →