登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
并行算法与并行机相结合的可扩展性
  • 摘要

    可扩展性是设计并行算法和高性能并行机所要考虑的一个重要问题.文中首先分析了等效率和等速度两种可扩展性评价准则,指出其优缺点,然后在分析并行计算时间的基础上提出一种新的可扩展性评价准则(等并行开销计算比可扩展性评价准则),新准则可用来评价并行算法与并行机相结合的可扩展性.最后用该评价准则分析了两个并行算法与YH-3高性能并行机相结合的可扩展性.

  • 作者

    迟利华  刘杰  李晓梅  胡庆丰  CHI Li-Hua  LIU Jie  LI Xiao-Mei  HU Qing-Feng 

  • 作者单位

    国防科学技术大学并行与分布处理国家重点实验室,长沙,410073;应用物理与计算数学研究所计算物理实验室,北京,100088/国防科学技术工业委员会指挥技术学院电子技术系,北京,101407;应用物理与计算数学研究所计算物理实验室,北京,100088/国防科学技术大学并行与分布处理国家重点实验室,长沙,410073; 应用物理与计算数学研究所计算物理实验室,北京,100088

  • 刊期

    1999年1期 ISTIC EI PKU

  • 关键词

    可扩展性  等效率  速度  并行算法  并行系统 

参考文献
  • [1] Grama A;Gupta A;Kumar V. Isoefficiency function: A scalability metric for parallel algorithms and architectures. IEEE Parallel and Distributed Technology, 1993,03
  • [2] Sun X;Rover D T. Scalability of parallel algorithm-machine combinations. IEEE Transactions on Parallel and Distributed Systems, 1994,06
  • [3] Xu Z;Hwang K. Modeling communication overhead: MPI and MPL performance on the IBM SP2. IEEE Parallel and Distributed Technology, 1996,01
相似文献 查看更多>>
54.242.115.55