2004 International Conference on Parallel Processing Workshops (ICPPW'04)
An Approach to Compile-Time Task Scheduling in Heterogeneous Computing Systems
Montreal, Quebec, Canada
August 15-August 18
ISBN: 0-7695-2198-3
List-based scheduling is generally accepted as an attractive approach to static task scheduling since it combines low complexity with good results. Although a large number of scheduling heuristics have been presented in the literature, most of them target only homogeneous computing systems and almost none of them target heterogeneous communication systems. In this paper we present a simple scheduling algorithm based on list-scheduling and task-duplication on a bounded number of heterogeneous machines called Heterogenous Critical Nodes with Fast Duplicator (HCNFD). The suggested algorithm supports both heterogeneous computation and communication environments. The analysis and experiments have shown that HCNFD outperforms on average all other higher complexity algorithms.
Index Terms:
list scheduling, compile time scheduling, task graph scheduling, heterogeneous computing
Citation:
Tarek Hagras, Jan Janeček, "An Approach to Compile-Time Task Scheduling in Heterogeneous Computing Systems," icppw, pp.182-189, 2004 International Conference on Parallel Processing Workshops (ICPPW'04), 2004