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 条
  • [1] Parallel Algorithm Design on Some Distributed Systems
    孙家昶
    迟学斌
    张林波
    曹建文
    JournalofComputerScienceandTechnology, 1997, (02) : 97 - 104
  • [2] A Parallel Algorithm for Optimum Monitoring Network Design in Parameter Estimation of Distributed Systems
    Ucinski, Dariusz
    Baranowski, Przemyslaw
    2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 1609 - 1614
  • [3] A classification framework for parallel & distributed algorithm design
    Santos, EE
    PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 484 - 490
  • [4] An ECG parallel scheduling algorithm for the distributed systems
    Zhang, Maoyuan
    Li, Ruixuan
    Lu, Zhengding
    Zou, Chunyan
    SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2006, : 484 - +
  • [5] Design of a parallel C language for distributed systems
    Lee, K
    Kim, J
    Woo, Y
    FOURTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING, PROCEEDINGS, 1997, : 174 - 179
  • [6] A parallel algorithm for optimal task assignment in distributed systems
    Ahmad, I
    Kafil, M
    ADVANCES IN PARALLEL AND DISTRIBUTED COMPUTING - PROCEEDINGS, 1997, : 284 - 290
  • [7] The GST load balancing algorithm for parallel and distributed systems
    Sinclair, D
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1998, 19 (1-2) : 39 - 56
  • [8] A PARALLEL QZ ALGORITHM FOR DISTRIBUTED MEMORY HPC SYSTEMS
    Adlerborn, Bjoern
    Kagstroem, Bo
    Kressner, Daniel
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (05): : C480 - C503
  • [9] Parallel external selection algorithm on distributed memory systems
    Zhong, C
    Chen, GL
    Yan, C
    FIFTH INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2002, : 243 - 246
  • [10] A parallel asynchronous garbage collection algorithm for distributed systems
    Bagherzadeh, Nader
    Heng, Seng-lai
    Wu, Chuan-lin
    IEEE Transactions on Knowledge and Data Engineering, 1991, 3 (01) : 100 - 107