A performance model for Krylov subspace methods on mesh-based parallel computers

Parallel Computing

Volumn 22, Issue 1, 1996, Pages 57-74

  De Sturler, E ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Distributed memory multiprocessors; Iterative methods; Krylov subspace method; Linear algebra; Linear systems of equations; Sparse matrix

Indexed keywords

DISTRIBUTED MEMORY PARALLEL COMPUTERS; KRYLOV SUBSPACE METHODS; MESH BASED PARALLEL COMPUTERS;

DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; ITERATIVE METHODS; MATHEMATICAL MODELS;

PARALLEL PROCESSING SYSTEMS;

EID: 0029737194     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8191(95)00057-7     Document Type: Article

References (20)

1. C. Ashcraft and R.G. Grimes, On vectorizing incomplete factorization and SSOR preconditioners, SIAM J. Sci. Statist. Comput., 9 (1988) 122-151.
2. R. Barret, M. Berry, T. Chan, J. Demmel, J. Dunato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H. A. Van der Vorst, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods SIAM Publications, Philadelphia, PA, 1993.
3. E.F. D'Azevedo and C.H. Romine, Reducing communication costs in the conjugate gradient algorithm on distributed memory multiprocessors, Technical Report ORNL/TM-12192, Oak Ridge National Lab., 1992.
4. A.T. Chronopoulos and C.W. Gear, s-Step iterative methods for symmetric linear systems, J. on Comp. and Appl. Math. 25 (1989) 153-168.
5. A.T. Chronopoulos and S.K. Kim, s-Step Orthomin and GMRES implemented on parallel computers, Technical Report 90/43R, UMSI, Minneapolis, 1990.
6. E. De Sturler, A parallel restructured version of GMRES(m). Technical Report 91-85, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft, The Netherlands, 1991.
7. E. De Sturler, A parallel variant of GMRES(m), in: J.J.H. Miller and R. Vichnevetsky, editors, Proc. of the 13th IMACS World Congress on Computation and Applied Mathematics, pages 682-683, Dublin, Ireland, 1991. Criterion Press.
8. 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, Technical Report 832, Mathematical Institute, University of Utrecht, Utrecht, The Netherlands, 1993. Also Applied Numerical Mathematics (IMACS), (accepted for publication).
9. J.W. Demmel, M.T. Heath and H.A. van der Vorst, Parallel numerical linear algebra, Acta Numerica, 2, 1993.
10. J.J. Dongarra, I.S. Duff, D.C. Sorensen, and H.A. Van der Vorst, Solving Linear Systems on Vector and Shared Memory Computers (SIAM Publications, Philadelphia, PA 19103-5052, USA, 1991).
11. K.E. Gates and W.P. Petersen, A technical description of some parallel computers, International Journal of High Speed Computing, 6 (1994) 399-449.
12. L.A. Hageman and D.M. Young. Applied Iterative Methods. Academic Press, New York, 1981.
13. M.R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Standards 49 (1952) 409-436.
14. R.W. Hockney and C.R. Jesshope, Parallel Computers 2: Architecture, Programming and Algorithms, second edition IOP Publishing Ltd, Bristol England, 1988.
15. V. Kumar, A. Grama, A. Gupta and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Parallel Algorithms. The (Benjamin/Cummings Publishing Company, Inc. Redwood City CA, 1994).
16. J.A. Meijerink and H.A. Van der Vorst, An iterative solution method for linear equations systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1197) 148-162, 1977.
17. G. Meurant, Numerical experiments for the preconditioned conjugate gradient method on the CRAY X-MP/2, Technical Report LBL-18023, University of California, Berkeley, CA, 1984.
18. Y. Saad and M. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869.
19. P. Sonneveld, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 10 (1989) 36-52.
20. H.A. Van der Vorst, BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 13 (1992) 631-644.