Lightweight Contention Management for Efficient Compare-and-Swap Operations

Dave Dice, Danny Hendler, Ilya Mirsky

Many concurrent data-structure implementations use the well-known compare-and-swap (CAS) operation, supported in hardware by most modern multiprocessor architectures for inter-thre…