Parallel algorithm design on some distributed systems

被引:2
|
作者
Jiachang Sun
Xuebin Chi
Jianwen Cao
Linbo Zhang
机构
[1] Chinese Academy of Sciences,Institute of Software
[2] Chinese Academy of Sciences,Institute of Computational Mathematics and Scientific/Engineering Computing
关键词
Parallel algorithm; distributed system; scalability; workstation cluster;
D O I
10.1007/BF02951328
中图分类号
学科分类号
摘要
Some testing results on DAWNING-1000, Paragon and workstation cluster are described in this paper. On the home-made parallel system DAWNING-1000 with 32 computational processors, the practical performance of 1.117 Gflops and 1.58 Gflops has been measured in solving a dense linear system and doing matrix multiplication, respectively. The scalability is also investigated. The importance of designing efficient parallel algorithms for evaluating parallel systems is emphasized.
引用
收藏
页码:97 / 104
页数:7
相关论文
共 50 条
  • [41] Design of proportional parallel distributed compensators for non-linear systems
    Er, Meng
    Zhou, Yi
    Chen, Lin
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2006, 27 (2-3) : 204 - 211
  • [42] Design and analysis of a parallel file system for distributed shared memory systems
    Mac, SC
    Shieh, CK
    Chang, JB
    JOURNAL OF SYSTEMS ARCHITECTURE, 1999, 45 (08) : 603 - 617
  • [43] Design and analysis of an efficient algorithm for coordinated checkpointing in distributed systems
    Cao, JN
    Jia, WJ
    Jia, XH
    Cheung, TY
    ADVANCES IN PARALLEL AND DISTRIBUTED COMPUTING - PROCEEDINGS, 1997, : 261 - 268
  • [44] Multistep Scheduling Algorithm for Parallel and Distributed Processing in Heterogeneous Systems with Communication Costs
    Yamazaki, Hitoshi
    Konishi, Katsumi
    Shin, Seiichi
    Sawada, Kenji
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [45] Multi-step Parallel PNN Algorithm for Distributed-Memory Systems
    Wakatani, Akiyoshi
    COMPUTER AND INFORMATION SCIENCE, 2008, 131 : 41 - 50
  • [46] A distributed memory parallel Gauss-Seidel algorithm for linear algebraic systems
    Shang, Yueqiang
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (08) : 1369 - 1376
  • [47] Distributed and parallel database systems
    Ozsu, MT
    Valduriez, P
    ACM COMPUTING SURVEYS, 1996, 28 (01) : 125 - 128
  • [48] Parallel and distributed simulation systems
    Fujimoto, RM
    WSC'01: PROCEEDINGS OF THE 2001 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2001, : 147 - 157
  • [49] Parallel distributed analog systems
    Rodgers, JD
    Borotkanics, RJ
    INTERNATIONAL JOURNAL OF PSYCHOLOGY, 1996, 31 (3-4) : 3782 - 3782
  • [50] Building parallel and distributed systems
    Nixon, P
    Cahill, V
    Rabhi, F
    COMPUTER JOURNAL, 1997, 40 (08): : 463 - 464