Graph partitioning and parallel solvers: Has the emperor no clothes?

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

Volumn 1457 LNCS, Issue , 1998, Pages 218-225

  Hendrickson, Bruce ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING;

COST MODELING; GRAPH PARTITIONING; MATRIX VECTOR MULTIPLICATION; PARALLEL SOLVER; PARALLELIZING; SCIENTIFIC COMPUTATION; SPARSE MATRIX-VECTOR MULTIPLICATION; WEAK APPROXIMATION;

GRAPH THEORY;

EID: 84883471289     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0018541     Document Type: Conference Paper

References (11)

1. C. FARHAT, N. MAMAN AND G. BROWN, Mesh partitioning for implicit computation via domain decomposition: impact and optimization of the subdomain aspect ratio, Int. J. Num. Meth. Engrg. 38 (1995), pp. 989-1000.
2. B. HENDRICKSON AND R. LELAND, The Chaco user's guide, version 2.0, Tech. Rep. SAND95-2344, Sandia Natl. Lab., Albuquerque, NM, 87185, 1995.
3. B. HENDRICKSON AND T. G. KOLDA, Parallel algorithms for nonsymmetric iterative solvers. In preparation.
4. Tv. In Lecture Notes in Computer Science, Springer-Verlag, 1998. Proc. PARA'98. To appear.
5. G. KARYPIS AND V. KUMAR, A fast and high quality multilevel scheme for partitioning irregular graphs, Tech. Rep. 95-035, Dept. Computer Science, Univ. Minnesota, Minneapolis, MN 55455, 1995.
6. -, Parallel multilevel graph partitioning, Tech. Rep. 95-036, Dept. Computer Science, Univ. Minnesota, Minneapolis, MN 55455, 1995.
7. -, Multilevel algorithms for multi-constraint graph partitioning, Tech. Rep. 98-019, Dept. Computer Science, Univ. Minnesota, Minneapolis, MN 55455, 1998.
8. T. G. KOLDA, Partitioning sparse rectangular matrices for parallel processing. In Proc. Irregular'98, 1998.
9. F. PELLEGRINI, SCOTCH 3.1 user's guide, Tech. Rep. 1137-96, Laboratoire Bordelais de Recherche en Informatique, Universite Bordeaux, France, 1996.
10. R. PREIS, R. DIEKMANN, The PARTY Partitioning-Library, User Guide - Version 1.1, Tech. Rep. tr-rsfb-96-024, University of Paderborn, Paderborn, Germany, 1996.
11. C. WALSHAW, M. CROSS, AND M. EVERETT, Mesh partitioning and load-balancing for distributed memory parallel systems, in Proc. Parallel & Distributed Computing for Computational Mechanics, Lochinver, Scotland, 1997, B. Topping, ed., 1998.