LCS Technical Memos (1974 - 2003): Recent submissions

Now showing items 148-150 of 486

    • The MIT Alewife Machine: A Large-scale Distributed-memory Multiprocessor 

      Agarwal, Anant; Chaiken, David; Johnson, Kirk; Kranz, David; Kubiatowicz, John; e.a. (1991-06)
      The Alewife multiprocessor project focuses on the architecture and design of a large-scale parallel machine. The machine uses a low dimension direct interconnection network to provide scalable communication band-width, ...

    • Cost-sensitive Analysis of Communication Protocols 

      Awerbuch, Baruch; Baratz, Alan; Peleg, David (1991-06)
      This paper introduces the notion of cost-sensitive communication complexity and exemplifies it on the following basic communication problems: computing a global function, network synchornization, clock synchronization, ...

    • The Complexity of Continuous Optimization 

      Rogaway, Phillip (1991-06)
      Given a polynomial objective function f(x1,…,xn), we consider the problem of finding the maximum of this polynomial inside some convex set D = {x : Ax <= B}. We show that, under a complexity assumption, this extremum cannot ...