Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based Approach

Journal of Parallel and Distributed Computing

Volumn 47, Issue 1, 1997, Pages 8-22

  Wang, Lee ^a   Siegel, Howard Jay ^a   Roychowdhury, Vwani P ^b   MacIejewski, Anthony A ^a  

^a PURDUE UNIVERSITY   (United States)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003163669     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1392     Document Type: Article

References (35)

1. Ahmad I., Dhodhi M. K. Multiprocessor scheduling in a genetic paradigm. Parallel Comput. 22:Mar. 1996;395-406.
2. Benten M. S. T., Sait S. M. Genetic scheduling of task graphs. Internat. J. Electron. 77:Apr. 1994;401-405.
3. J. R. Budenske, R. S. Ramanujan, H. J. Siegel, 1997, On-line use of off-line derived mappings for iterative automatic target recognition tasks and a particular class of hardware platforms, Proc. 1997 Heterogeneous Computing Workshop (HCW'97), 96, 110, IEEE Computer Society, Geneva, Switzerland.
4. Chen C. L., Lee C. S. G., Hou E. S. H. Efficient scheduling algorithms for robot inverse dynamic computation on a multiprocessor system. IEEE Trans. Systems Man Cybernet. 18:Sept.-Oct. 1988;729-743.
5. Cormen T. H., Leiserson C. E., Rivest R. L. Introduction to Algorithms. 1992;MIT Press, Cambridge.
6. Davis L. Handbook of Genetic Algorithms. 1991;Van Nostrand-Reinhold, New York.
7. Eshaghian M. M., Shaaban M. E. Cluster-M programming paradigm. Internat. J. High Speed Comput. 6:Feb. 1994;287-309.
8. Fernandez-Baca D. Allocating modules to processors in a distributed system. IEEE Trans. Software Engrg. SE-15:Nov. 1989;1427-1436.
9. R. F. Freund, 1989, Optimal selection theory for superconcurrency, Proc. Supercomputing '89, 699, 703, IEEE Computer Society, Reno, NV.
10. R. F. Freund, 1994, The challenges of heterogeneous computing, Parallel Systems Fair at the 8th International Parallel Processing Symp. 84, 91, IEEE Computer Society, Cancun, Mexico.
11. Freund R. F., Siegel H. J. Heterogeneous processing. IEEE Comput. 26:June 1993;13-17.
12. Ghafoor A., Yang J. Distributed heterogeneous supercomputing management system. IEEE Comput. 26:June 1993;78-86.
13. Goldberg D. E. Genetic Algorithms in Search, Optimization and Machine Learning. 1989;Addison-Wesley, Reading.
14. Hou E. S. H., Ansari N., Ren H. Genetic algorithm for multiprocessor scheduling. IEEE Trans. Parallel Distrib. Systems. 5:Feb. 1994;113-120.
15. Holland J. H. Adaptation in Natural and Artificial Systems. 1975;Univ. of Michigan Press, Ann Arbor.
16. R. Hoebelheinrich, R. Thomsen, 1989, Multiple crossbar network integrated supercomputing framework, Proc. Supercomputing '89, 713, 720, IEEE Computer Society and ACM SIGARCH, Reno, NV.
17. M. A. Iverson, F. Ozguner, G. J. Follen, 1995, Parallelizing existing applications in a distributed heterogeneous environment, Proc. 1995 Heterogeneous Computing Workshop (HCW'95), 93, 100, IEEE Computer Society, Santa Barbara, CA.
18. Khokhar A., Prasanna V. K., Shaaban M., Wang C. L. Heterogeneous computing: Challenges and opportunities. IEEE Comput. 26:June 1993;18-27.
19. Muntz R. R., Coffman E. G. Optimal preemptive scheduling on two-processor systems. IEEE Trans. Comput. C-18:Nov. 1969;1014-1020.
20. B. Narahari, A. Youssef, H. A. Choi, 1994, Matching and scheduling in a generalized optimal selection theory, Proc. 1994 Heterogeneous Computing Workshop (HCW'94), 3, 8, IEEE Computer Society, Cancun, Mexico.
21. Ribeiro Filho J. L., Treleaven P. C. Genetic-algorithm programming environments. IEEE Comput. 27:June 1994;28-43.
22. Rudolph G. Convergence analysis of canonical genetic algorithms. IEEE Trans. Neural Networks. 5:Jan. 1994;96-101.
23. P. Shroff, D. W. Watson, N. S. Flann, R. F. Freund, April 1996, Genetic simulated annealing for scheduling data-dependent tasks in heterogeneous environments, Proc. 1996 Heterogeneous Computing Workshop (HCW'96), 98, 104, IEEE Computer Society, Honolulu, HI.
24. Siegel H. J., Antonio J. K., Metzger R. C., Tan M., Li Y. A. Heterogeneous computing. Parallel and Distributed Computing Handbook. 1996;McGraw-Hill, New York. p. 725-761.
25. H. Singh, A. Youssef, April 1996, Mapping and scheduling heterogeneous task graphs using genetic algorithms, Proc. 1996 Heterogeneous Computing Workshop (HCW'96), 86, 97, IEEE Computer Society, Honolulu, HI.
26. Srinivas M., Patnaik L. M. Genetic algorithms: A survey. IEEE Comput. 27:June 1994;17-26.
27. V. S. Sunderam, March 1992, Design issues in heterogeneous network computing, Proc. Workshop on Heterogeneous Processing, 101, 112, IEEE Computer Society, Beverly Hills, CA.
28. M. Tan, J. K. Antonio, H. J. Siegel, Y. A. Li, April 1995, Scheduling and data relocation for sequentially executed subtasks in a heterogeneous computing system, Proc. 1995 Heterogeneous Computing Workshop (HCW'95), 109, 120, IEEE Computer Society, Santa Barbara, CA.
29. Y. G. Tirat-Gefen, A. C. Parker, April 1996, MEGA: An approach to system-level design of application-specific heterogeneous multiprocessors, Proc. 1996 Heterogeneous Computing Workshop (HCW'96), 105, 117, IEEE Computer Society, Honolulu, HI.
30. Tolmie D., Renwick J. HiPPI: Simplicity yields success. IEEE Network. 7:Jan. 1993;28-32.
31. D. W. Watson, J. K. Antonio, H. J. Siegel, M. J. Atallah, April 1994, Static program decomposition among machines in an SIMD/SPMD heterogeneous environment with nonconstant mode switching costs, Proc. 1994 Heterogeneous Computing Workshop (HCW'94), 58, 65, IEEE Computer Society, Cancun, Mexico.
32. D. W. Watson, J. K. Antonio, H. J. Siegel, R. Gupta, M. J. Atallah, April 1996, Static matching of ordered program segments to dedicated machines in a heterogeneous computing environment, Proc. 1996 Heterogeneous Computing Workshop (HCW'96), 24, 37, IEEE Computer Society, Honolulu, HI.
33. L. Wang, 1997, A genetic-algorithm-based approach for subtask matching and scheduling in heterogeneous computing environments and a comparative study on parallel genetic algorithms, School of Electrical and Computer Engineering, Purdue University.
34. C. C. Weems, G. E. Weaver, S. G. Dropsho, April 1994, Linguistic support for heterogeneous parallel processing: A survey and an approach, Proc. 1994 Heterogeneous Computing Workshop (HCW'94), 81, 88, IEEE Computer Society, Cancun, Mexico.
35. D. Whitley, June 1989, The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best, Proc. 1989 International Conference on Genetic Algorithms, 116, 121, Morgan Kaufmann, San Mateo, CA.