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 条
  • [21] Massively Parallel Network Coding on GPUs
    Chu, Xiaowen
    Zhao, Kaiyong
    Wang, Mea
    2008 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC 2008), 2008, : 144 - 151
  • [22] Massively Parallel Huffman Decoding on GPUs
    Weissenberger, Andre
    Schmidt, Bertil
    PROCEEDINGS OF THE 47TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2018,
  • [23] A diagnosis algorithm for massively parallel systems
    Joshi, BS
    Hosseini, SH
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 1652 - 1657
  • [24] MINQUE for block diagonal bordered systems such as those encountered in VLBI data analysis
    Lucas, JR
    Dillinger, WH
    JOURNAL OF GEODESY, 1998, 72 (06) : 343 - 349
  • [25] MINQUE for block diagonal bordered systems such as those encountered in VLBI data analysis
    J. R. Lucas
    W. H. Dillinger
    Journal of Geodesy, 1998, 72 : 343 - 349
  • [26] Parallel hybrid iteration methods for block bordered linear systems
    Bai, ZZ
    APPLIED MATHEMATICS AND COMPUTATION, 1997, 86 (01) : 37 - 60
  • [27] PARALLEL METHODS FOR SOLVING NONLINEAR BLOCK BORDERED SYSTEMS OF EQUATIONS
    ZHANG, XD
    BYRD, RH
    SCHNABEL, RB
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (04): : 841 - 859
  • [28] Solving intertemporal CGE models in parallel using a singly bordered block diagonal ordering technique
    Pham Van Ha
    Kompas, Tom
    ECONOMIC MODELLING, 2016, 52 : 3 - 12
  • [29] Ordering techniques for singly bordered block diagonal forms for unsymmetric parallel sparse direct solvers
    Hu, YF
    Scott, J
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2005, 12 (09) : 877 - 894
  • [30] A Parallel Acceleration Technique based on Bordered Block Diagonal Matrix Reordering for Exponential Integrator Method
    Zhou, Hang
    Yang, Dongen
    Lin, Yangfei
    Dai, Yong
    Chen, Quan
    2024 INTERNATIONAL SYMPOSIUM OF ELECTRONICS DESIGN AUTOMATION, ISEDA 2024, 2024, : 94 - 99
12345