loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Tarek Hagras, Czech Technical University in Prague
Jan Janeček, Czech Technical University in Prague
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
Usage of this product signifies your acceptance of the Terms of Use.