Fast, reactive and lock-free multi-word compare-and-swap algorithms
Phuong Hoai Ha, Philippas Tsigas · 2003
Shared memory multiprocessors typically provide a set of single-word compare-and-swap-like hardware primitives to support synchronization. Although these are conceptually powerful enough to support higher-level synchronization, from the programmer's point of view they are not as useful as their generalizations to the multi-word objects. This paper presents two fast...