MPI并行程序设计的负载平衡实现方法

• 作者: 林晓辉 陆克中
• 来源期刊: 科技与创新
• 关键词: 集群 MPI并行程序 负载平衡 任务迁移
• 年，卷（期）: 2007,（15）
• 所属期刊栏目: 软件时空
• 页码范围: 226-227,237
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.15.091

摘要

MPI是目前集群系统中最重要的并行编程工具,它采用消息传递的方式实现并行程序间通信.在MPI并行程序设计中实现负载平衡有着重要的意义,可以减少运行时间,提高MPI并行程序的性能.负载平衡又可分为静态负载平衡和动态负载平衡,对于静态负载平衡,提出了一种分配任务的算法,可有效地按照节点的计算能力,在节点间分配任务;对于动态负载平衡,提出了一种在MPI并行程序中实现的方法,可有效地根据节点的负载情况,在节点间迁移任务.