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

Full description

Bibliographic Details

Published in:	Concurrency and computation Vol. 26; no. 14; pp. 2386 - 2404
Main Authors:	Dice, Dave, Hendler, Danny, Mirsky, Ilya
Format:	Journal Article
Language:	English
Published:	Blackwell Publishing Ltd 25.09.2014
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!