On interprocess communication and the implementation of multi-writer atomic registers

DOI10.1016/0304-3975(95)00013-MMaRDI QIDQ672706zbMATH OpenFDO

Authors Uri Abraham

Publication date 28 February 1997

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

protocols

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Converting Lamport's regular register to atomic register
• Almost optimal single reader, single writer atomic register
• Optimal multi-writer multi-reader atomic register
• Constructing two-writer atomic registers
• Publication:4733379

Cites work

• scientific article; zbMATH DE number 554488 (Why is no real title available?)
• Betweenness, orders and interval graphs
• Constructing 1-writer multireader multivalued atomic variables from regular variables
• Constructing two-writer atomic registers
• How to share concurrent wait-free variables
• Modeling concurrency with partial orders
• On interprocess communication. I: Basic formalism
• The elusive atomic register

Cited in

(10)

• Two-bit messages are sufficient to implement atomic read/write registers in crash-prone systems
• Time-efficient read/write register in crash-prone asynchronous message-passing systems
• Parallel Processing and Applied Mathematics
• Linear-time snapshot implementations in unbalanced systems
• Self-stabilizing timestamps
• Optimal multi-writer multi-reader atomic register
• Self-stabilizing \(\ell\)-exclusion
• Multiword atomic read/write registers on multiprocessor systems
• Time and space optimal implementations of atomic multi-writer register
• scientific article; zbMATH DE number 4119595 (Why is no real title available?)

This page was built for publication: On interprocess communication and the implementation of multi-writer atomic registers

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