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 条
  • [21] On Communication Complexity of Fixed Point Computation
    Ganor, Anat
    Karthik, C. S.
    Palvolgyi, Domotor
    ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2021, 9 (04)
  • [22] ON SOME PARALLEL BANDED SYSTEM SOLVERS
    DONGARRA, JJ
    SAMEH, AH
    PARALLEL COMPUTING, 1984, 1 (3-4) : 223 - 235
  • [23] Parallel Complexity Computation Based on Dynamical Systems
    Treimuth, Tambet
    Delahaye, Daniel
    Puechmorel, Stephane
    Ngueveu, Sandra Ulrich
    2015 IEEE/AIAA 34TH DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2015,
  • [24] Parallel Complexity Computation Based on Dynamical Systems
    Treimuth, Tambet
    Delahaye, Daniel
    Ngueveu, Sandra Ullrich
    Puechmorel, Stephane
    2015 IEEE/AIAA 34TH DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2015,
  • [25] MINIMIZATION OF INTERPROCESSOR COMMUNICATION FOR PARALLEL COMPUTATION
    IRANI, KB
    CHEN, KW
    IEEE TRANSACTIONS ON COMPUTERS, 1982, 31 (11) : 1067 - 1075
  • [26] PARALLEL LINEAR-SYSTEM SOLVER
    EVANS, DJ
    HATZOPOULOS, M
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1979, 7 (03) : 227 - 238
  • [27] Design, implementation, and evaluation of a symmetric banded linear solver for distributed memory parallel computers
    IBM T. J. Watson Research Cent, Yorktown Heights, United States
    ACM Trans Math Software, 1 (74-101):
  • [28] THE COMMUNICATION COMPLEXITY OF SEVERAL PROBLEMS IN MATRIX COMPUTATION
    CHU, J
    SCHNITGER, G
    SPAA 89: PROCEEDINGS OF THE 1989 ACM SYMPOSIUM ON PARALLEL ALGORITHMS AND ARCHITECTURES, 1989, : 22 - 31
  • [29] Asynchronous Multiparty Computation with Linear Communication Complexity
    Choudhury, Ashish
    Hirt, Martin
    Patra, Arpita
    DISTRIBUTED COMPUTING, 2013, 8205 : 388 - 402
  • [30] Robust multiparty computation with linear communication complexity
    Hirt, Martin
    Nielsen, Jesper Buus
    ADVANCES IN CRYPTOLOGY - CRYPTO 2006, PROCEEDINGS, 2006, 4117 : 463 - 482
12345