In computer science, compare-and-swap (CAS) is an atomic instruction used in multithreading to achieve synchronization. It compares the contents of a memory...

Double compare-and-swap (DCAS or CAS2) is an atomic primitive proposed to support certain concurrent programming techniques. DCAS takes two not necessarily...

point of the counter built on compare-and-swap is the linearization point of the first (and only) successful compare-and-swap update. The counter built using...

restored. As such, an LL/SC pair is stronger than a read followed by a compare-and-swap (CAS), which will not detect updates if the old value has been restored...

of atomic operations (such as test-and-set, fetch-and-add, and compare-and-swap) that both read a memory location and write a new value into it simultaneously...

scalable lock-free stack utilizing the fine-grained concurrency primitive compare-and-swap. It is believed that R. Kent Treiber was the first to publish it in...

linked list in shared memory using synchronization primitives: Compare-and-swap Fetch-and-add Load-link/store-conditional Several strategies for implementing...

automatic garbage collection. Any lock-free data structure that uses the compare-and-swap primitive must deal with the ABA problem. For example, in a lock-free...

contrast, compare-and-swap (32-bit comparand) offers a more general solution to this problem, and in some implementations compare-double-and-swap (64-bit...

to the quantity being considered. For example, an algorithm using compare and swap on a pointer might use the low bits of the address to indicate how...

register is used. A compare-and-swap instruction is even provided in some processor architectures, which compares and conditionally swaps two registers. This...

A credit default swap (CDS) is a financial swap agreement that the seller of the CDS will compensate the buyer in the event of a debt default (by the debtor)...

__sync_bool_compare_and_swap built into many Unix compilers. With the optimizations applied, a sample would look like: ; In C: while (!__sync_bool_compare_and_swap(&locked...

element, comparing the current element with the one after it, swapping their values if needed. These passes through the list are repeated until no swaps have...

(1991) proved that fetch-and-add has a finite consensus number, in contrast to the compare-and-swap operation. The fetch-and-add operation can solve the...

single memory word, and compare-and-swap, which swaps the contents of two memory words. In Java, one way to prevent thread interference and memory consistency...

hardware level requires atomic operations such as Test-and-set, Fetch-and-add, Compare-and-swap, or Load-Link/Store-Conditional, together with memory barriers...

copy-on-write ("implicitly shared" in Qt's terms). Qt uses atomic compare-and-swap operations to increment or decrement the internal reference counter...

access. Some processors have special instructions, like test-and-set or compare-and-swap, which, by locking the memory bus, can be used to provide mutual...

problem is found for lock-free programs on persistent memory. As compare-and-swap (CAS) operations do not persist the written values to persistent memory...

(parallelization and synchronization directives, which can utilize compare-and-swap and fetch-and-add operations on shared memory synchronization variables), and perform...

systems, memory paging (or swapping on some Unix-like systems) is a memory management scheme by which a computer stores and retrieves data from secondary...

flexible and generic wake mechanism is useful for implementing many synchronization primitives. Synchronization Fetch-and-add Compare-and-swap "Fuss, Futexes...

trie based on single-word compare-and-swap instructions in a shared-memory system. It supports concurrent lookup, insert and remove operations. Just like...

hardware utilization and performance by only requiring log 2 ⁡ ( P ) + 1 {\displaystyle \log _{2}(P)+1} pipeline stages of P/2 compare-and-swap units to merge...

the Air Staff (disambiguation) Derive computer algebra system Double compare-and-swap Downloadable Conditional Access System New York City Department of...

the median from a sorting network, where each compare-and-swap "wire" is simply an OR gate and an AND gate. The Ajtai–Komlós–Szemerédi (AKS) construction...

for parallel algorithms that use compare and swap on data larger than the size of a pointer, common in lock-free and wait-free algorithms. Without CMPXCHG16B...

extend this representation to a non-power-of-two case (where each compare-and-swap ignores any case where the larger index is out of range). The following...

known as concurrency control. Using atomic instructions such as compare-and-swap or fetch-and-add, problems caused by contention can be reduced by ensuring...