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...

Celý popis

Podrobná bibliografia

Vydané v:	Concurrency and computation Ročník 26; číslo 14; s. 2386 - 2404
Hlavní autori:	Dice, Dave, Hendler, Danny, Mirsky, Ilya
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Blackwell Publishing Ltd 25.09.2014
Predmet:	Algorithms Compare-and-swap concurrent algorithms contention management Data storage Data structures Hardware Management Mathematical models Performance enhancement Synchronism
ISSN:	1532-0626, 1532-0634
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!