Efficient Parallelization of the Preconditioned Conjugate Gradient Method

被引：0

作者：

Accary, Gilbert ^{[1
]}

Bessonov, Oleg ^{[2
]}

Fougere, Dominique ^{[3
]}

Gavrilov, Konstantin ^{[4
]}

Meradji, Sofiane ^{[3
]}

Morvan, Dominique ^{[5
]}

机构：

[1] Univ St Esprit Kaslik, BP 446 Jounieh, Beirut, Lebanon

[2] Russian Acad Sci, Inst Problems Mech, Moscow 119526, Russia

[3] Modelisat Mecan Lab, F-13451 Marseille, France

[4] Perm State Univ, Perm 614990, Russia

[5] Univ Aix Marseille 2, UNIMECA, F-13453 Marseille, France

来源：

PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS | 2009年 / 5698卷

关键词：

LINEAR-SYSTEMS;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we present methods for efficient parallelization of the solution of pressure Poisson equation arising in 3D CFD forest fire modeling. The solution procedure employs the Conjugate Gradient method with implicit Modified ILU (MILD) preconditioner. The basic idea for parallelizing recursive incomplete-decomposition algorithms is to use a direct nested twisted approach in combination with a staircase method. Parallelization of MILU-CG solver is implemented in OpenMP environment for Non-uniform memory (NuMA) computer systems. Performance results of the parallelized algorithm are presented and analyzed for different number of processors (up to 16).

引用

页码：60 / +

页数：2

共 15 条

[1] Accary G, 2007, LECT NOTES COMPUT SC, V4671, P96
[2] [Anonymous], 2000, Iterative Methods for Sparse Linear Systems
[3] [Anonymous], 1994, INTRO CONJUGATE GRAD
[4] PARALLELIZATION OF ROBUST MULTIGRID METHODS - ILU FACTORIZATION AND FREQUENCY DECOMPOSITION METHOD
BASTIAN, P
HORTON, G
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (06): : 1457 - 1470
[5] Preconditioning techniques for large linear systems: A survey
Benzi, M
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 182 (02) : 418 - 477
[6] OpenMP: An industry standard API for shared-memory programming
Dagum, L
Menon, R
[J]. IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1998, 5 (01): : 46 - 55
[7] Elizarova T.G., 1992, MAT MODEL, V4, P75
[8] Gustafsson I., 1978, BIT (Nordisk Tidskrift for Informationsbehandling), V18, P142, DOI 10.1007/BF01931691
[9] Modeling the propagation of a wildfire through a Mediterranean shrub using a multiphase formulation
Morvan, D
Dupuy, JL
[J]. COMBUSTION AND FLAME, 2004, 138 (03) : 199 - 210
[10] Modeling of fire spread through a forest fuel bed using a multiphase formulation
Morvan, D
Dupuy, JL
[J]. COMBUSTION AND FLAME, 2001, 127 (1-2) : 1981 - 1994

← 1 2 →