Highly Influenced

# 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} }

- Published 1996 in Algorithmica
DOI:10.1007/BF01942605

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

#### From This Paper

##### Figures, tables, and topics from this paper.

15 Citations

1 References

Similar Papers