A parallel hybrid banded system solver: the SPIKE algorithm

被引：90

作者：

Polizzi, E ^{[1
]}

Sameh, AH ^{[1
]}

机构：

[1] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA

来源：

PARALLEL COMPUTING | 2006年 / 32卷 / 02期

关键词：

banded linear systems; iterative schemes; numerical linear algebra; parallel numerical algorithms; preconditioners; ScaLAPACK; SPIKE;

D O I：

10.1016/j.parco.2005.07.005

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper describes an efficient and robust hybrid parallel solver "the SPIKE algorithm" for narrow-banded linear systems. Two versions of SPIKE with their built-in-options are described in detail: the Recursive SPIKE version for handling non-diagonally dominant systems and the Truncated SPIKE version for diagonally dominant ones. These SPIKE schemes can be used either as direct solvers, or as preconditioners for outer iterative schemes. Both versions are faster than the direct solvers in ScaLAPACK on parallel computing platforms, and quite competitive in terms of achieved accuracy For handling systems that are dense within the band. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：177 / 194

页数：18

共 50 条

[21] A massively parallel solver for discrete Poisson-like problems
Notay, Yvan
Napov, Artem
JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 281 : 237 - 250
[22] Three-dimensional parallel frequency-domain visco-acoustic wave modelling based on a hybrid direct/iterative solver
Sourbier, Florent
Haidar, Azzam
Giraud, Luc
Ben-Hadj-Ali, Hafedh
Operto, Stephane
Virieux, Jean
GEOPHYSICAL PROSPECTING, 2011, 59 (05) : 834 - 856
[23] A parallel solver for fluid-structure interaction problems with Lagrange multiplier
Boffi, Daniele
Credali, Fabio
Gastaldi, Lucia
Scacchi, Simone
MATHEMATICS AND COMPUTERS IN SIMULATION, 2024, 220 : 406 - 424
[24] A parallel linear solver exploiting the physical properties of the underlying mechanical problem
Lingen, F. J.
Bonnier, P. G.
Brinkgreve, R. B. J.
van Gijzen, M. B.
Vuik, C.
COMPUTATIONAL GEOSCIENCES, 2014, 18 (06) : 913 - 926
[25] Parallel domain decomposition solver for adaptive hp finite element methods
Oden, JT
Patra, A
Feng, YS
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (06) : 2090 - 2118
[26] A parallel solver framework for fully implicit monolithic fluid-structure interaction
Sun, Yujie
Lu, Qingshuang
Liu, Ju
ACTA MECHANICA SINICA, 2025, 41 (02)
[27] A Hierarchical Tridiagonal System Solver for Heterogenous Supercomputers
Wang, Xinliang
Xu, Yangtong
Xue, Wei
2014 5TH WORKSHOP ON LATEST ADVANCES IN SCALABLE ALGORITHMS FOR LARGE-SCALE SYSTEMS (SCALA), 2014, : 69 - 77
[28] A latency tolerant hybrid sparse solver using incomplete Cholesky factorization
Raghavan, P
Teranishi, K
Ng, EG
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2003, 10 (5-6) : 541 - 560
[29] A parallel distributed solver for large dense symmetric systems: Applications to geodesy and electromagnetism problems
Baboullin, M
Giraud, L
Gratton, S
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2005, 19 (04) : 353 - 363
[30] Fully-coupled parallel solver for the simulation of two-phase incompressible flows
El Ouafa, Simon
Vincent, Stephane
Le Chenadec, Vincent
Trouette, Benoit
COMPUTERS & FLUIDS, 2023, 265

← 1 2 3 4 5 →