loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth Heterogeneous Computing Workshop
Task Scheduling Algorithms for Heterogeneous Processors
San Juan, Puerto Rico
April 12-April 12
ISBN: 0-7695-0107-9
Haluk Topcuoglu, Syracuse University
Salim Hariri, The University of Arizona
Min-You Wu, University of Central Florida
Scheduling computation tasks on processors is the key issue for high-performance computing. Although a large number of scheduling heuristics have been presented in the literature, most of them target only homogeneous resources. The existing algorithms for heterogeneous domains are not generally efficient because of their high complexity and/or the quality of the results. We present two low-complexity efficient heuristics, the Heterogeneous Earliest-Finish-Time (HEFT) Algorithm and the Critical-Path-on-a-Processor (CPOP) Algorithm for scheduling directed acyclic weighted task graphs (DAGs) on a bounded number of heterogeneous processors. We compared the performances of these algorithms against three previously proposed heuristics. The comparison study showed that our algorithms outperform previous approaches in terms of performance (schedule length ratio and speedup) and cost (time-complexity).
Citation:
Haluk Topcuoglu, Salim Hariri, Min-You Wu, "Task Scheduling Algorithms for Heterogeneous Processors," hcw, pp.3, Eighth Heterogeneous Computing Workshop, 1999
Usage of this product signifies your acceptance of the Terms of Use.