1. STEADY-STATE SCHEDULING ON HETEROGENEOUS CLUSTERS.
- Author
-
Beaumont, Olivier, Legrand, Arnaud, Marchal, Loris, and Robert, Yves
- Subjects
PRODUCTION scheduling ,BROADCASTING industry ,COMMUNICATION ,COMMUNICATIONS industries ,OPERATIONS research ,MATHEMATICAL programming - Abstract
This paper considers steady-state scheduling techniques for heterogeneous systems, such as clusters and grids. The use of steady-state scheduling is advocated to solve a variety of important problems, which would be too difficult to tackle with the objective of makespan minimization. Several examples are given, namely master-slave tasking, mixed task and data parallelism, and pipelined macro-communications (scatter, broadcast, multicast). For each example, both the advantages and the limitations of the approach are discussed. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF