Article ID: | iaor19972302 |
Country: | Netherlands |
Volume: | 70 |
Issue: | 1 |
Start Page Number: | 43 |
End Page Number: | 55 |
Publication Date: | Apr 1997 |
Journal: | Annals of Operations Research |
Authors: | Bazewicz J., Bianco L., DellOlmo P., Drozdowski M. |
Classical scheduling theory assumed that a task may require for its processing only one processor at a time. This assumption is not obvious in the context of new parallel computer systems and parallel algorithms. In this work, the authors consider preemptive deterministic scheduling of multiprocessor tasks, each of which may require a set of processors at a time. In general, tasks may appear in the system in different moments of time. They will also consider the problem of scheduling such tasks in time windows on particular processors. The existence of low-order polynomial time algorithms for the above problems with