Atomic m-register operations

Michael Merritt; Gadi Taubenfeld

doi:10.1007/BFb0022454

Atomic m-register operations

Michael Merritt, Gadi Taubenfeld

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We investigate systems where it is possible to access several shared registers in one atomic step. Extending proofs in [Her91, LA87], 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 language	English
Title of host publication	Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings
Editors	Paul G. Spirakis, Lefteris Kirousis, Sam Toueg
Publisher	Springer Verlag
Pages	289-294
Number of pages	6
ISBN (Print)	9783540552369
DOIs	https://doi.org/10.1007/BFb0022454
State	Published - 1992
Externally published	Yes
Event	5th International Workshop on Distributed Algorithms, WDAG 1991 - Delphi, Greece Duration: 7 Oct 1991 → 9 Oct 1991

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	579 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th International Workshop on Distributed Algorithms, WDAG 1991
Country/Territory	Greece
City	Delphi
Period	7/10/91 → 9/10/91

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1992.

Access to Document

10.1007/BFb0022454

Cite this

Merritt, M., & Taubenfeld, G. (1992). Atomic m-register operations. In P. G. Spirakis, L. Kirousis, & S. Toueg (Eds.), Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings (pp. 289-294). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 579 LNCS). Springer Verlag. https://doi.org/10.1007/BFb0022454

Merritt, Michael ; Taubenfeld, Gadi. / Atomic m-register operations. Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings. editor / Paul G. Spirakis ; Lefteris Kirousis ; Sam Toueg. Springer Verlag, 1992. pp. 289-294 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{27019ea151d1472e8747c8b04f3ea757,

title = "Atomic m-register operations",

abstract = "We investigate systems where it is possible to access several shared registers in one atomic step. Extending proofs in [Her91, LA87], 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.",

author = "Michael Merritt and Gadi Taubenfeld",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1992.; 5th International Workshop on Distributed Algorithms, WDAG 1991 ; Conference date: 07-10-1991 Through 09-10-1991",

year = "1992",

doi = "10.1007/BFb0022454",

language = "אנגלית",

isbn = "9783540552369",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "289--294",

editor = "Spirakis, {Paul G.} and Lefteris Kirousis and Sam Toueg",

booktitle = "Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings",

address = "גרמניה",

}

Merritt, M & Taubenfeld, G 1992, Atomic m-register operations. in PG Spirakis, L Kirousis & S Toueg (eds), Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 579 LNCS, Springer Verlag, pp. 289-294, 5th International Workshop on Distributed Algorithms, WDAG 1991, Delphi, Greece, 7/10/91. https://doi.org/10.1007/BFb0022454

Atomic m-register operations. / Merritt, Michael; Taubenfeld, Gadi.
Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings. ed. / Paul G. Spirakis; Lefteris Kirousis; Sam Toueg. Springer Verlag, 1992. p. 289-294 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 579 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Atomic m-register operations

AU - Merritt, Michael

AU - Taubenfeld, Gadi

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1992.

PY - 1992

Y1 - 1992

N2 - We investigate systems where it is possible to access several shared registers in one atomic step. Extending proofs in [Her91, LA87], 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.

AB - We investigate systems where it is possible to access several shared registers in one atomic step. Extending proofs in [Her91, LA87], 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.

UR - http://www.scopus.com/inward/record.url?scp=85029781678&partnerID=8YFLogxK

U2 - 10.1007/BFb0022454

DO - 10.1007/BFb0022454

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85029781678

SN - 9783540552369

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 289

EP - 294

BT - Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings

A2 - Spirakis, Paul G.

A2 - Kirousis, Lefteris

A2 - Toueg, Sam

PB - Springer Verlag

T2 - 5th International Workshop on Distributed Algorithms, WDAG 1991

Y2 - 7 October 1991 through 9 October 1991

ER -

Merritt M, Taubenfeld G. Atomic m-register operations. In Spirakis PG, Kirousis L, Toueg S, editors, Distributed Algorithms - 5th International Workshop, WDAG 1991, Proceedings. Springer Verlag. 1992. p. 289-294. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/BFb0022454

Atomic m-register operations

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this