LCS Technical Memos (1974 - 2003): Recent submissions

Now showing items 154-156 of 486

    • Limitless Directories: A Scalable Cache Coherence Scheme 

      Chaiken, David; Kubiatowicz, John; Agarwal, Anant (1991-06)
      Caches enhance the performance of multiprocessors by reducing network traffic and average memory access latency. However, cache-based systems must address the problem of cache coherence. We propose the LimitLESS directory ...

    • Reliable Communication Over Unreliable Channels 

      Afek, Yehuda; Attiya, Hagit; Fekete, Alan; Fischer, Michael; Lynch, Nancy A.; e.a. (1992-10)
      Layered communication protocols frequently implement a FIFO message facility on top of an unreliable non-FIFO service such as that provided by a packet-switching network. This paper investigates the possibility of implementing ...

    • The Complexity of Decision Versus Search 

      Bellare, Mihir; Goldwasser, Shafi (1991-04)
      A basic question about NP is whether or not search (the problem of finding a witness) reduces in polynomial time to decision ( the problem deciding whether there exists a witness). The fact that search does reduce to ...