Software-based contention management for efficient compare-and-swap operations

SUMMARYMany concurrent data‐structure implementations – both blocking and non‐blocking – use the well‐known compare‐and‐swap (CAS) operation, supported in hardware by most modern multiprocessor architectures, for inter‐thread synchronization. A key weakness of the CAS operation is its performance in...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Concurrency and computation Jg. 26; H. 14; S. 2386 - 2404
Hauptverfasser:	Dice, Dave, Hendler, Danny, Mirsky, Ilya
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Blackwell Publishing Ltd 25.09.2014
Schlagworte:	Algorithms Compare-and-swap concurrent algorithms contention management Data storage Data structures Hardware Management Mathematical models Performance enhancement Synchronism
ISSN:	1532-0626, 1532-0634
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!