Task matching and scheduling in heterogeneous systems using simulated evolution

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages 875-882

  Barada, ^a   Sait, S M ^b   Baig, N ^b  

^a KHALIFA UNIVERSITY   (United Arab Emirates)

^b KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS;

COARSE-GRAINED; COST RATIO; HETEROGENEOUS SYSTEMS; QUALITY OF SOLUTION; SIMULATED EVOLUTIONS; TASK GRAPH; TASK MATCHING AND SCHEDULING; TIMING REQUIREMENTS;

SCHEDULING;

EID: 84969338504     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.925042     Document Type: Conference Paper

References (12)

1. A.A.Khokar, V.K.Prasana, M.E. Shaaban, and cho-Li Wang, "Heterogeneous Computing: Challenges and Opportunities", IEEE Computer, June 1993, pp. 18-27.
2. S.Chen and W.Tsai, "A Graph matching approach to optimal task assignment in Distributed Computing System using a minimax criterion", IEEE Transactions On Computers, C-34(3), March 1985, pp. 197-203.
3. L.Wang, H.J.Siegel, V.P.Rowchoudhry, and A.A.Maciejewski, "Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic Algorithm-Based Approach", Journal of Parallel and Distributed Computing, 47(8-22), November 1997, pp. 8-22.
4. T.D. Braun, H.J. Siegel, et al., "A Comparison Study of Static Mapping Heuristics for a Class of Meta-tasks on Heterogeneous Computing Systems", Proceedings of Eighth Workshop on Heterogeneous Processing, 1999.
5. H. Topcuoglu, S. Hariri and M.Y. Wu, "Task Scheduling Algorithms for Heterogeneous Processors", Proceedings of Eighth Workshop on Heterogeneous Processing, 1999.
6. A. Radulescu and A.J.C. van Gemund, "Fast and Effective Task Scheduling in Heterogeneous Systems", Proceedings of ninth Workshop on Heterogeneous Processing, 2000.
7. Harmel Singh and Abdou Youssef, "Mapping and Scheduling Heterogeneous Task Graphs using Genetic Algorithms", Proceedings of Seventh Workshop on Heterogeneous Processing, 1997, pp. 86-97.
8. N.S. Flan, R.F. Freund, P. Shroff, and D.W. Watson, "Genetic Simulated Annealing for Scheduling Data-Dependent Tasks in Heterogeneous Environments", Proceedings of Seventh Heterogeneous Computing Workshop, 1997, pp. 98-103.
9. th Design Automation Conference,, 1987, pp. 60-66.
10. Habib Youssef and Sadiq Sait. Iterative Algorithms and Their Applications in Engineering. IEEE press, 1999.
11. rd Midwest Symposium on Circuits and Systems, 1990, pp. 172-175.
12. Leiserson C.E., Cormen, T.H. and Rivest R.L. Introduction to Algorithms. MIT Press, Cambridge, MA, 1992.