基于MPI的动态负载平衡算法的研究  

Research on Dynamic Load Balancing Algorithm Based on MPI

作　　者：郭静[1] 祝永志[1] 王延玲[1] 

机构地区：[1]曲阜师范大学计算机科学学院,山东日照276826

出　　处：《计算机技术与发展》2009年第5期150-153,191,共5页Computer Technology and Development

基　　金：山东省高等学校实验研究项目基金(2005-400);曲阜师范大学科研项目(XJ0734)

摘　　要：MPI是目前集群系统中最重要的并行编程工具,它采用消息传递的方式实现并行程序间通信。在MPI并行程序设计中实现负载平衡有着重要的意义,可以减少运行时间,提高MPI并行程序的性能。为了解决同构集群中动态负载均衡问题,提出了一种在MPI并行程序中实现的方法,可有效地根据节点的负载情况在节点间迁移任务。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, aiming at solving the dynamic balancing problem in homogeneou.s cluster system, proposes an implementing method in MPI parallel program that can transfer tasks between nodes effectively by node＇s load. The experiments prove the availability and practicability of the algorithm in parallel computing task.

关 键 词：动态负载均衡 集群 消息 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]