| MPI并行程序设计的负载平衡实现方法 |
| |
| 引用本文： | 陆克中,林晓辉.MPI并行程序设计的负载平衡实现方法[J].微计算机信息,2007,23(15):226-227. |
| |
| 作者姓名： | 陆克中 林晓辉 |
| |
| 作者单位： | 1. 518060,深圳,深圳大学超级计算中心
2. 518060,深圳,深圳大学电子工程系 |
| |
| 摘 要： | MPI是目前集群系统中最重要的并行编程工具,它采用消息传递的方式实现并行程序间通信。在MPI并行程序设计中实现负载平衡有着重要的意义,可以减少运行时间,提高MPI并行程序的性能。负载平衡又可分为静态负载平衡和动态负载平衡,对于静态负载平衡,提出了一种分配任务的算法,可有效地按照节点的计算能力,在节点间分配任务;对于动态负载平衡,提出了一种在MPI并行程序中实现的方法,可有效地根据节点的负载情况,在节点间迁移任务。
|
| 关 键 词： | 集群 MPI并行程序 负载平衡 任务迁移 |
| 文章编号： | 1008-0570(2007)05-3-0226-02 |
| 修稿时间： | 2007年4月3日 |
Implementing Load Balance in MPI Parallel Program |
| |
| LU KEZHONG,LIN XIAOHUI.Implementing Load Balance in MPI Parallel Program[J].Control & Automation,2007,23(15):226-227. |
| |
| Authors: | LU KEZHONG LIN XIAOHUI |
| |
| Affiliation: | LU KEZHONG LIN XIAOHUI |
| |
| Abstract: | MPI is the most important parallel programming tool in cluster currently. It implements communication in parallel program by message. Implementing load balance in MPI parallel program is very important. It may reduce running time and improve performance of MPI parallel program. Load balance is classified of static load balance and dynamic load balance. For static load balance, this paper proposed an algorithm of distributing tasks that can distribute tasks among nodes effectively by node's computing capability. For dynamic load balance, this paper proposed an implementing method in MPI parallel program that can transfer tasks between nods effectively by node's load. |
| |
| Keywords: | cluster MPI parallel program load balance task transfer |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
