LCS Technical Memos (1974 - 2003): Recent submissions

Now showing items 94-96 of 486

    • Implementing Sequentially Consistant Shared Objects using Broadcast and Point-To-Point Communications 

      Fekete, Alan; Kaashoek, M. Frans; Lynch, Nancy A. (1995-06)
      A distributed algorithm that implements a sequentially consistent collection of shared read/update objects using a combination of broadcast and point-to-point communication is presented and proved correct. This algorithm ...

    • CRL: High - Performance All-Software Distributed Shared Memory* 

      Johnson, Kirk L.; Kaashoek, M. Frans; Wallach, Deborah A. (1995-03)
      This paper introduces the C Region Library (CRL), a new all-software distributed shared memory (DSM) system. CRL requires no special compiler, hardware , or operating system support beyond the ability to send and receive ...

    • Piecemeal Graph Exploration by a Mobile Robot* 

      Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald; Singh, Mona (1995-01)
      We study how a mobile robot can piecemeal learn an unknown environment. The robot's goal is to learn a complete map of its environment, while satisfying the constraint that it must return every so often to its starting ...