MPI动态负载平衡策略的研究与实现

• 作者: 卢照 师军 张锦娟 鱼佳欣
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 集群 负载平衡 任务迁移 MPI并行程序
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 132-135,149
• 分类号: TP311
• 字数: 3984字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.05.033

摘要

集群环境下的并行计算越来越被广泛应用,MPI是集群系统中最重要的编程工具.在并行处理过程中,负载平衡起着很重要的作用,它直接影响到整个算法的效率.文中结合MPI编程环境下的具体特点,提出了基于负载益处估价的方法来判断是否进行任务迁移,给出了负载实时监测和调度的算法,并在每个节点机上间隔性地进行测试.最后在搭建的MPI环境下,运用并行排序方法进行了验证.实验结果表明采用负载前后有了很明显的提高,特别是随着任务量不断增大的情况下提高的效果更加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师军	陕西师范大学计算机科学学院	42	566	11.0	23.0
2	张锦娟	陕西师范大学计算机科学学院	2	10	1.0	2.0
3	卢照	陕西师范大学计算机科学学院	6	68	4.0	6.0
4	鱼佳欣	陕西师范大学计算机科学学院	2	13	2.0	2.0