Nonblocking k-compare-single-swap

DOI10.1007/S00224-008-9155-5MaRDI QIDQ2272205zbMATH OpenOpenAlexFDO

Authors Victor Luchangco, Mark Moir, Nir Shavit

Publication date 6 August 2009

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-008-9155-5

zbMATH Keywords

synchronizationcompare-and-swapshared memory multiprocessors

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• scientific article; zbMATH DE number 2013836
• Pragmatic primitives for non-blocking data structures
• scientific article; zbMATH DE number 2006660
• scientific article; zbMATH DE number 1696666
• Highly-Concurrent Multi-word Synchronization

Cites work

• scientific article; zbMATH DE number 2006660 (Why is no real title available?)
• scientific article; zbMATH DE number 2013836 (Why is no real title available?)
• scientific article; zbMATH DE number 2013841 (Why is no real title available?)
• Atomic snapshots of shared memory
• DCAS-based concurrent deques
• Disjoint-access-parallel implementations of strong shared memory primitives
• Forward and backward simulations. I. Untimed Systems
• Nonblocking algorithms and preemption-safe locking on multiprogrammed shared memory multiprocessors
• Practical implementations of non-blocking synchronization primitives
• Randomized wait-free concurrent objects (extended abstract)
• Universal operations

Cited in

(8)

• Highly-Concurrent Multi-word Synchronization
• Highly concurrent multi-word synchronization
• scientific article; zbMATH DE number 2006660 (Why is no real title available?)
• scientific article; zbMATH DE number 2013836 (Why is no real title available?)
• Shared-object system equilibria: delay and throughput analysis
• A single-version STM that is multi-versioned permissive
• Pragmatic primitives for non-blocking data structures
• A general lock-free algorithm using compare-and-swap

This page was built for publication: Nonblocking \(k\)-compare-single-swap

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2272205)