大规模问题数据并行性能的分析
作者:
基金项目:

本文研究得到国家自然科学基金(No.69933020)和国家重点基础研究发展规划基金(No.G1999032702)资助.

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    从应用的角度建立了评价大规模问题数据并行处理性能的模型,分析了区域的不同划分对解整个问题算法的收敛速度有影响时的并行性能,进而就操作重叠、数据规模以及算法选取等几个方面的问题对大规模数据并行性能所产生的影响进行了分析.最后,给出的例子证明了模型的有效性.

    Abstract:

    In this paper, from application viewpoint, a model for enhancing parallel computing performance is established. The performance of parallel computing is analyzed when different domain divisions affect convergence speed in solving the whole problem. In addition, the major factors affecting the performance of massive data parallel computing are analyzed, such as overlapping operation,the problem data size and selective algorithm. Finally some computational examples provide evidence for the usefulness of the model.

    参考文献
    1  Gustafson J L. Reevaluation Amdahl's law. Communications of the ACM, 1988,31(5):532~533 2  Sun X H, Gustafson J. Toward a better parallel performance metric. Parallel Computing, 1991,17(10,11):1093~1109 3  Barton M L, Withers G R. Computing performance as a function of the speed, quantity, and cost of the processors. In: Proceedings of the Supercomputing'98. New York: The Association for Computing Machinery Press, 1989. 759~764 4  Alain J M, Sophie L B, Zhen L. An analytical approach to the performance evaluation of master-slave computational model. Parallel Computing, 1998,24(5,6):841~862 5  刘德才,王鼎兴,沈美明等.数据并行的性能分析.软件学报,1994,5(5):8~15 (Liu De-cai, Wang Ding-xing, Shen Mei-ming et al. Potential in data parallelism. Journal of Software, 1994,5(5):8~15)
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

舒继武,郑纬民,沈美明,汪东升.大规模问题数据并行性能的分析.软件学报,2000,11(5):628-633

复制
分享
文章指标
  • 点击次数:3661
  • 下载次数: 4782
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1998-12-07
  • 最后修改日期:1999-06-10
文章二维码
您是第19867925位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号