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

电子发烧友 电子技术论坛 ∗ MPI 并行程序设计的负载平衡实现方法 1 2 陆克中 ，林晓辉 （1.深圳大学超级计算中心，深圳 518060 ；2.深圳大学电子工程系，深圳 518060 ） 摘 要: MPI 是目前集群系统中最重要的并行编程工具，它采用消息传递的方式实现并行 程序间通信。在 MPI 并行程序设计中实现负载平衡有着重要的意义，可以减少运行时间， 提高 MPI 并行程序的性能。负载平衡又可分为静态负载平衡和动态负载平衡，对于静态负 载平衡，提出了一种分配任务的算法，可有效地按照节点的计算能力，在节点间分配任务； 对于动态负载平衡，提出了一种在 MPI 并行程序中实现的方法，可有效地根据节点的负载 情况，在节点间迁移任务。 关键词: 集群; MPI 并行程序; 负载平衡; 任务迁移 中图法分类号: TP393 文献标识码: B Implementing Load Balance in MPI Parallel Program 1 2 LU Ke-Zhong , LIN Xiao-Hui (1.Supercomputing Center, Shenzhen University, 518060, China; 2.Department of Electronic Engineering, Shenzhen University, 518060, China) 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. Key words: cluster; MPI parallel program; load balance; task transfer 1 引言 高性能计算是一个国家综合实力的体现，广泛应用于航空航天、气象与天气预报、环境 问题、材料科学、石油勘探等领域。集群系统具有低成本、高性能的特性，提供了强大的并 [[1] 行计算能力和批处理能力，代表了高性能计算机发展的新方向 。 运行时间是衡量并行程序性能的重要指标。一个并行程序通常由多