Direct parallel algorithms for banded linear systems

被引：0
|
作者：
Arbenz, P
Gander, W
机构：
来源：
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK | 1996年 / 76卷
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We investigate direct algorithms to solve linear banded systems of equations on MIMD multiprocessor computers with distributed memory. We show that it is hard to beat ordinary one-processor Gaussian elimination. Numerical computation results from the Intel Paragon are given.
引用
收藏
页码：119 / 122
页数：4
相关论文
共 50 条
  • [21] Scalable parallel algorithms for sparse linear systems
    Gupta, A
    Karypis, G
    Kumar, V
    PARALLEL COMPUTING IN OPTIMIZATION, 1997, 7 : 73 - 98
  • [22] Fast and stable algorithms for banded plus semiseparable systems of linear equations
    Chandrasekaran, S
    Gu, M
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 25 (02) : 373 - 384
  • [23] Stability of a parallel partitioning algorithm for special classes of banded linear systems
    Pavlov, V
    NUMERICAL ANALYSIS AND ITS APPLICATIONS, 2001, 1988 : 658 - 665
  • [24] A computational technique for parallel solution of diagonally dominant banded linear systems
    Rao, S. Chandra Sekhara
    Kamra, Rabia
    2021 IEEE 28TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, DATA, AND ANALYTICS (HIPC 2021), 2021, : 448 - 453
  • [25] A PARALLEL PARTITION METHOD FOR SOLVING BANDED SYSTEMS OF LINEAR-EQUATIONS
    MEIER, U
    PARALLEL COMPUTING, 1985, 2 (01) : 33 - 43
  • [26] Scalable parallel linear solver for compact banded systems on heterogeneous architectures
    Song, Hang
    Matsuno, Kristen V.
    West, Jacob R.
    Subramaniam, Akshay
    Ghate, Aditya S.
    Lele, Sanjiva K.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2022, 468
  • [27] A MULTILEVEL PARALLEL SOLVER FOR BLOCK TRIDIAGONAL AND BANDED LINEAR-SYSTEMS
    HAJJ, IN
    SKELBOE, S
    PARALLEL COMPUTING, 1990, 15 (1-3) : 21 - 45
  • [28] PARALLEL ALGORITHMS FOR THE ITERATIVE SOLUTION TO LINEAR SYSTEMS.
    Barlow, R.H.
    Evans, D.J.
    Computer Journal, 1982, 25 (01): : 56 - 60
  • [29] PARALLEL ALGORITHMS FOR THE ITERATIVE SOLUTION TO LINEAR-SYSTEMS
    BARLOW, RH
    MACQUEEN, S
    COMPUTER JOURNAL, 1983, 26 (02): : 189 - 189
  • [30] PARALLEL ALGORITHMS FOR THE ITERATIVE SOLUTION TO LINEAR-SYSTEMS
    BARLOW, RH
    EVANS, DJ
    COMPUTER JOURNAL, 1982, 25 (01): : 56 - 60
12345