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
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2007.49
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||