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 条
  • [11] EFFICIENCY OF SOME PARALLEL NUMERICAL ALGORITHMS ON DISTRIBUTED SYSTEMS
    BROCHARD, L
    PARALLEL COMPUTING, 1989, 12 (01) : 21 - 44
  • [13] Resource management algorithm research of distributed and parallel BOD systems
    School of Computer Science and Engineering, UEST of China, Chengdu 610054, China
    Dianzi Keji Diaxue Xuebao, 2006, 2 (225-227+231):
  • [14] A GVT Based Algorithm for Butterfly Barrier in Parallel and Distributed Systems
    Rizvi, Syed S.
    Potham, Shalini
    Elleithy, Khaled M.
    ADVANCES TECHNIQUES IN COMPUTING SCIENCES AND SOFTWARE ENGINEERING, 2010, : 589 - 593
  • [15] An Efficient Distributed Parallel Algorithm for Optimal Consensus of Multiagent Systems
    Bai, Nan
    Wang, Qishao
    Duan, Zhisheng
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2024, 11 (03): : 1440 - 1451
  • [16] Parallel algorithm of stability analysis of distributed stochastic iterative systems
    Liu, Hongwei
    Liu, Yongqing
    Deng, Feiqi
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 1998, 26 (05): : 1 - 5
  • [17] A distributed load balancing algorithm for heterogeneous parallel computing systems
    Decker, T
    Lüling, R
    Tschöke, S
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 933 - 940
  • [18] Parallel algorithm for tridiagonal linear equations for distributed memory systems
    Chi, Lihua
    Li, Xiaomei
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 35 (11): : 1004 - 1107
  • [19] New parallel scheduling algorithm on distributed-memory systems
    Lu, G.H.
    Sun, S.X.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2001, 38 (02):
  • [20] A new algorithm and simulation for task assignment in parallel distributed systems
    Hanh, PH
    Simonenko, V
    MODELLING AND SIMULATION 1996, 1996, : 95 - 99