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 条
  • [41] Massively parallel systems
    Sechi, GR
    JOURNAL OF SYSTEMS ARCHITECTURE, 1997, 43 (6-7) : 371 - 372
  • [42] Global convergence of nonmonotone strategies in parallel methods for block-bordered nonlinear systems
    Zanghirati, G
    APPLIED MATHEMATICS AND COMPUTATION, 2000, 107 (2-3) : 137 - 168
  • [43] Massively parallel Wang-Landau sampling on multiple GPUs
    Yin, Junqi
    Landau, D. P.
    COMPUTER PHYSICS COMMUNICATIONS, 2012, 183 (08) : 1568 - 1573
  • [44] On modelling of an adaptive routing algorithm for massively parallel processing systems
    Ciciani, Bruno
    Tucci, Salvatore
    Simulation Practice and Theory, 1995, 2 (06): : 237 - 255
  • [45] A parallel prefix algorithm for almost Toeplitz tridiagonal systems
    Sun, XH
    Joslin, RD
    INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1995, 7 (04): : 547 - 576
  • [46] Parallel Algorithm for Solving Penta-diagonal Linear Systems
    Zhu, Cheng
    Li, Kenli
    Yang, Wangdong
    Zhou, Xu
    2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 2437 - 2442
  • [47] A Parallel Algorithm for Solving Block-diagonal Structured Large Linear System
    SHEN Jie
    Journal of Systems Science and Systems Engineering, 2001, (02) : 191 - 196
  • [48] Stabilized Bordered Block Diagonal Form for Solving Nonlinear Magnetic Field Problems
    Liu, Xiaoyu
    Fu, W. N.
    IEEE TRANSACTIONS ON MAGNETICS, 2018, 54 (03)
  • [49] Singly-Bordered Block-Diagonal Form for Minimal Problem Solvers
    Kukelova, Zuzana
    Bujnak, Martin
    Heller, Jan
    Pajdla, Tomas
    COMPUTER VISION - ACCV 2014, PT II, 2015, 9004 : 488 - 502
  • [50] BLOCK DIAGONAL FORM AND BLOCK DIAGONAL CONTROLLER OF NONLINEAR SYSTEMS
    Zhao Guorong
    Zhang Fuen(Dept. of Automatic Control
    Chinese Journal of Aeronautics , 1997, (01) : 51 - 57
12345