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 two main contributions: 1) We present an atomic shared-memory emulation algorithm that we call Coded Atomic S...

Full description

Bibliographic Details
Main Authors: Cadambe, Viveck R., Medard, Muriel, Musial, Peter, Lynch, Nancy Ann
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2016
Online Access:http://hdl.handle.net/1721.1/100847
https://orcid.org/0000-0003-3045-265X
https://orcid.org/0000-0003-4059-407X