Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

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

From MaRDI portal
Publication:6535002
Jump to:navigation, search

DOI10.4230/lipics.disc.2020.5zbMATH Open1543.68444MaRDI QIDQ6535002

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

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


Related Items (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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6535002&oldid=40056756"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 13 February 2025, at 17:12.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki