Ll/SC and atomic copy: constant time, space efficient implementations using only pointer-width CAS

DOI10.4230/LIPICS.DISC.2020.5MaRDI QIDQ6535002zbMATH OpenFDO

Authors Guy E. Blelloch, Yuanhao Wei

Publication date 2 November 2023

zbMATH Keywords

CASconstant timeatomic copyLL/SC

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Recommendations

• Efficient and practical constructions of LL/SC variables
• Distributed Computing – IWDC 2005
• Constant-RMR implementations of CAS and other synchronization primitives using read and write operations
• On the time and space complexity of ABA prevention and detection
• Improved implementations of binary universal operations

Cites work

• scientific article; zbMATH DE number 1263230 (Why is no real title available?)
• scientific article; zbMATH DE number 1179121 (Why is no real title available?)
• Disjoint-access-parallel implementations of strong shared memory primitives
• Distributed Computing – IWDC 2005
• Efficient and practical constructions of LL/SC variables
• List processing in real time on a serial computer
• Randomized wait-free concurrent objects (extended abstract)
• Universal constructions for large objects
• Universal constructions for multi-object operations

Cited in

(1)

• Lower bounds on the amortized time complexity of shared objects

This page was built for publication: Ll/SC and atomic copy: constant time, space efficient implementations using only pointer-width CAS

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