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 条

[31] 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
[32] Parallel smoothing pressure correction solver for biomedical flow problems: convergence criteria, preconditioning, scalability
Burckhardt, Kathrin
Szczerba, Dominik
Neufeld, Esra
Muralidhar, Krishnamurthy
Kuster, Niels
PROGRESS IN COMPUTATIONAL FLUID DYNAMICS, 2016, 16 (04): : 201 - 215
[33] The dynamics and pinning of a spike for a reaction-diffusion system
Ward, MJ
McInerney, D
Houston, P
Gavaghan, D
Maini, P
SIAM JOURNAL ON APPLIED MATHEMATICS, 2002, 62 (04) : 1297 - 1328
[34] APPLICATION AND ACCURACY OF THE PARALLEL DIAGONAL DOMINANT ALGORITHM
SUN, XH
PARALLEL COMPUTING, 1995, 21 (08) : 1241 - 1267
[35] Dimensional analysis applied to a parallel QR algorithm
Numrich, Robert W.
PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 148 - 155
[36] Task-Based Sparse Hybrid Linear Solver for Distributed Memory Heterogeneous Architectures
Agullo, Emmanuel
Giraud, Luc
Nakov, Stojce
EURO-PAR 2016: PARALLEL PROCESSING WORKSHOPS, 2017, 10104 : 83 - 95
[37] Parallel versions of Stone's strongly implicit algorithm
Reeve, JS
Scurr, AD
Merlin, JH
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2001, 13 (12) : 1049 - 1062
[38] Parallel hierarchical hybrid linear solvers for emerging computing platforms
Agullo, Emmanuel
Giraud, Luc
Guermouche, Abdou
Roman, Jean
COMPTES RENDUS MECANIQUE, 2011, 339 (2-3): : 96 - 103
[39] The M-Sorter: An automatic and robust spike detection and classification system
Yuan, Yuan
Yang, Chenhui
Si, Jennie
JOURNAL OF NEUROSCIENCE METHODS, 2012, 210 (02) : 281 - 290
[40] Nucleation in the FitzHugh-Nagumo system: Interface-spike solutions
Ren, XF
Wei, JC
JOURNAL OF DIFFERENTIAL EQUATIONS, 2005, 209 (02) : 266 - 301

← 1 2 3 4 5 →