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 a atomic shared-memory emulation algorithm that we call Coded Atomic...

Full description

Bibliographic Details
Main Authors: Cadambe, Viveck R., Lynch, Nancy, Medard, Muriel, Musial, Peter
Other Authors: Nancy Lynch
Published: 2014
Online Access:http://hdl.handle.net/1721.1/88551