Browsing Department of Electrical Engineering and Computer Sciences by Author "Cadambe, Viveck R."

Now showing items 1-4 of 4

    • Coded Emulation of Shared Atomic Memory for Message Passing Architectures 

      Cadambe, Viveck R.; Lynch, Nancy; Medard, Muriel; Musial, Peter (2013-07-17)
      This paper considers the communication and storage costs of emulating atomic (linearizable) read/write shared memory in distributed message-passing systems. We analyze the costs of previously-proposed algorithms by Attiya, ...

    • A Coded Shared Atomic Memory Algorithm for Message Passing Architectures 

      Cadambe, Viveck R.; Lynch, Nancy; Medard, Muriel; Musial, Peter (2014-08-01)
      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) ...

    • A coded shared atomic memory algorithm for message passing architectures 

      Musial, Peter; Cadambe, Viveck R.; Medard, Muriel; Lynch, Nancy Ann (Springer Berlin Heidelberg, 2016-06)
      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) ...

    • Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation 

      Cadambe, Viveck R.; Wang, Zhiying; Lynch, Nancy (Association for Computing Machinery (ACM), 2016-07)
      © 2016 ACM. The focus of this paper is to understand storage costs of em- ulating an atomic shared memory over an asynchronous, dis- tributed message passing system. Previous literature has de- veloped several shared memory ...