Parallel sparse matrix computations in iterative solvers on distributed memory machines
- Zentralinstitut fuer Angewandte Mathematik, Juelich (Germany)
Sparse matrix computations play an important role in iterative methods to solve systems of equations or eigenvalue problems that are applied during the solution of discretized partial differential equations. The large size of many technical or physical applications in this area results in the need for parallel execution of sparse operations, in particular sparse matrix-vector multiplication, on distributed memory computers. In this report, a data distribution and a communication scheme are presented for parallel sparse iterative solvers. Performance tests, using the conjugate gradient method, the QMR and the TFQMR algorithm for solving systems of equations, and the Lanczos method for the symmetric eigenvalue problem, were carried out on a PARAGON XP/S 10 with 140 processors. The parallel variants of the algorithms show good scaling behavior for matrices with different sparsity patterns.
- OSTI ID:
- 125551
- Report Number(s):
- CONF-950212-; TRN: 95:005768-0096
- Resource Relation:
- Conference: 7. Society for Industrial and Applied Mathematics (SIAM) conference on parallel processing for scientific computing, San Francisco, CA (United States), 15-17 Feb 1995; Other Information: PBD: 1995; Related Information: Is Part Of Proceedings of the seventh SIAM conference on parallel processing for scientific computing; Bailey, D.H.; Bjorstad, P.E.; Gilbert, J.R. [eds.] [and others]; PB: 894 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
An Asynchronous Task-based Fan-Both Sparse Cholesky Solver
Multigrid and Krylov Solvers for Large Scale Finite Element Groundwater Flow Simulations on Distributed Memory Parallel Platforms