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, Cadambe, Viveck R., Medard, Muriel, Lynch, Nancy Ann
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Springer Berlin Heidelberg 2017
Online Access:http://hdl.handle.net/1721.1/107661
https://orcid.org/0000-0003-4059-407X
https://orcid.org/0000-0003-3045-265X