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 条
  • [41] Sensor networks and distributed CSP:: communication, computation and complexity
    Béjar, R
    Domshlak, C
    Fernández, C
    Gomes, C
    Krishnamachari, B
    Selman, B
    Valls, M
    ARTIFICIAL INTELLIGENCE, 2005, 161 (1-2) : 117 - 147
  • [42] The Complexity of (Δ+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation
    Chang, Yi-Jun
    Fischer, Manuela
    Ghaffari, Mohsen
    Uitto, Jara
    Zheng, Yufan
    PROCEEDINGS OF THE 2019 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '19), 2019, : 471 - 480
  • [43] An efficient communication strategy for massively parallel computation in CFD
    Wan, YunBo
    He, Lei
    Zhang, Yong
    Zhao, Zhong
    Liu, Jie
    Zhang, HaoYuan
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (07): : 7560 - 7583
  • [44] Parallelism in Aldor -: The communication library Πit for parallel, distributed computation
    Gautier, T
    Mannhart, N
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 1466 - 1475
  • [45] Parallel Query Processing: To Separate Communication from Computation
    Zhang, Hao
    Yu, Jeffrey Xu
    Zhang, Yikai
    Zhao, Kangfei
    PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (SIGMOD '22), 2022, : 1447 - 1461
  • [46] A library of static and dynamic communication algorithms for parallel computation
    Varvarigos, EA
    TELECOMMUNICATION SYSTEMS, 2000, 13 (01) : 3 - 20
  • [47] A framework for characterizing overlap of communication and computation in parallel applications
    Aniruddha G. Shet
    P. Sadayappan
    David E. Bernholdt
    Jarek Nieplocha
    Vinod Tipparaju
    Cluster Computing, 2008, 11 : 75 - 90
  • [48] Communication-Computation Overlapping for Parallel Multigrid Methods
    Nakajima, Kengo
    2024 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS, IPDPSW 2024, 2024, : 751 - 760
  • [49] Parallel Computation using Event-Triggered Communication
    Ghosh, Soumyadip
    Saha, Kamal K.
    Gupta, Vijay
    Tryggvason, Gretar
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 4000 - 4005
  • [50] A library of static and dynamic communication algorithms for parallel computation
    Emmanouel A. Varvarigos
    Telecommunication Systems, 2000, 13 : 3 - 20
12345