loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 International Conference on Parallel Processing (ICPP 2007)
Improving Static Task Scheduling in Heterogeneous and Homogeneous Computing Systems
Xi'an, China
September 10-September 14
ISBN: 0-7695-2933-X
Chih-Hsueh Yang, Academia Sinica
PeiZong Lee, Academia Sinica
Yeh-Ching Chung, National Tsing Hua University
In this paper, we present a heuristic algorithm that improves the performance of static task scheduling. Our algorithm is based on the list-scheduling mechanism. For the listing phase, we use existing techniques to generate partial-order task sequences based on critical-path-first ordering, critical-task-first ordering, and their hybrids. For the scheduling phase, we propose a task-duplication algorithm with a look-ahead technique, so that the complexity of the new algorithm does not increase. The experiment results show that our algorithm outperforms other algorithms for any feasible task sequences with respect to the average execution times and the average scheduling length ratios.
Citation:
Chih-Hsueh Yang, PeiZong Lee, Yeh-Ching Chung, "Improving Static Task Scheduling in Heterogeneous and Homogeneous Computing Systems," icpp, pp.45, 2007 International Conference on Parallel Processing (ICPP 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.