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 条
  • [21] An Efficient Algorithm for Resource Allocation in Parallel and Distributed Computing Systems
    El-Zoghdy, S. F.
    Nofal, M.
    Shohla, M. A.
    El-sawy, A.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2013, 4 (02) : 251 - 259
  • [22] Formal design and performance evaluation of parallel and distributed software systems
    Goedicke, M
    Meyer, T
    SOFTWARE ENGINEERING FOR PARALLEL AND DISTRIBUTED SYSTEMS - INTERNATIONAL SYMPOSIUM PROCEEDINGS, 1998, : 136 - 144
  • [23] Design of an environment for parallel and cooperative solving problems on distributed systems
    Zang, TY
    Guo, FS
    PROCEEDINGS OF INTERNATIONAL WORKSHOP ON CSCW IN DESIGN, 1996, : 378 - 387
  • [24] The Design and Analysis of an Improved Parallel Genetic Algorithm Based on Distributed System
    Chen, Yan
    Li, Zhimei
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
  • [25] Parallel and Distributed Spatial Outlier Mining in Grid: Algorithm, Design and Application
    Chongcheng Chen
    Jiaxiang Lin
    Xiaozhu Wu
    Jianwei Wu
    Journal of Grid Computing, 2015, 13 : 139 - 157
  • [26] Parallel and Distributed Spatial Outlier Mining in Grid: Algorithm, Design and Application
    Chen, Chongcheng
    Lin, Jiaxiang
    Wu, Xiaozhu
    Wu, Jianwei
    JOURNAL OF GRID COMPUTING, 2015, 13 (02) : 139 - 157
  • [27] Distributed and parallel systems
    Kacsuk, P
    Kotsis, G
    FUTURE GENERATION COMPUTER SYSTEMS, 2000, 16 (06) : V - VII
  • [28] Parallel and Distributed Systems
    Parashar, Manish
    COMPUTER, 2020, 53 (11) : 7 - 8
  • [29] A PARTITIONING ALGORITHM FOR DISTRIBUTED SOFTWARE SYSTEMS-DESIGN
    SHATZ, SM
    YAU, SS
    INFORMATION SCIENCES, 1986, 38 (02) : 165 - 180
  • [30] Design of distributed database systems: an iterative genetic algorithm
    Sukkyu Song
    Journal of Intelligent Information Systems, 2015, 45 : 29 - 59