| 基于最大负载偏移率的并行负载平衡性能分析 |
| |
| 引用本文： | 张理论,叶红,吴建平,宋君强.基于最大负载偏移率的并行负载平衡性能分析[J].计算机研究与发展,2010,47(6). |
| |
| 作者姓名： | 张理论 叶红 吴建平 宋君强 |
| |
| 作者单位： | 1. 国防科学技术大学计算机学院,长沙,410073
2. 北京工商大学计算机与信息工程学院,北京,100037 |
| |
| 基金项目： | 国家自然科学基金项目 |
| |
| 摘 要： | 大规模并行应用的负载平衡能力对性能的影响很大,但难以度量.针对基于局部离散格式的(有限差分、有限元等)并行应用,通过分析并行计算通信比、并行规模、问题规模、格式复杂度与并行效率之间的数量关系,提出一个"最大负载偏移率"概念,即并行任务的最大负载相对平均负载的偏移量与平均负载之比,作为衡量负载平衡能力的性能指标,并导出了一个负载平衡性能量化模型.将POP全球海洋模式Benchmark程序作为计算实例,验证了负载平衡性能模型的有效性.该模型揭示出整体并行计算性能对负载平衡的依赖程度,特别是对大规模并行计算的情形,负载平衡程度对整体性能的影响随着并行规模的增大而愈加敏感.
|
| 关 键 词： | 大规模数值并行计算 负载平衡 最大负载偏移率 评估模型 性能分析 |
Parallel Load-Balancing Performance Analysis Based on Maximal Ratio of Load Offset |
| |
| Zhang Lilun,Ye Hong,Wu Jianping,Song Junqiang.Parallel Load-Balancing Performance Analysis Based on Maximal Ratio of Load Offset[J].Journal of Computer Research and Development,2010,47(6). |
| |
| Authors: | Zhang Lilun Ye Hong Wu Jianping Song Junqiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
