Space-efficient scheduling of multithreaded computations

  title={Space-efficient scheduling of multithreaded computations},
  author={Robert D. Blumofe and Charles E. Leiserson},
This paper considers the problem of scheduling dynamic parallel computations to achieve linear speedup without using significantly more space per processor than that required for a single-processor execution. We develop a formal graphtheoretic model of multithreaded computation and give three important measures of time and space: T1 is the time required for executing the computation on 1 processor, T~ is the time required by an infinite number of processors, and S1 is the space required to… CONTINUE READING


Publications referenced by this paper.

Similar Papers

Loading similar papers…