An automatic scheduler for parallel machines

Abstract

This paper presents a static scheduler to carry out the best assignment of a Directed Acyclic Graph (DAG) representing an application program. Some characteristics of the DAG, a decision model, and the evaluation parameters for choosing the best solution provided by the selected scheduling algorithms are defined. The selection of the scheduling algorithms is based on five decision levels. At each level, a subset of scheduling algorithms is selected. When the scheduler was tested with a series of DAGs having different characteristics, the scheduler’s decision was right 100% of the time in those cases in which the number of available processors is known.