Converting Lamport's regular register to atomic register

DOI10.1016/0020-0190(88)90175-5MaRDI QIDQ1114404zbMATH OpenOpenAlexFDO

Authors K. Vidyasankar

Publication date 1988

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(88)90175-5

zbMATH Keywords

atomic registersBoolean registersconcurrent reading and writingnonatomic operationsregular registers

Mathematics Subject Classification ID

Recommendations

• Almost optimal single reader, single writer atomic register
• The elusive atomic register
• Constructing two-writer atomic registers
• One-write algorithms for multivalued regular and atomic registers
• scientific article; zbMATH DE number 2013826

Cites work

• On interprocess communication. II: Algorithms

Cited in

(16)

• One-write algorithms for multivalued regular and atomic registers
• Almost optimal single reader, single writer atomic register
• Constructing two-writer atomic registers
• scientific article; zbMATH DE number 4096767 (Why is no real title available?)
• Bounds on the Costs of Multivalued Register Implementations
• The elusive atomic register
• Introduction à l'algorithmique des objets partagés
• Constructing 1-writer multireader multivalued atomic variables from regular variables
• Parallel Processing and Applied Mathematics
• Algorithms – ESA 2004
• Wait-free computing
• On implementing SWMR registers from SWSR registers in systems with Byzantine failures
• On interprocess communication and the implementation of multi-writer atomic registers
• History-independent concurrent objects
• A very simple construction of 1-writer multireader multivalued atomic variable
• Concurrent reading while writing revisited

This page was built for publication: Converting Lamport's regular register to atomic register

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