A novel algorithm for mapping parallel applications in computational Grid environments

Proceedings - Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region, HPCAsia 2004

Volumn , Issue , 2004, Pages 347-350

  Phinjaroenphan, Panu ^a   Bevinakoppa, Savitri ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COSTS; GRID COMPUTING; HEURISTIC ALGORITHMS; SELF MAPPING ALGORITHM (TSMA);

COMMUNICATION SYSTEMS; COMPUTATIONAL METHODS; COMPUTER SCIENCE; GRAPH THEORY; HEURISTIC METHODS; MAPPING; MATHEMATICAL MODELS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; POLYNOMIALS; PROBLEM SOLVING;

ALGORITHMS;

EID: 11244309384     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCASIA.2004.1324056     Document Type: Conference Paper

References (9)

1. I. Foster and C. Kesselman, editors. The Grid: Blueprint for Future Computing Infrastructure. Morgan Kaufmann Publishers, 1998.
2. B. Hendrickson and T. Kolda. Graph partitioning models for parallel computing. Parallel Computing, 26(12):1519-1534, 2000.
3. B. Hendrickson and R. Leland. Graph partitioning and parallel solvers: Has the emperor no clothes? (extended abstract). In Irregular'98 Lecture Notes in Computer Science, volume 1457, pages 218-225, 1998.
4. G. Karypis and V. Kumar. Metis: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices, version 4.0, Department of Computer Science, University of Minnesota, Minneapolis, 1998.
5. G. Karypis, K. Schloegel, and V. Kumar. Parmetis: Parallel graph partitioning and sparse matrix ordering library, version 3.1, Department of Computer Science, University of Minnesota, Minneapolis, 2003.
6. B. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal, 49(2):291-307, 1979.
7. S. Kumar. Graph partitioning for parallel applications in heterogeneous grid environments. Master's thesis, Department of Computer Science and Engineering, University of Texas at Arlington, 2002.
8. C. Liu, L. Yang, I. Foster, and D. Angulo. Design and evaluation of a resource selection framework for grid applications. In 11th IEEE International Symposium on High Performance and Distributed Computing (HPDC 2002), 2002.
9. S. Moh, C. Yu, H. Youn, B. Lee, and D. Han. Mapping strategies for switch-based cluster system of irregular topology. In International Conference on Parallel and Distributed Systems (ICPADS 2001), pages 733-740, 2001.