Parallel implementation of an efficient preconditioned linear solver for grid-based applications in chemical physics. III: Improved parallel scalability for sparse matrix–vector products

The linear solve problems arising in chemical physics and many other fields involve large sparse matrices with a certain block structure, for which special block Jacobi preconditioners are found to be very efficient. In two previous papers [W. Chen, B. Poirier, Parallel implementation of efficient p...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of parallel and distributed computing Ročník 70; číslo 7; s. 779 - 782
Hlavní autori: Chen, Wenwu, Poirier, Bill
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Amsterdam Elsevier Inc 01.07.2010
Elsevier
Predmet:
Algorithms
Applied sciences
Block Jacobi
Blocking
Chemical physics
Chemistry
Computer networks
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Construction
Distributed processing
Eigensolver
Exact sciences and technology
General and physical chemistry
Linear solver
Matrix–vector product
Parallel computing
Preconditioning
Software
Solvers
Sparse matrices
Sparse matrix
Theory of reactions, general kinetics
Theory of reactions, general kinetics. Catalysis. Nomenclature, chemical documentation, computer chemistry
Parallel computing
Eigensolver
Block Jacobi
Matrix–vector product
Linear solver
Sparse matrix
Chemical physics
Preconditioning
Matrix diagonalization
High performance
Parallel algorithm
Scalability
Physical chemistry
Grid
Matrix product
Jacobi matrix
Distributed computing
Lanczos method
Parallel processing
Matrix-vector product
Block matrix
ISSN:0743-7315, 1096-0848
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The linear solve problems arising in chemical physics and many other fields involve large sparse matrices with a certain block structure, for which special block Jacobi preconditioners are found to be very efficient. In two previous papers [W. Chen, B. Poirier, Parallel implementation of efficient preconditioned linear solver for grid-based applications in chemical physics. I. Block Jacobi diagonalization, J. Comput. Phys. 219 (1) (2006) 185–197; W. Chen, B. Poirier, Parallel implementation of efficient preconditioned linear solver for grid-based applications in chemical physics. II. QMR linear solver, J. Comput. Phys. 219 (1) (2006) 198–209], a parallel implementation was presented. Excellent parallel scalability was observed for preconditioner construction, but not for the matrix–vector product itself. In this paper, we introduce a new algorithm with (1) greatly improved parallel scalability and (2) generalization for arbitrary number of nodes and data sizes.
Bibliografia:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0743-7315
1096-0848
DOI:10.1016/j.jpdc.2010.03.008