Mesh partitioners for computational grids: A comparison

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2669, Issue , 2003, Pages 60-68

  Huang, Sili ^a   Aubanel, Eric ^a   Bhavsar, Virendrakumar C ^a  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COST ESTIMATING; MESH GENERATION; NETWORK MANAGEMENT;

COMMUNICATION COST; COMPUTATIONAL GRIDS; HIGH PERFORMANCE COMPUTING; MAPPING APPLICATIONS; MESH-BASED APPLICATIONS; MULTILEVEL GRAPH PARTITIONING; NETWORK HETEROGENEITY;

GRID COMPUTING;

EID: 21144437835     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44842-x_7     Document Type: Article

References (20)

1. Schloegel K., Kaiypis G., Kumar V., "Graph Partitioning for High-Performance Scientific Simulations", in "Sourcebook of Parallel Computing", Dongarra, J., et al. (eds.), Morgan Kaufmann, chap. 18, 2003.
2. th International Conference on Application Specific Systems, Architectures and Processors, Zurich, Switzerland, pp. 328-337, July 1997.
3. Chen J., Taylor V. E., "ParaPART: Parallel Mesh Partitioning Tool for Distributed Systems", in IRREGULAR'99, Sixth International Workshop on Solving Irregularly Structured Problems in Parallel, in Conjunction with IEEE IPPS/SPDP'99 (13th International Parallel Processing Symposium), San Juan, Puerto Rico, April 1999.
4. Connolly D. T., "An improved annealing scheme for the QAP", European Journal of Operational Research, vol. 46, pp. 93-100, 1990.
5. Foster I., Kesselman C., "The Globus Project: A Status Report". Proc. IPPS/SPDP '98 Heterogeneous Computing Workshop, pp. 4-18, 1998.
6. Grimshaw A. S., Wulf Wm. A., "The Legion Vision of a Worldwide Virtual Computer", Communications of the ACM, vol. 40, No.1, pp. 39-45, January 1997, http://www.cs.virginia.edu/~legion/papers/cacm.ps, June 10, 2001.
7. nd Edition: Portable Parallel Programming with the Message-Passing Interface", MIT Press, 1999.
8. Huang, S., "PaGrid: a Mesh Partitioner for Computational Grids", MCS thesis, Faculty of Computer Science, University of New Brunswick, Canada, 2003.
9. Karonis N., Toonen B., Foster I., "MPICH-G2: A Grid-Enabled Implementation of the Message Passing Interface", Journal of Parallel and Distributed Computing, to appear, 2003.
10. Karypis G., Kumar V., "A fast and high quality multilevel scheme for partitioning irregular graphs". SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 359-392, 1998.
11. Karypis G., Kumar V., "Multilevel k-way Partitioning Scheme for Irregular Graphs", Journal of Parallel and Distributed Computing, vol. 48, no. 1, pp. 96-129, January 1998.
12. Kumar S., Das S., Biswas R., "Graph Partitioning for Parallel Applications in Heterogeneous Grid Environments", International Parallel and Distributed Processing Symposium, Florida, April 2002.
13. Schloegel K., Karypis G., Kumar V., "Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes", Journal of Parallel and Distributed Computing, vol. 47, No. 2, pp. 109-124, December 1997.
14. Taylor V.E., Schwabe E.J., Holmer B.K., Hribar M.R., "Balancing Load versus Decreasing Communication: Parameterizing the Tradeoff", Journal of Parallel and Distributed Computing, vol 61, pp. 567-580, 2001.
15. Walshaw C., Cross M., Johnson S., Everett M., "JOSTLE: Partitioning of Unstructured Meshes for Massively Parallel Machines", in, editor, Parallel Computational Fluid Dynamics: New Algorithms and Applications, N. Satofuka et al. (eds.), Elsevier, 1995.
16. Walshaw C., Cross M., "Mesh Partitioning: A Multilevel Balancing And Refinement Algorithm", SIAM Journal on Scientific Computing, vol. 22, no. 1, pp. 63-80, 2000.
17. Walshaw C., Cross M., "Multilevel Mesh Partitioning for Heterogeneous Communication Networks", Future Generation Comput. Syst., vol. 17, no. 5, pp. 601-623, 2001.
18. Walshaw C., Cross M., "Parallel Optimisation Algorithms for Multilevel Mesh Partitioning". Parallel Computing, vol. 26, No. 12, pp. 1635-1660, 2000.
19. Pellegrini F, Roman J., "SCOTCH: A Software Package for Static Mapping by Dual Recursive Bipartitioning of Process and Architecture Graphs", Proceedings of HPCN'96, Brussels, Belgium. LNCS 1067, pp. 493-498. Springer, April 1996.
20. th 2003, from http://www.gre.ac. uk/~c.walshaw/partition/.