A hierarchical and distributed approach for mapping large applications to heterogeneous grids using genetic algorithms

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn 2003-January, Issue , 2003, Pages 496-499

  Sanyal, Soumya ^a   Jain, Amit ^a   Das, Sajal K ^a   Biswas, Rupak ^b  

^a The University of Texas at Arlington   (United States)

^b NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; GENETIC ALGORITHMS; MAPPING; TOPOLOGY;

DISTRIBUTED APPROACHES; GRID ENVIRONMENTS; HIERARCHICAL GRID; HIGH QUALITY; PARALLEL APPLICATION; THREE-PHASE ALGORITHMS;

CLUSTER COMPUTING;

EID: 18744417093     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2003.1253357     Document Type: Conference Paper

References (10)

1. T. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys, B. Yao, D. Hensgen, and R. Freund, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," J. Parallel Distrib. Comput., 61 (2001) 810-837.
2. R. Buyya, S. Chapin, and D. DiNucci, "Architectural models for resource management in the grid," 1st Intl. Workshop on Grid Computing, Springer LNCS 1971 (2000) 18-35.
3. V. Di Martino and M. Mililotti, "Scheduling in a grid computing environment using Genetic Algorithms," 3rd Workshop on Parallel and Distributed Scientific and Engineering Computing with Applications (2002).
4. C. Ernemann, V. Hamscher, U. Schwiegelshohn, R. Yahyapour, and A. Streit, "On advantages of grid computing for parallel job scheduling," 2nd Intl. Symp. on Cluster Computing and the Grid (2002) 39-47.
5. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufman, San Francisco, CA (1999).
6. D. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning," New York: Addison-Wesley, 1989.
7. U. Heiss, "Mapping tasks to processors at run-time," Intl. Symp. on Computer and Information Sciences (1992).
8. S. Kumar, S. Das, and R. Biswas, "Graph partitioning for parallel applications in heterogeneous grid environments," 16th Intl. Parallel and Distributed Processing Symp. (2002).
9. G. Karypis and V. Kumar, "A fast and high quality multilevel scheme for partitioning irregular graphs," Tech. Rep. TR 95-035, Dept. of Computer Science, Univ. of Minnesota, Minneapolis, MN, 1995.
10. M. Senar, A. Ripoll, A. Cortes, and E. Luque, "Clustering and reassignment-based mapping strategy for message-passing architectures," 12th Intl. Parallel and Distributed Processing Symp. (1998) 415-421.