PERFORMANCE OF ITERATIVE METHODS FOR DISTRIBUTED-MEMORY MACHINES

被引：1
|
作者：
MARINESCU, DC
RICE, JR
VAVALIS, EA
机构：
[1] Purdue University, Computer Science Department, West Lafayette
来源：
APPLIED NUMERICAL MATHEMATICS | 1993年 / 12卷 / 05期
关键词：
D O I：
10.1016/0168-9274(93)90102-W
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider iterative methods for the large linear systems arising from partial differential equation problems on nonrectangular domains. These are somewhat banded but otherwise of no special structure beyond being sparse. We study the implementations and performance of several iterative methods on hypercube machines and we examine in detail the effects of communication and synchronization delays. Models are presented for these computations and projections made about performance for massively parallel machines. We conclude that it is currently difficult to achieve the potential of parallel machines for such methods. Some approaches for improving efficiency are suggested.
引用
收藏
页码：421 / 430
页数：10
相关论文
共 50 条
  • [41] Compiling High Performance Fortran for distributed-memory architectures
    Benkner, S
    Zima, H
    PARALLEL COMPUTING, 1999, 25 (13-14) : 1785 - 1825
  • [42] MOLECULAR-DYNAMICS SIMULATIONS OF COULOMBIC SYSTEMS ON DISTRIBUTED-MEMORY MIMD MACHINES
    KALIA, RK
    DELEEUW, S
    NAKANO, A
    VASHISHTA, P
    COMPUTER PHYSICS COMMUNICATIONS, 1993, 74 (03) : 316 - 326
  • [43] PARALLEL ALGORITHMS FOR MOLECULAR-DYNAMICS SIMULATIONS ON DISTRIBUTED-MEMORY MIMD MACHINES
    KALIA, RK
    NAKANO, A
    GREENWELL, DL
    VASHISHTA, P
    DELEEUW, SW
    SUPERCOMPUTER, 1993, 10 (02): : 11 - 25
  • [44] Efficient Breadth-First Search on Massively Parallel and Distributed-Memory Machines
    Ueno K.
    Suzumura T.
    Maruyama N.
    Fujisawa K.
    Matsuoka S.
    Data Science and Engineering, 2017, 2 (1) : 22 - 35
  • [45] Parallel progressive rendering of animation sequences at interactive rates on distributed-memory machines
    Reisman, A
    Gotsman, C
    Schuster, A
    1997 IEEE SYMPOSIUM ON PARALLEL RENDERING (PRS '97), PROCEEDINGS, 1997, : 39 - 47
  • [46] RUNTIME AND LANGUAGE SUPPORT FOR COMPILING ADAPTIVE IRREGULAR PROGRAMS ON DISTRIBUTED-MEMORY MACHINES
    HWANG, YS
    MOON, B
    SHARMA, SD
    PONNUSAMY, R
    DAS, R
    SALTZ, JH
    SOFTWARE-PRACTICE & EXPERIENCE, 1995, 25 (06): : 597 - 621
  • [47] COMPILING FOR DISTRIBUTED-MEMORY ARCHITECTURES
    ROGERS, A
    PINGALI, K
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (03) : 281 - 298
  • [48] ON THE DESIGN OF DISTRIBUTED-MEMORY SISAL
    HAINES, M
    BOHM, W
    JOURNAL OF PROGRAMMING LANGUAGES, 1993, 1 (03): : 209 - 240
  • [49] COMPILING FOR DISTRIBUTED-MEMORY SYSTEMS
    ZIMA, HP
    CHAPMAN, BM
    PROCEEDINGS OF THE IEEE, 1993, 81 (02) : 264 - 287
  • [50] LEARNING IN A DISTRIBUTED-MEMORY MODEL
    MURDOCK, B
    BULLETIN OF THE PSYCHONOMIC SOCIETY, 1986, 24 (05) : 330 - 330
12345