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

DOI10.1016/0020-0190(91)90149-CMaRDI QIDQ751791zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

distributed computingconcurrent readingnonatomic operationsshared registershared variable

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

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

Cites work

• scientific article; zbMATH DE number 4096767 (Why is no real title available?)
• Concurrent Reading While Writing
• Concurrent reading while writing revisited
• Converting Lamport's regular register to atomic register
• On interprocess communication. I: Basic formalism

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)