LCS Publication Details
Publication Title: EFFICIENT SCHEDULING OF TASKS WITHOUT FULL USE OF PROCESSOR RESOURCES
Publication Author: Jaffe, Jeffrey
Additional Authors:
LCS Document Number: MIT-LCS-TM-122
Publication Date: 1-1-1979
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
The nonpreemptive scheduling of a partially ordered set of tasks on a machine with m processors of different speeds is studied. Heuristics are presented which benefit from selective non-use of slow processors. The performance of these heuristics is asymptotic to vm times worse than optimal, whereas demand driven schedules are unboundedly worse than optimal for any fixed value of m.
To obtain this publication:

    To purchase a printed copy of this publication please contact MIT Document Services.