Coded Emulation of Shared Atomic Memory 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...

Full description

Bibliographic Details
Main Authors: Cadambe, Viveck R. (Contributor), Lynch, Nancy Ann (Contributor), Medard, Muriel (Contributor), Musial, Peter (Author)
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: Institute of Electrical and Electronics Engineers (IEEE), 2016-01-15T00:56:25Z.
Subjects:
Online Access:Get fulltext