Parallel iterative solvers for irregular sparse matrices in High Performance Fortran

Future Generation Computer Systems

Volumn 13, Issue 4-5, 1998, Pages 315-325

  De Sturler, E ^a   Loher, D ^a  

^a Centro Svizzero Di Calcolo Scientifico   (Switzerland)

Author keywords

High Performance Fortran; Irregular sparse matrices; Iterative solvers

Indexed keywords

IRREGULAR SPARSE MATRICES; LINEAR SYSTEMS;

COMPUTER PROGRAMMING; DATA STRUCTURES; FORTRAN (PROGRAMMING LANGUAGE); ITERATIVE METHODS; MATRIX ALGEBRA; PROGRAM COMPILERS;

PARALLEL PROCESSING SYSTEMS;

EID: 0032028209     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-739x(97)00033-2     Document Type: Article

References (13)

1. S.T. Barnard, 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. H. Berryman, J. Saltz, J. Schroggs, Execution time support for adaptive scientific algorithms on distributed memory machines, Concurrency: Practice and Experience, 3, 1991.
3. E. De Sturler, Iterative methods on distributed memory computers, Ph.D. Thesis, Delft University of Technology, Delft, Netherlands, October 1994.
4. E. De Sturler, Incomplete block LU preconditioners on slightly overlapping subdomains for a massively parallel computer, Appl. Numer. Math. (IMACS) 19 (1995) 129-146.
5. E. De Sturler, D. Loher, Parallel solution of irregular, sparse matrix problems using High Performance Fortran, in: B. Hertzberger, P. Sloot (Eds.), High-Performance Computing and Networking, Lecture Notes in Computer Science, vol. 1225, Springer, Berlin, 1997, pp. 360-369.
6. E. De Sturler, H.A. Van der Vorst, Communication cost reduction for Krylov methods on parallel computers, in: W. Gentzsch, U. Harms (Eds.), High-Performance Computing and Networking, Lecture Notes in Computer Science, vol. 797, Springer, Berlin, 1995, pp. 190-195.
7. E. De Sturler, H.A. Van der Vorst, Reducing the effect of global communication in GMRES(m) and CG on parallel distributed memory computers, Appl. Numer. Math. (IMACS) 18 (1995) 441-459.
8. High Performance Fortran Forum, High Performance Fortran Language Specification, version 1.1, Rice University, 1994.
9. High Performance Fortran Forum, High Performance Fortran Language Specification, version 2.0, Rice University, 1997.
10. B. Hendrickson, R. Leland, An improved spectral graph partitioning algorithm for mapping parallel computations, SIAM J. Sci. Comput. 16 (1995) 452-469.
11. F. Nataf, F. Rogier, E. De Sturler, Domain decomposition methods for fluid dynamics, in: A. Sequeira (Ed.), Navier-Stokes Equations and Related Nonlinear Problems, Plenum Press, New York, 1995, pp. 367-376.
12. A. Pothen, H.D. Simon, K.-P. Liou, Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Matrix Anal. Appl. 11 (1990) 430-452.
13. Y. Saad, M. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869.