Computer Science and Artificial Intelligence Lab (CSAIL): Recent submissions

Now showing items 289-291 of 3794

    • The Real-time Cost of Timing Uncertainty: Consensus and Failure Detection 

      Ponzio, Stephen J. (1991-11)
      In real distributed systems, processes may have only inexact information about the amount of real time needed for primitive operations such as process steps. This thesis studies the effect of this timing uncertainty on ...

    • Algorithms for Search Trees on Message-passing Architectures 

      Colbrook, Adrian; Brewer, Eric A.; Dellarocas, Chrysanthos N.; Weihl, William E. (1991-09)
      In this paper we describe a new algorithm for maintaining a balanced search tree on a message-passing MIMD architecture; the algorithm is particularly well suited for implementation on a small number of processors.

    • Proteus: A High-performance Parallel-architecture Simulator 

      Brewer, Eric A.; Dellarocas, Chrysanthos N.; Colbrook, Adrian; Weihl, William E. (1991-09)
      PROTEUS is a high-performance simulator for MIMD multiprocessors. It is fast, accurate, and flexible: it is one to two orders of magnitude faster than comparable simulators, it can reproduce results from real multiprocessors, ...