LCS Technical Memos (1974 - 2003): Recent submissions

Now showing items 151-153 of 486

    • Counting Networks 

      Aspnes, James; Herlihy, Maurice; Shavit, Nir (1991-06)
      Many fundamental multi-processor coordination problems can be expressed as counting problems: processes must cooperate to assign successive values from a given range, such as addresses in memory of destinations on an ...

    • APRIL: A Processor Architecture for Multiprocessing 

      Agarwal, Anant; Lim, Beng-Hong; Kranz, David; Kubiatowicz, John (1991)
      Processors in large-scale multiprocessors must be able to tolerate large communication latencies and synchronization delays. This paper describes the architecture of a rapid-context-switching processor called APRIL with ...

    • Lazy Task Creation: A Technique for Increasing the Granularity of Parallel Programs 

      Mohr, Eric; Kranz, David; Halstead; Robert H., Jr. (1991-06)
      Many parallel algorithms are naturally expressed at a fine level of granularity, often finer than MIMD parallel system can exploit efficiently. Most builders of parallel systems have looked to either the programmer or a ...