Parallel solution of irregular, sparse matrix problems using high performance fortran

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

Volumn 1225, Issue , 1997, Pages 360-369

  de Sturler, E ^a   Loher, D ^a  

^a Centro Svizzero Di Calcolo Scientifico   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DIGITAL STORAGE; EFFICIENCY; FORTRAN (PROGRAMMING LANGUAGE); ITERATIVE METHODS; LINEAR SYSTEMS; PROGRAM COMPILERS;

DIFFERENT SIZES; EFFICIENT IMPLEMENTATION; HIGH PERFORMANCE FORTRANS; ITERATIVE SOLVERS; PARALLEL SOLUTIONS; SPARSE MATRICES; SPARSE MATRIX VECTOR PRODUCTS; SWISS FEDERAL INSTITUTE OF TECHNOLOGY;

MATRIX ALGEBRA;

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

References (8)

1. S. T. Barnard and H. D. Simon. A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Technical Report RNR- 92-033, NASA Ames Research Center, Mail Stop T045-1, Moffet Field, CA 94035, USA, 1992.
2. E. De Sturler. Iterative Methods on Distributed Memory Computers. PhD thesis, Delft University of Technology, Delft, The Netherlands, October 1994.
3. E. De Sturler. Incomplete Block LU preconditioners on slightly overlapping subdomains for a massively parallel computer. Applied Numerical Mathematics (IMACS), 19:129-146, 1995.
4. E. De Sturler and H. A. Van der Vorst. Communication cost reduction for Krylov methods on parallel computers. In W. Gentzsch and U. Harms, editors, High- Performance Computing and Networking, Lecture Notes in Computer Science 797, pages 190-195, Berlin, Heidelberg, Germany, 1994. Springer-Verlag.
5. E. De Sturler and H. A. Van der Vorst. Reducing the effect of global communication in GMRES(m) and CG on parallel distributed memory computers. Applied Numerical Mathematics (IMACS), 18:441-459, 1995.
6. F. Nataf, F. Rogier, and E. De Sturler. Domain decomposition methods for fluid dynamics. In A. Sequeira, editor, Navier-Stokes Equations and Related Nonlinear Problems, New York, 1995. Plenum Press.
7. A. Pothen, H. D. Simon, and K.-P. Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl., 11:430-452, 1990.
8. Y. Saad and M. Schultz. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput., 7:856-869, 1986.