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

Now showing items 301-303 of 3794

    • Waiting Algorithms for Synchornization in Large-scale Multiprocessors 

      Lim, Beng-Hong; Agarwal, Anant (1991-02)
      Through analysis and experiments, this paper investigates two-phase waiting algorithms to minimize the cost of waiting for synchronization in large-scale multiprocessors. In a two-phase algorithm, a thread first waits by ...

    • An Evaluation of Concurrent Priority Queue Algorithms 

      Huang, Qin (1991-02)
      The priority queue is a fundamental data structure that is used in a large variety of parallel algorithms, such as multiprocessor scheduling and parallel best-first search of state-space graphs.

    • The Spectral Norm of Finite Functions 

      Bellare, Mihir (1991-02)
      In many recent results in learning and computational complexity theory which rely on Fourier analysis, the spectral norm plays a key role. An understanding of this quantity would appear to be useful in both gauging and ...