Browsing Journal Articles and Proceedings by Author "Cadambe, Viveck R."

Now showing items 1-2 of 2

    • 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 ...