Now showing items 1-2 of 2

    • The Complexity of Parallel Computations 

      Wyllie, James C. (Cornell University, 1979-08)
      Recent advances in microelectronics have brought closer to feasibility the construction of computers containing thousands (or more) of processing elements. This thesis addresses the question of effective utilization of ...
    • Parallelism in Random Access Machines 

      Fortune, Steven; Wyllie, James C. (Cornell University, 1978-01)
      A model of computation based on random access machines operating in parallel and sharing a common memory is presented. The computational power of this model is related to that of traditional models. In particular, ...