A coded shared atomic memory algorithm for message passing architectures

This paper considers the communication and storage costs of emulating atomic (linearizable) multi-writer multi-reader shared memory in distributed message-passing systems. The paper contains three main contributions: (1) we present an atomic shared-memory emulation algorithm that we call Coded Atomi...

Full description

Bibliographic Details
Main Authors: Musial, Peter (Author), Cadambe, Viveck R. (Author), Medard, Muriel (Contributor), Lynch, Nancy Ann (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Research Laboratory of Electronics (Contributor)
Format: Article
Language:English
Published: Springer Berlin Heidelberg, 2017-03-23T16:53:52Z.
Subjects:
Online Access:Get fulltext