Techniques for mapping tasks to machines in heterogeneous computing systems

Journal of Systems Architecture

Volumn 46, Issue 8, 2000, Pages 627-639

  Siegel, Howard Jay ^a   Ali, Shoukat ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; HEURISTIC METHODS; INTERFACES (COMPUTER); RESPONSE TIME (COMPUTER SYSTEMS);

HETEROGENEOUS COMPUTING (HC); METACOMPUTING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0033743553     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(99)00033-8     Document Type: Article

References (30)

1. R. Armstrong, D. Hensgen, T. Kidd, The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions, in: Seventh IEEE Heterogeneous Computing Workshop (HCW '98), March 1998, pp. 79-87.
2. R. Armstrong, Investigation of effect of different run-time distributions on Smartnet performance, thesis, Department of Computer Science, Naval Postgraduate School, 1997 (D. Hensgen, Advisor).
3. P.B. Bhat, V.K. Prasanna, C. S. Raghavendra, Adaptive communication algorithms for distributed heterogeneous systems, in: IEEE International Symposium on High Performance Distributed Comput., July 1998, pp. 310-321.
4. P.B. Bhat, V.K. Prasanna, C.S. Raghavendra, Block-cyclic redistribution over heterogeneous networks, in: International Conference on Parallel and Distributed Computing Systems, Sep. 1998, pp. 242-249.
5. P.B. Bhat, V.K. Prasanna, C.S. Raghavendra, Efficient collective communication in distributed heterogeneous systems, in: IEEE International Conference on Distributed Computing Systems, June 1999, pp. 15-24.
6. T.D. Braun, H.J. Siegel, N. Beck, L.Bölöni, M. Maheswaran, A.I. Reuther, J.P. Robertson, M.D. Theys, B. Yao, A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems, in: 1998 IEEE Symposium on Reliable Distributed Systems, October 1998, pp. 330-335.
7. T.D. Braun, H.J. Siegel, N. Beck, L.Bölöni, M. Maheswaran, A.I. Reuther, J.P. Robertson, M.D. Theys, B. Yao, R.F. Freund, D. Hensgen, A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems, in: Eighth IEEE Heterogeneous Computing Workshop (HCW '99), April 1999, pp. 15-29.
8. K. Chow, B. Liu, On mapping signal processing algorithms to a heterogeneous multiprocessor system, in: 1991 International Conference on Acoustics, Speech, and Signal Processing - ICASSP 91, vol. 3, 1991, pp. 1585-1588.
9. M.M. Eshaghian (Ed.), Heterogeneous Computing, Artech House, Norwood, MA, 1996.
10. D. Fernandez-Baca, Allocating modules to processors in a distributed system, IEEE Trans. Software Engrg. SE-15 (11) (1989) 1427-1436.
11. S.A. Fineberg, T.L. Casavant, H.J. Siegel, Experimental analysis of a mixed-mode parallel architecture using bitonic sequence sorting, J. Parallel and Distributed Comput. 11 (3) (1991) 239-251.
12. I. Foster, C. Kesselman (Eds.), The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Fransisco, CA, 1999.
13. R.F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J.D. Lima, F. Mirabile, L. Moore, B. Rust, H.J. Siegel, Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet, in: Seventh IEEE Heterogeneous Computing Workshop (HCW '98), March 1998, pp. 184-199.
14. R.F. Freund, T. Kidd, D. Hensgen, L. Moore, SmartNet: A scheduling framework for metacomputing, in: Second International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN '96), June 1996, pp. 514-521.
15. R.F. Freund, Optimal selection theory for superconcurrency, in: Supercomputing '89, November 1989, pp. 699-703.
16. A. Ghafoor, J. Yang, Distributed heterogeneous supercomputing management system, IEEE Comput. 26 (6) (1993) 78-86.
17. Glover F., Laguna M. Tabu Search. 1997;Kluwer Academic Publishers, Boston, MA.
18. D.A. Hensgen, T. Kidd, D. St. John, M.C. Schnaidt, H.J. Siegel, T.D. Braun, M. Maheswaran, S. Ali, J.-K. Kim, C. Irvine, T. Levin, R.F. Freund, M. Kussow, M. Godfrey, A. Duman, P. Carff, S. Kidd, V. Prasanna, P. Bhat, A. Alhusaini, An overview of MSHN: the Management System for Heterogeneous Networks, in: Eighth IEEE Heterogeneous Computing Workshop (HCW '99), April 1999, pp. 184-198.
19. O.H. Ibarra, C.E. Kim, Heuristic algorithms for scheduling independent tasks on nonidentical processors, J. ACM 24 (2) (1977) 280-289.
20. A. Khokhar, V.K. Prasanna, M. Shaaban, C.L. Wang, Heterogeneous computing: Challenges and opportunities, IEEE Comput. 26 (6) (1993) 18-27.
21. J.-K. Kim, D.A. Hensgen, T. Kidd, H.J. Siegel, D. St. John, C. Irvine, T. Levin, N.W. Porter, V.K. Prasanna, R.F. Freund, A multi-dimensional QoS performance measure for distributed heterogeneous networks, Technical Report, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, in preparation.
22. M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, R.F. Freund, Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems, in: Eighth IEEE Heterogeneous Computing Workshop (HCW '99), April 1999, pp. 30-44.
23. M. Maheswaran, T.D. Braun, H.J. Siegel, Heterogeneous distributed computing, in: J.G. Webster (Ed.), Encyclopedia of Electrical and Electronics Engineering, Wiley, New York, NY, 8 (1999) 679-690.
24. R. van Renesse, A.S. Tanenbaum, Distributed operating systems, ACM Comput. Surveys 17 (4) (1985) 419-470.
25. Russell S.J., Norvig P. Artificial Intelligence: A Modern Approach. 1995;Prentice-Hall, Englewood Cliffs, NJ.
26. P. Shroff, D.W. Watson, N.S. Flann, R.F. Freund, Genetic simulated annealing for scheduling data-dependent tasks in heterogeneous environments, in: Fifth IEEE Heterogeneous Computing Workshop (HCW '96), April 1996, pp. 98-117.
27. Siegel H.J., Maheswaran M., Watson D.W., Antonio J.K., Atallah M.J. Mixed-mode system heterogeneous computing. Eshaghian M.M. Heterogeneous Computing. 1996;19-65 Artech House, Norwood, MA.
28. M. Srinivas, L.M. Patnaik, Genetic algorithms: a survey, IEEE Comput. 27 (6) (1994) 17-26.
29. L. Wang, H.J. Siegel, V.P. Roychowdhury, A.A. Maciejewski, Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach, J. Parallel and Distributed Comput. 47 (1) (1997) 1-15.
30. C.C. Weems, S. Levitan, A.R. Hanson, E.M. Riseman, J.G. Nash, The image understanding architecture, Internat. J. Comput. Vision 2 (3) (1989) 251-282.