Browsing by Subject "Optimal efficiency"

Now showing items 1-2 of 2

    • Article  

      Efficient, strongly consistent implementations of shared memory 

      Mavronicolas, Marios; Roth, D. (1992)
      We present linearizable implementations for two distributed organizations of multiprocessor shared memory. For the full caching organization, where each process keeps a local copy of the whole memory, we present a linearizable ...
    • Article  

      On the efficiency of atomic multi-reader, multi-writer distributed memory 

      Englert, B.; Georgiou, Chryssis; Musiał, Peter M.; Nicolaou, Nicolas C.; Shvartsman, A. A. (2009)
      This paper considers quorum-replicated, multi-writer, multi-reader (MWMR) implementations of survivable atomic registers in a distributed message-passing system with processors prone to failures. Previous implementations ...