The optimal control approach to generalized multiprocessor scheduling

@article{Prasanna1996TheOC,
  title={The optimal control approach to generalized multiprocessor scheduling},
  author={G. N. Srinivasa Prasanna and Bruce R. Musicus},
  journal={Algorithmica},
  year={1996},
  volume={15},
  pages={17-49}
}
In this paper we present several new results in the theory of homogeneous multiprocessor scheduling. We start with some assumptions about the behavior of tasks, with associated precedence constraints, as processor power is applied. We assume that as more processors are applied to a task, the time taken to compute it decreases, yielding some speedup. Because of communication, synchronization, and task scheduling overhead, this speedup increases less than linearly with the number of processors… CONTINUE READING
15 Citations
1 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…