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

DOI10.4230/LIPICS.DISC.2020.5zbMATH Open1543.68444MaRDI QIDQ6535002FDOQ6535002

Guy E. Blelloch, Yuanhao Wei

Publication date: 2 November 2023

zbMATH Keywords

CASconstant timeatomic copyLL/SC

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Cites Work

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

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)