大规模并行应用程序的可扩展性研究

作     者：陈军 莫则尧 李晓梅 袁国兴 CHEN Jun;MO Ze-Yao;LI Xiao-Mei;YUAN Guo-Xing

作者机构：国防科学技术大学计算机学院长沙410073 北京应用物理与计算数学研究所计算物理实验室北京100088 北京怀柔装备指挥技术学院北京101416 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2000年第37卷第11期

页      面：1382-1388页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：计算物理国家重点实验室基金 

主　　题：可扩展性 应用程序 并行系统 近优可扩展性 

摘      要：为适应未来超大型并行计算 ,要求算法和应用程序必须具有良好的可扩展性 .以往的可扩展性研究更强调于对算法的分析 ,而对于实际程序可扩展性低的原因很少进行深入探讨 ,不能有针对性地指导用户改进程序 .现提出了数值可扩展性和并行可扩展性 ,用来描述并行系统的数值性能和并行性能的扩展行为 .并深入地讨论了数值可扩展性和并行可扩展性可能低的原因 ,提出了一套可扩展性评价准则 .使用这套评价准则和近优可扩展性方法 ,对一个大规模应用程序——二维等离子体粒子云网格法并行程序进行了分析 ,结果表明这套可扩展性评价准则可以帮助定位引起可扩展性低的原因 ,同时也表明 ,对于实际的大规模应用 ,在已知小规模问题的执行信息下 ,近优可扩展性分析方法提供了一种预测更大规模的问题在多少台处理机上运行更合理的途径 .这里的“合理。