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

2 计 算 机技 术 与 发展 第 o 期 Vo1．20 No．5 2010年 5月 O3MPUTERTECHNoD【GYAND DEVED【PⅣ匮NT May 2010 MPI动态负载平衡策略的研究与实现 卢 照，张锦娟，师 军，鱼佳欣 (陕西师范大学计算机科学学院，陕西 西安 710062) 摘 要：集群环境下的并行计算越来越被广泛应用，MPI是集群系统中最重要的编程工具。在并行处理过程中，负载平衡 起着很重要的作用，它直接影响到整个算法的效率。文中结合MPI编程环境下的具体特点，提出了基于负载益处估价的 方法来判断是否进行任务迁移，给出了负载实时监测和调度的算法，并在每个节点机上间隔性地进行测试。最后在搭建 的MPI环境下，运用并行排序方法进行了验证。实验结果表明采用负载前后有了很明显的提高，特别是随着任务量不断 增大的情况下提高的效果更加明显。 关键词：集群；负载平衡；任务迁移 ；MPI并行程序 中图分类号：粥 l1 文献标识码：A 文章编号：1673—629X(2010)05—0132—04 DynamicLoadBalancingStrategiesinM PI ParallelEnvironment LUZhao，ZHANGJin-juan，SHIJun，YUJia．xin (SchoolofComputerScience，ShaanxiNormalUniversity，Xi’an710062，China) Abstract：CIusterparallelcomputingenvironmentisusedllloreandmorewidely．MPIisthemostimportantprogrammingtoo1．Inparallel processing，loadbalancingplaysaveryimportnatrole，itdirectlyaffectstheefficiencyoftheentirealgorithm．Inthispaper，underMPI programming environmentspecificcharacteristics，andbasedonthe~nefitsofthemethodofvaluationtodeterminewhethertrasfertothe task，givne thereal—timemonitoringofloadnadscheduling a／gorithms．Ineachnodeintervaltestnadcompute．Finally，intheMPIne · vironment，theuseofparallelsequencingmethodstoverifytheschdeuling algorithms．Theexperimentalresultsshowthatthe loadbefore andaftertheimpmvementhasbeenobvious，especiallyinthel~gretask，resultismoreobvious． Keywolds_．clustre；hadbalnace；tasktransfer；MPIparallelprogramming O 引 言 的负载已是研究热点 ，负载平衡的目标是 ： 随着计算机技术的不断发展 ，人们对大规模数据 a．保持所有处理机处于忙碌，而不是保持它们均 量的计算越来越急切，高性能计算一直是人们关心的 分负载； ’ 热点，也是一个国家综合实力的体现 ，目前并行计算广