Journal Article

FZJ-2015-01639

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Preconditioned CG methods for sparse matrices on massively parallel machines

Basermann, A. (Corresponding Author) ; Reichel, B. ; Schelthoff, C.

1997
North-Holland, Elsevier Science Amsterdam [u.a.]

This record in other databases:  

Please use a persistent id in citations: doi:10.1016/S0167-8191(97)00005-7

Abstract: Conjugate gradient (CG) methods to solve sparse systems of linear equations play an important role in numerical methods for solving discretized partial differential equations. The large size and the condition of many technical or physical applications in this area result in the need for efficient parallelization and preconditioning techniques of the CG method, in particular on massively parallel machines. Here, the data distribution and the communication scheme for the sparse matrix operations of the preconditioned CG are based on the analysis of the indices of the non-zero elements. Polynomial preconditioning is shown to reduce global synchronizations considerably, and a fully local incomplete Cholesky preconditioner is presented. On a PARAGON XP/S 10 with 138 processors, the developed parallel methods outperform diagonally scaled CG markedly with respect to both scaling behavior and execution time for many matrices from real finite element applications.

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 899 - ohne Topic (POF2-899) (POF2-899)

---

Database coverage:
; Current Contents - Engineering, Computing and Technology ; IF < 5 ; JCR ; SCOPUS ; Science Citation Index Expanded ; Thomson Reuters Master Journal List ; Web of Science Core Collection

---