Preconditioning techniques for the conjugate gradient solver on a parallel distributed memory computer

被引：28

作者：

Vollaire, C ^{[1
]}

Nicolas, L ^{[1
]}

机构：

[1] Ecole Cent Lyon, CEGELY, UPRESA CNRS 5005, F-69131 Ecully, France

来源：

IEEE TRANSACTIONS ON MAGNETICS | 1998年 / 34卷 / 05期

关键词：

finite element methods; parallel algorithms; distributed memory systems; sparse matrices;

D O I：

10.1109/20.717787

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper describes the parallelization of the conjugate gradient algorithm fitted with three types of preconditioning in order to compute large finite element complex sparse system of equations on a distributed memory parallel computer. Parallel performances are analyzed and compared using a problem of 60000 degrees of freedom. The electromagnetic scattering of a plane wave by a perfect electric conducting airplane is finally given as a large example.

引用

页码：3347 / 3350

页数：4

共 50 条

[1] Optimizing a parallel conjugate gradient solver
Field, MR
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (01): : 27 - 37
[2] The improved Conjugate Gradient Squared (ICGS) method on parallel distributed memory architectures
Yang, LTR
Brent, RP
INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2001, : 161 - 165
[3] A simple but efficient preconditioning for conjugate gradient Poisson solver using Haar wavelet
Tanaka, Nobuatsu
INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2006, 4 (02) : 273 - 284
[4] Algorithmic optimizations of a conjugate gradient solver on shared memory architectures
Lof, Henrik
Rantakokko, Jarmo
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2006, 21 (05) : 345 - 363
[5] A PARALLEL TRIANGULAR SOLVER FOR A DISTRIBUTED-MEMORY MULTIPROCESSOR
LI, GG
COLEMAN, TF
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (03): : 485 - 502
[6] Superlinear Speedup in a 3-D Parallel Conjugate Gradient Solver
Camargos, A. F. P.
Batalha, R. M. S.
Martins, C. A. P. S.
Silva, E. J.
Soares, G. L.
IEEE TRANSACTIONS ON MAGNETICS, 2009, 45 (03) : 1602 - 1605
[7] Parallel multigrid preconditioning of the conjugate gradient method for systems of subsurface hydrology
Brieger, L
Lecca, G
JOURNAL OF COMPUTATIONAL PHYSICS, 1998, 142 (01) : 148 - 162
[8] Parallel conjugate gradient preconditioning via incomplete Cholesky of overlapping submatrices
Kaporin, IE
Konshin, IN
PARALLEL COMPUTATIONAL FLUID DYNAMICS: ADVANCED NUMERICAL METHODS SOFTWARE AND APPLICATIONS, 2004, : 81 - 88
[9] An efficient parallel linear solver with a cascadic conjugate gradient method: Experience with reality
Gottschling, P
Nagel, WE
EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS, 2000, 1900 : 784 - 794
[10] A Parallel Preconditioned Bi-Conjugate Gradient Stabilized Solver for the Poisson Problem
Zhao Ning
Wang XuBen
JOURNAL OF COMPUTERS, 2012, 7 (12) : 3088 - 3095

← 1 2 3 4 5 →