A scalable parallel algorithm for incomplete factor preconditioning

被引：83

作者：

Hysom, D ^{[1
]}

Pothen, A

机构：

[1] Old Dominion Univ, Norfolk, VA 23529 USA

[2] NASA, ICASE, Langley Res Ctr, Hampton, VA 23681 USA

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2001年 / 22卷 / 06期

关键词：

incomplete factorization; ILU; preconditioning; parallel preconditioning;

D O I：

10.1137/S1064827500376193

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We describe a parallel algorithm for computing incomplete factor (ILU) preconditioners. The algorithm attains a high degree of parallelism through graph partitioning and a two-level ordering strategy. Both the subdomains and the nodes within each subdomain are ordered to preserve concurrency. We show through an algorithmic analysis and through computational results that this algorithm is scalable. Experimental results include timings on three parallel platforms for problems with up to 20 million unknowns running on up to 216 processors. The resulting preconditioned Krylov solvers have the desirable property that the number of iterations required for convergence is insensitive to the number of processors.

引用

页码：2194 / 2215

页数：22

共 50 条

[31] Scalable parallel reconstruction algorithm for magnetic resonance images
Lee, HJ
Turner, J
Potkin, SG
PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 73 - 79
[32] A Parallel Jacobi-Davidson Algorithm with Block FSAI Preconditioning
Ferronato, M.
Janna, C.
Pini, G.
Gambolati, G.
NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS A-C, 2011, 1389
[33] Preconditioning by incomplete block elimination
Grosz, L
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2000, 7 (7-8) : 527 - 541
[34] A parallel sparse approximate inverse preconditioning algorithm based on MPI and CUDA
Wang, Yizhou
Li, Wenhao
Gao, Jiaquan
BenchCouncil Transactions on Benchmarks, Standards and Evaluations, 2021, 1 (01):
[35] SCALABLE PERFORMANCE ANALYSIS OF THE PARALLEL SBAS-DINSAR ALGORITHM
Imperatore, P.
Zinno, I.
Elefante, S.
De Luca, C.
Manunta, M.
Casu, F.
2014 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2014,
[36] A parallel and scalable CAST-based clustering algorithm on GPU
Kawuu W. Lin
Chun-Hung Lin
Chun-Yuan Hsiao
Soft Computing, 2014, 18 : 539 - 547
[37] Performance modeling of scalable encryption algorithm using parallel computation
2013, UK Simulation Society, Clifton Lane, Nottingham, NG11 8NS, United Kingdom (14):
[38] Provably Scalable Parallel FMM Algorithm for Multiscale Electromagnetic Simulations
Vikram, M.
Shanker, B.
Aluru, S.
2009 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM AND USNC/URSI NATIONAL RADIO SCIENCE MEETING, VOLS 1-6, 2009, : 589 - +
[39] P-AFLC: a parallel scalable fuzzy clustering algorithm
Petrosino, A
Verde, M
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 1, 2004, : 809 - 812
[40] Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library
Dong, Xiaojun
Gu, Yan
Sun, Yihan
Wang, Letong
PROCEEDINGS OF THE 36TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, SPAA 2024, 2024, : 439 - 441

← 1 2 3 4 5 →