Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors

Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors

0.00 Avg rating0 Votes
Article ID: iaor1996149
Country: Switzerland
Volume: 58
Issue: 1
Start Page Number: 493
End Page Number: 517
Publication Date: Jul 1995
Journal: Annals of Operations Research
Authors: , , ,
Abstract:

In the classical scheduling theory, it is widely assumed that a task can be processed by only one processor at a time. With the rapid development of technology, this assumption is no longer valid. In this work the authors present a problem of scheduling tasks, each of which requires for its processing a set of processors simultaneously and which can be executed on several alternative sets of processors. Scheduling algorithms based on dynamic and linear programming are presented that construct minimum length non-preemptive and preemptive schedules, respectively. Results of computational experiments are also reported.

Reviews

Required fields are marked *. Your email address will not be published.