基于最大负载偏移率的并行负载平衡性能分析

被引：6

作者：

张理论 ^{[1
]}

叶红 ^{[2
]}

吴建平 ^{[1
]}

宋君强 ^{[1
]}

机构：

[1] 国防科学技术大学计算机学院

[2] 北京工商大学计算机与信息工程学院

来源：

计算机研究与发展 | 2010年 / 47卷 / 06期

关键词：

大规模数值并行计算; 负载平衡; 最大负载偏移率; 评估模型; 性能分析;

D O I：

暂无

中图分类号：

TP338.6 [并行计算机];

学科分类号：

摘要：

大规模并行应用的负载平衡能力对性能的影响很大,但难以度量.针对基于局部离散格式的(有限差分、有限元等)并行应用,通过分析并行计算通信比、并行规模、问题规模、格式复杂度与并行效率之间的数量关系,提出一个"最大负载偏移率"概念,即并行任务的最大负载相对平均负载的偏移量与平均负载之比,作为衡量负载平衡能力的性能指标,并导出了一个负载平衡性能量化模型.将POP全球海洋模式Benchmark程序作为计算实例,验证了负载平衡性能模型的有效性.该模型揭示出整体并行计算性能对负载平衡的依赖程度,特别是对大规模并行计算的情形,负载平衡程度对整体性能的影响随着并行规模的增大而愈加敏感.

引用

页码：1125 / 1131

页数：7

共 9 条

[1] POP海洋模式在四核至强集群上的并行计算 [J].