期刊文献+

数值并行计算可扩展性评价与测试 被引量:10

Evaluation and Test for Scalability of Numerical Parallel Computation
在线阅读 下载PDF
导出
摘要 分析了几种可扩展性能评价模型存在的问题,针对实际评价与测试的需要,提出了一种基于等平均负载的数值并行计算可扩展性评价模型.该评价模型对可扩展性能加速比和可扩展性进行了重新定义,给出了使用该模型的进行可扩展加速比和可扩展性测试的方法,结合曲线拟合或并行计算时间模型可以预测并行系统的可扩展性,对NPBBT,SP和矩阵乘法进行了可扩展性预测. In this paper, the existing problems of the current scalability models are analyzed, and aiming at the requirements of the practical evaluations and tests, a practical scalability metric based on iso-average-computation-load is proposed to provide a quantitative measurement of the scalability. In this metric, the definitions of scalable speedup and scalability are different from the current metrics. By using this metric, a practical method can be obtained to test scalable speedup and scalability, and combined with curve fitting or parallel computing time model, the scalabilities of parallel systems can be predicted.
出处 《计算机研究与发展》 EI CSCD 北大核心 2005年第6期1073-1078,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目(40245023) 计算物理国家重点实验室基金项目(51479040103KG0201)
关键词 数值并行计算 可扩展性 加速比 性能评价模型 numerical parallel computation scalability speedup performance evaluation metric
  • 相关文献

参考文献10

  • 1Gustafson J. Reevaluating Amdahl' s law. Communication of ACM, 1988, 31(5): 532~533
  • 2X. Sun, L. Ni. Scalable problems and memory-bounded speedup.Journal of Parallel and Distributed Computing, 1993, 19(9): 27~37
  • 3A. Grama, A. Gupta, U. Kumar. Isoefficiency function: A scalability metric for parallel algorithms and architectures. IEEE parallel & Distributed Technology, 1993, 1(3): 12~21
  • 4X. Sun, D. Rover. Scalability of parallel algorithm-machine combinations. IEEE Trans. Parallel and Distributed System,1994, 5(6): 599~613
  • 5迟利华,刘杰,李晓梅,胡庆丰.并行算法与并行机相结合的可扩展性[J].计算机研究与发展,1999,36(1):47-51. 被引量:7
  • 6王与力,杨晓东.一种更有效的并行系统可扩展性模型[J].计算机学报,2001,24(1):84-90. 被引量:16
  • 7Chen Jun, Li Xiaomei. A practical scalability metric. The HPC Asia 2000, Singapore, 2000
  • 8X. Sun. Scalability versus execution time in scalable systems.Journal of Parallel and Distributed Computing, 2002, 62(2): 173~192
  • 9K. Hwang, Z. Xu. Scalable parallel computing: Technology,architecture, programming. Boston: McGraw-Hill Companies,1998
  • 10A. Grama, A. Gupta, E. Han, et al. Parallel algorithm scalability issues in petaflops architectures. http:∥www. cs. umn.edu/kumar, 2003

二级参考文献6

  • 1Xu Z,IEEE Paralel Distributed Technology,1996年,4卷,1期,9页
  • 2Sun X,IEEE Trans Parallel Distributed Systems,1994年,5卷,6期,599页
  • 3Ji Yongchang,Proc HPC Asia 2000,2000年,405页
  • 4Chen Jun,Proceedings of the HPC Asia 2000,2000年,403页
  • 5Sun X,IEEE Trans Parallel Distributed System,1994年,5卷,6期,599页
  • 6迟利华,刘杰,李晓梅,胡庆丰.并行算法与并行机相结合的可扩展性[J].计算机研究与发展,1999,36(1):47-51. 被引量:7

共引文献18

同被引文献102

引证文献10

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部