A very simple construction of 1-writer multireader multivalued atomic variable

DOI10.1016/0020-0190(91)90149-CzbMATH Open0715.68003OpenAlexW1987229703MaRDI QIDQ751791FDOQ751791

Authors: K. Vidyasankar 

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90149-c

Recommendations

• Constructing 1-writer multireader multivalued atomic variables from regular variables
• Simple extensions of 1-writer atomic variable constructions to multiwriter ones
• Optimal multi-writer multi-reader atomic register
• Almost optimal single reader, single writer atomic register
• Alternators in read/write atomicity
• Constructing two-writer atomic registers

zbMATH Keywords

distributed computingconcurrent readingnonatomic operationsshared registershared variable

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cites Work

• On interprocess communication. I: Basic formalism
• Concurrent Reading While Writing
• Converting Lamport's regular register to atomic register
• Title not available (Why is that?)
• Concurrent reading while writing revisited

Cited In (3)

• On implementing SWMR registers from SWSR registers in systems with Byzantine failures
• Step-optimal implementations of large single-writer registers
• Weak atomicity: A helpful notion in the construction of atomic shared variables

This page was built for publication: A very simple construction of 1-writer multireader multivalued atomic variable

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