Optimal scheduling of unit-time tasks on two uniform processors under tree-like precedence constraints

Optimal scheduling of unit-time tasks on two uniform processors under tree-like precedence constraints

0.00 Avg rating0 Votes
Article ID: iaor1989912
Country: Germany
Volume: 33
Start Page Number: 423
End Page Number: 437
Publication Date: Dec 1989
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors:
Abstract:

An O(n3/(b+1)) time algorithm to obtain a minimum finish time schedule subject to tree-like precedence constraints for unit-time tasks on two uniform processors is obtained. It is assumed that the slower processor takes b time units for each one taken by the speedier one, for some integer b. It is also noted that a slight modification of this schedule yields a minimum mean flow time schedule.

Reviews

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