An efficient optimization technique for task matching and scheduling in heterogeneous computing systems

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 2002-January, Issue , 2002, Pages 419-424

  Chuang, Po Jen ^a   Wei, Chia Hsin ^a  

^a TAMKANG UNIVERSITY   (Taiwan)

Author keywords

Concurrent computing; Distributed computing; Processor scheduling

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; GALLIUM ALLOYS; GENETIC ALGORITHMS; SCHEDULING; SIMULATED ANNEALING;

CONCURRENT COMPUTING; EXPERIMENTAL EVALUATION; GENETIC-ANNEALING ALGORITHMS; HETEROGENEOUS COMPUTING SYSTEM; OPTIMAL SOLUTIONS; OPTIMIZATION TECHNIQUES; PROCESSOR SCHEDULING; TASK MATCHING AND SCHEDULING;

OPTIMIZATION;

EID: 77954578475     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2002.1183433     Document Type: Conference Paper

References (9)

1. R. Freuncd and H. J. Siegel, "Guest Editors' Introduction: Heterogeneous Processing" IEEE Computer, Vol. 26, No. 6,, June 1993, pp. 13-17.
2. L. Wang, H. J. Siegel, V. P. Roychowdhury, and A. A. Maciejewski, "Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based Approach," Journal of Parallel and Distributed Computing, Vol. 47, No. 1, Nov. 1997, pp. 8-22.
3. S.-H. Woo, S.-B. Yang, and S.-D. Kim, "Task Scheduling in Distributed Computing Systems with a Genetic Algorithm," Proc. HPC Asia '97, 1997, pp. 301-305.
4. Z.-P. Lo and B. Bavarian, "Job scheduling on Parallel Machines Using Simulated Annealing," Proc. 1991 IEEE Int'l Conf, on Systems, Man, and Cybernetics, 1991, Vol. 1, pp. 391-396.
5. C.-Y. Shen, Y.-H. Pao, and P. Yip, "Scheduling Multiple Job Problems with Guided Evolutionary Simulated Annealing Approach," Proc. 1st IEEE Conf. on Evolutionary Computation, 1994, Vol. 2, pp. 702-706.
6. I. Ahmad, Y.-K. K. wok, and M.-Y. Wu, "Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors," Proc. 2nd Int 7 Symp. on Parallel Architectures, Algorithms, and Networks, 1996, pp. 207-213.
7. P.-J. Chuang and C.-H. Wei, "On Task Matching and Scheduling in Heterogeneous Computing Systems," Proc. 2001 Int'l Conf. on Parallel and Distributed Processing Techniques and Applications, June 2001, Vol. II, pp. 901-907.
8. E. S. H. Hou, N. Ansari, and R. Hong, "A Genetic Algorithm for Multiprocessor Scheduling," IEEE Trans, on Parallel and Distributed Systems, Vol. 5, No. 2, Feb. 1994, pp. 113-120.
9. H. Topcuoglu, S. Hariri, and M.-Y. Wu "Task Scheduling Algorithms for Heterogeneous Processors," Proc. 8th Heterogeneous Computing Workshop, 1999, pp. 3-14.