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á bibliografie

Vydáno v:	Concurrency and computation Ročník 26; číslo 14; s. 2386 - 2404
Hlavní autoři:	Dice, Dave, Hendler, Danny, Mirsky, Ilya
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Blackwell Publishing Ltd 25.09.2014
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!