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

第 19卷 第5期 计 算 机 技 术 与发 展 Vo1．19 No．5 2009年 5月 (’()MPUTER TECHNOl Y ANDDEVEl』)P～ⅡNT May 2009 基于MPI的动态负载平衡算法的研究 郭 静 ，祝永志，王延玲 (曲阜师范大学计算机科学学院，山东 日照 276896) 摘 要：MPI是 目前集群系统中最重要的并行编程工具，它采用消息传递的方式实现并行程序问通信。在MPI并行程序 设计中实现负载平衡有着重要的意义，可以减少运行时间，提高MPI并行程序的性能。为了解决同构集群中动态负载均 衡问题，提出了一种在MPI并行程序中实现的方法 ，可有效地根据节点的负载情况在节点问迁移任务。 关键词：动态负载均衡；集群；消息 中图分类号：TP311．5 文献标识码 ：A 文章编号：1673—629X(2009)05—0150一O4 ResearchonDynamicLoadBalancingAlgorithm BasedonM PI GUOJing，ZHU Yong—zhi，WANGYan—ling (CoUegeofComputerScience，QufuNormalUnivresity，Rizhao276826，China) Abstract：MPIisthemostimportantparallelprogrammingtoolinclustercurrently．Itimplementscommunicationinparallelprogram by message．ImplementingloadbalanceinMPIparallelprogram isveryimportna t．Itmayreduce running timeandimproveperformance of MPIparallelprogram，aiming atsolving thedynamicbalnacingproblem inhomogeneousclustersystem，proposesanimplementing method inMPIparallelprogramthatcantransfertasksbetweennodeseffectivelybynode’S1aod．Theexperimentsprovetheavailabilityandprac· ticabilityofthealgorithm inparallelcomputing task． Keywords：dynamicloadbalnace；cluster；message 0 引 言 程标准。在MPI并行程序设计 中实现负载平衡有着 集群系统具有高可扩展性和高可用性等特点，而 重要的意义，可以提高MPI并行程序的性能。 处理节点间的负载平衡问题是系统获得高性能的主要 文中主要在探讨同构集群系统中的动态负载算法 障碍，也是科研领域的热点之一。负载均衡算法按方 的基础上提 出了一种基于 MPI的新 负载均衡算法。 式不同有静态和动态之分，静态算法与系统当前状态 主要研究同构集群的动态负载均衡问题，并提出了一 无关，盲 目性大且效率低；动态算法根据系统当前状态 种基于MPI并行程序的任务调度算法，并通过实验证 平衡节点上的负载，实时性好，实用价值高。许多负载 明了可靠性。 均衡的研究工作围绕异构集群系统展开，但在同构集 群系统上的实际应用也很多。 1 MPI并行程序概述 MPI是 目前集群系统 中最重要的并行编程工 MPI是一个消息传递接 口的标准，用于开发基于 具uJ，它采用消息传递的方式实现并行程序 问通信。 消息传递的并行程序，