A massively parallel algorithm for Bordered Almost Block Diagonal Systems on GPUs

被引：2

作者：

Dessole, M. ^{[1
]}

Marcuzzi, F. ^{[1
]}

机构：

[1] Univ Padua, Dept Math Tullio Levi Civita, Via Trieste 63, I-35121 Padua, Italy

来源：

NUMERICAL ALGORITHMS | 2021年 / 86卷 / 03期

关键词：

GPU; Parallel algorithms; BABD system; Batched routines; Optimal control; GPGPU computing;

D O I：

10.1007/s11075-020-00931-8

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present PARASOF, an algorithm for the solution of linear systems with BABD matrices on massively parallel computing systems like graphic processing units or GPUs. This algorithm is compared with the state-of-the-art algorithms, in particular SOF, from which it is inspired and takes the same stability properties. We detail its design and implementation issues and give the main figures of its theoretical and experimental performances.

引用

页码：1243 / 1263

页数：21

共 50 条

[1] A massively parallel algorithm for Bordered Almost Block Diagonal Systems on GPUs
M. Dessole
F. Marcuzzi
Numerical Algorithms, 2021, 86 : 1243 - 1263
[2] Parallel cyclic reduction of padded bordered almost block diagonal matrices
Bertolazzi, Enrico
Stocco, Davide
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2025, 458
[3] Cost of stable algorithms for bordered almost block diagonal systems
Kraut, GL
Gladwell, I
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 151 - 154
[4] Cost of stable algorithms for bordered almost block diagonal systems
Z Angew Math Mech ZAMM, Suppl 1 (151):
[5] SOLVING ALMOST BLOCK DIAGONAL SYSTEMS ON PARALLEL COMPUTERS
PAPRZYCK, M
GLADWELL, I
PARALLEL COMPUTING, 1991, 17 (2-3) : 133 - 153
[6] Parallel solution of almost block diagonal systems on a hypercube
Amodio, P
Paprzycki, M
LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 243 : 85 - 103
[7] Parallel solution of Almost Block Diagonal Systems on a hypercube
Amodio, P.
Paprzycki, M.
Linear Algebra and Its Applications, 1996, 241-243 : 85 - 103
[8] A Parallel Algorithm for Solving a Partial Eigenvalue Problem for Block-Diagonal Bordered Matrices
O. M. Khimich
O. V. Popov
O. V. Chistyakov
V. A. Sidoruk
Cybernetics and Systems Analysis, 2020, 56 : 913 - 923
[9] Recent advances in the parallel solution to Almost Block Diagonal systems
Amodio, P
Paprzycki, M
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 1 - 4
[10] A Parallel Algorithm for Solving a Partial Eigenvalue Problem for Block-Diagonal Bordered Matrices
Khimich, O. M.
Popov, O. V.
Chistyakov, O. V.
Sidoruk, V. A.
CYBERNETICS AND SYSTEMS ANALYSIS, 2020, 56 (06) : 913 - 923

← 1 2 3 4 5 →