基于前验负载差异的负载平衡性能模型

作     者：张理论 吴建平 宋君强 ZHANG Li-lun;WU Jian-ping;SONG Jun-qiang

作者机构：国防科学技术大学计算机学院长沙410073 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2009年第29卷第10期

页      面：2849-2851页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(40505023) 

主　　题：数值并行计算 负载平衡 性能模型 负载变化率 通信计算比 

摘      要：基于有限差分离散的并行应用非常普遍,针对此类问题的负载平衡性能评估,引入了一个刻画应用问题负载平衡能力的关键参数:最大负载变化率,推导了一个以并行效率为目标函数的负载平衡性能模型,涉及问题规模、并行通信计算比、离散格式复杂度和并行规模等。以POP全球海洋模式并行程序为测试实例,验证了该模型的性能。结果显示最大负载变化率作为衡量负载平衡程度的指标是有效的,基于模型的预测性能与实测性能在总体趋势上基本吻合。该性能模型对基于有限元、有限体积等其他局部离散格式的大型并行计算应用的负载平衡能力评估也具有参考价值。