THE COMPUTATION AND COMMUNICATION COMPLEXITY OF A PARALLEL BANDED SYSTEM SOLVER

被引：40
|
作者：
LAWRIE, DH
SAMEH, AH
机构：
[1] Univ of Illinois at, Urbana-Champaign, Dep of Computer, Science, Urbana, IL, USA, Univ of Illinois at Urbana-Champaign, Dep of Computer Science, Urbana, IL, USA
来源：
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 1984年 / 10卷 / 02期
关键词：
D O I：
10.1145/399.401
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
4
引用
收藏
页码：185 / 195
页数：11
相关论文
共 50 条
  • [1] A parallel hybrid banded system solver: the SPIKE algorithm
    Polizzi, E
    Sameh, AH
    PARALLEL COMPUTING, 2006, 32 (02) : 177 - 194
  • [2] A tearing-based hybrid parallel banded linear system solver
    Naumov, Maxim
    Sameh, Ahmed H.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 226 (02) : 306 - 318
  • [3] Multilevel parallel solver for block tridiagonal and banded linear systems
    Hajj, N., 1600, (15): : 1 - 3
  • [4] FAST POISSON SOLVER AMENABLE TO PARALLEL COMPUTATION
    BUZBEE, BL
    IEEE TRANSACTIONS ON COMPUTERS, 1973, C-22 (08) : 793 - 796
  • [5] On the Communication Complexity of Secure Computation
    Data, Deepesh
    Prabhakaran, Manoj M.
    Prabhakaran, Vinod M.
    ADVANCES IN CRYPTOLOGY - CRYPTO 2014, PT II, 2014, 8617 : 199 - 216
  • [6] The Communication Complexity of Payment Computation
    Dobzinski, Shahar
    Ron, Shiri
    STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 933 - 946
  • [7] Parallel eigenvalue computation for banded generalized eigenvalue problems
    Rippl, Michael
    Lang, Bruno
    Huckle, Thomas
    PARALLEL COMPUTING, 2019, 88
  • [8] Parallel computation of a damage localization problem using parallel multifrontal solver
    Chung, SW
    Kim, SJ
    COMPUTATIONAL MECHANICS, 2003, 33 (01) : 42 - 51
  • [9] Parallel computation of a damage localization problem using parallel multifrontal solver
    S. W. Chung
    S. J. Kim
    Computational Mechanics, 2003, 33 : 42 - 51
  • [10] 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
12345