Highly concurrent multi-word synchronization

DOI10.1016/J.TCS.2010.12.049MaRDI QIDQ631787zbMATH OpenOpenAlexFDO

Authors Hagit Attiya, Eshcar Hillel

Publication date 14 March 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.12.049

zbMATH Keywords

concurrent data structuresDCASlocal nonblockingmulti-word synchronization

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Highly-Concurrent Multi-word Synchronization
• Nonblocking \(k\)-compare-single-swap
• scientific article; zbMATH DE number 2013836
• Software transactional memory
• Multiword atomic read/write registers on multiprocessor systems

Cites work

• scientific article; zbMATH DE number 2013836 (Why is no real title available?)
• Bounds on contention management algorithms
• Disentangling multi-object operations (extended abstract)
• Disjoint-access-parallel implementations of strong shared memory primitives
• Efficient multi-word locking using randomization
• Improved implementations of binary universal operations
• Software transactional memory
• Universal constructions for multi-object operations

Cited in

(6)

• Implementing hybrid consistency with high-level synchronization operations
• scientific article; zbMATH DE number 2013836 (Why is no real title available?)
• Highly-Concurrent Multi-word Synchronization
• Built-in coloring for highly-concurrent doubly-linked lists
• Efficient multi-word compare and swap
• Universal constructions that ensure disjoint-access parallelism and wait-freedom

This page was built for publication: Highly concurrent multi-word synchronization

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