Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems

Journal of Parallel and Distributed Computing

Volumn 59, Issue 2, 1999, Pages 107-131

  Maheswaran, Muthucumaru ^a   Ali, Shoukat ^b   Siegel, Howard Jay ^b   Hensgen, Debra ^c   Freund, Richard F ^d  

^a UNIVERSITY OF MANITOBA   (Canada)

^b PURDUE UNIVERSITY   (United States)

^c Naval Postgraduate School   (United States)

^d NOEMIX Inc   (United States)

Author keywords

Batch mode mapping; Dynamic mapping; Immediate mode mapping; Mapping heuristics; Meta task mapping

Indexed keywords

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

References (27)

1. Amstrong R., Hensgen D., Kidd T. The relative performance of various mapping algorithms is independent of sizable variances in run-time predications. 7th IEEE Heterogeneous Computing Workshop (HCW '98). 1998;. p. 79-87.
2. Amstrong R. Investigation of Effect of Different Run-Time Distributions on SmartNet Performance. 1997;Naval Postgraduate SchoolDepartment of Computer Science.
3. Braun T. D., Siegel H. J., Beck N., Bölöni L., Maheswaran M., Reuther A. I., Robertson J. P., Theys M. D., Yao B. A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems. 1998 IEEE Symposium on Reliable Distributed Systems. 1998;. p. 330-335.
4. Braun T. D., Siegel H. J., Beck N., Bölöni L., Maheswaran M., Reuther A. I., Robertson J. P., Theys M. D., Yao B., Freund R. F., Hensgen D. A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems. 8th IEEE Heterogeneous Computing Workshop (HCW '99). 1999;. p. 15-29.
5. Buss A. H. A tutorial on discrete-event modeling with simulation graphs. 1995 Winter Simulation Conference (WSC '95). 1995;. p. 74-81.
6. Eshaghian M. M. Heterogeneous Computing. 1996;Artech House, Norwood.
7. Foster I., Kesselman C. The Grid: Blueprint for a New Computing Infrastructure. 1999;Morgan Kaufmann, San Fransisco.
8. Freund R. F., Gherrity M., Ambrosius S., Campbell M., Halderman M., Hensgen D., Keith E., Kidd T., Kussow M., Lima J. D., Mirabile F., Moore L., Rust B., Siegel H. J. Scheduling resources in multiuser, heterogeneous, computing environments with SmartNet. 7th IEEE Heterogeneous Computing Workshop (HCW '98). 1998;. p. 184-199.
9. Freund R. F., Siegel H. J. Heterogeneous processing. IEEE Comput. 26:June 1993;13-17.
10. Ghafoor A., Yang J. Distributed heterogeneous supercomputing management system. IEEE Comput. 26:June 1993;78-86.
11. Hensgen D. A., Kidd T., St. John D., Schnaidt M. C., Siegel H. J., Braun T. D., Maheswaran M., Ali S., Kim J.-K., Irvine C., Levin T., Freund R. F., Kussow M., Godfrey M., Duman A., Carff P., Kidd S., Prasanna V., Bhat P., Alhusaini A. An overview of MSHN: The management system for heterogeneous networks. 8th IEEE Heterogeneous Computing Workshop (HCW '99). 1999;. p. 184-198.
12. Ibarra O. H., Kim C. E. Heuristic algorithms for scheduling independent tasks on nonidentical processors. J. ACM. 24:Apr. 1977;280-289.
13. Iverson M. A., Ozguner F. Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment. 7th IEEE Heterogeneous Computing Workshop (HCW '98). 1998;. p. 70-78.
14. Jain R. The Art of Computer Systems Performance Analysis. 1991;Wiley, New York.
15. Kafil M., Ahmad I. Optimal task assignment in heterogeneous distributed computing systems. IEEE Concurrency. 6:July-Sep. 1998;42-51.
16. Leangsuksun C., Potter J., Scott S. Dynamic task mapping algorithms for a distributed heterogeneous computing environment. 4th IEEE Heterogeneous Computing Workshop (HCW '95). 1995;. p. 30-34.
17. M. Maheswaran, S. Ali, H. J. Siegel, D. A. Hensgen, and, R. F. Freund, A Comparison of Dynamic Strategies for Mapping a Class of Independent Tasks onto Heterogeneous Computing Systems, Technical Report, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, in preparation.
18. Maheswaran M., Braun T. D., Siegel H. J. Heterogeneous distributed computing. Webster J. G. Encyclopedia of Electrical and Electronics Engineering. 1999;679-690 Wiley, New York.
19. Mirchandaney R., Towsley D., Stankovic J. A. Adaptive load sharing in heterogeneous distributed systems. J. Parallel Distrib. Computing. 9:Aug. 1990;331-346.
20. Papoulis A. Probability, Random Variables, and Stochastic Processes. 1984;McGraw-Hill, New York.
21. Pinedo M. Scheduling: Theory, Algorithms, and Systems. 1995;Prentice Hall, Englewood Cliffs.
22. Pooch U. W., Wall J. A. Discrete Event Simulation: A Practical Approach. 1993;CRC Press, Boca Raton.
23. Rotithor H. G. Taxonomy of dynamic task scheduling schemes in distributed computing systems. IEE Proc. Comp. Digital Techn. 141:Jan. 1994;1-10.
24. Singh H., Youssef A. Mapping and scheduling heterogeneous task graphs using genetic algorithms. 5th IEEE Heterogeneous Computing Workshop (HCW '96). 1996;. p. 86-97.
25. Suresh V., Chaudhuri D. Dynamic rescheduling - A survey of research. Internat. J. Production Econom. 32:Aug. 1993;53-63.
26. Tang P., Yew P. C., Zhu C. Impact of self-scheduling on performance of multiprocessor systems. 3rd International Conference on Supercomputing. 1988;. p. 593-603.
27. Wang L., Siegel H. J., Roychowdhury V. P., Maciejewski A. A. Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. J. Parallel Distrib. Comput. 47:Nov. 1997;8-22.