Cyclic block-algorithms for solving triangular systems on distributed-memory multiprocessors with mesh topology

被引：0
|
作者：
Fiebach, P
机构：
[1] Bergische Univ. GH Wuppertal, Fachbereich Mathematik, D-42097 Wuppertal
来源：
PARALLEL COMPUTING | 1996年 / 22卷 / 03期
关键词：
triangular solver; parallel block-algorithms; mesh topology; BLAS3;
D O I：
10.1016/0167-8191(96)00073-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Parallel blocked versions of short-cut algorithms are presented for solving triangular systems with, possibly, multiple right hand sides. They mainly use BLAS3-routines for their implementation and require the data to be distributed through a square-block torus-wrap mapping. Numerical experiments on an INTEL Paragon XP/S show an efficiency of 50-75% for a wide range of block sizes and mesh forms.
引用
收藏
页码：383 / 393
页数：11
相关论文
共 26 条
  • [21] Accelerated Cyclic Reduction: A distributed-memory fast solver for structured linear systems
    Chavez, Gustavo
    Turkiyyah, George
    Zampini, Stefano
    Ltaief, Hatem
    Keyes, David
    PARALLEL COMPUTING, 2018, 74 : 65 - 83
  • [22] A scalable strategy for the parallelization of multiphysics unstructured mesh iterative codes on distributed-memory systems
    McManus, K
    Cross, M
    Walshaw, C
    Johnson, S
    Leggett, P
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2000, 14 (02): : 137 - 174
  • [23] New data distribution for solving triangular systems on distributed memory machines
    Stpiczynski, Przemyslaw
    APPLIED PARALLEL COMPUTING: STATE OF THE ART IN SCIENTIFIC COMPUTING, 2007, 4699 : 589 - 597
  • [24] An improved parallel algorithm for certain Toeplitz cyclic tridiagonal systems on distributed-memory multicomputer
    Zhang, XB
    Luo, ZG
    Li, XM
    ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2003, 2834 : 292 - 300
  • [25] DISTRIBUTED AND SHARED MEMORY BLOCK ALGORITHMS FOR THE TRIANGULAR SYLVESTER EQUATION WITH SEP(-1) ESTIMATORS
    KAGSTROM, B
    POROMAA, P
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (01) : 90 - 101
  • [26] SOLVING DENSE LINEAR-SYSTEMS BY GAUSS-HUARDS METHOD ON A DISTRIBUTED-MEMORY SYSTEM
    HOFFMANN, W
    POTMA, K
    PRONK, G
    FUTURE GENERATION COMPUTER SYSTEMS, 1994, 10 (2-3) : 321 - 325
123