Atomic m-register operations

Michael Merritt, Gadi Taubenfeld

Research output: Contribution to journalArticlepeer-review


We investigate systems where it is possible to access several shared registers in one atomic step. We characterize those systems in which the consensus problem can be solved in the presence of faults and give bounds on the space required. We also describe a fast solution to the mutual exclusion problem using atomic m-register operations.

Original languageEnglish
Pages (from-to)213-221
Number of pages9
JournalDistributed Computing
Issue number4
StatePublished - May 1994
Externally publishedYes


  • Agreement
  • Consensus
  • Fault-tolerance
  • Impossibility
  • Lower bounds
  • Mutual exclusion
  • Shared memory


Dive into the research topics of 'Atomic m-register operations'. Together they form a unique fingerprint.

Cite this