×

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

消耗积分:5 | 格式:rar | 大小:108 | 2009-07-30

goodmbby

分享资料个

MPI是目前集群系统中最重要的并行编程工具,它采用消息传递的方式实现并行
程序间通信。在MPI 并行程序设计中实现负载平衡有着重要的意义,可以减少运行时间,提高MPI 并行程序的性能。负载平衡又可分为静态负载平衡和动态负载平衡,对于静态负载平衡,提出了一种分配任务的算法,可有效地按照节点的计算能力,在节点间分配任务;对于动态负载平衡,提出了一种在MPI 并行程序中实现的方法,可有效地根据节点的负载情况,在节点间迁移任务。
高性能计算是一个国家综合实力的体现,广泛应用于航空航天、气象与天气预报、环境
问题、材料科学、石油勘探等领域。集群系统具有低成本、高性能的特性,提供了强大的并行计算能力和批处理能力,代表了高性能计算机发展的新方向[[1]。
运行时间是衡量并行程序性能的重要指标。一个并行程序通常由多个进程组成,通常一
个计算节点上运行一个进程,这些进程可同时并行执行任务,并行程序的运行时间由运行时间最长的进程决定。负载平衡是指在各计算节点间均匀分配负载,以使得各个进程倾向于同时完成任务,从而减少进程的最长运行时间。在并行程序设计中实现负载平衡可有效减少并行程序的运行时间,提高并行程序的性能[2][3]。
MPI 是目前集群系统中最重要的并行编程工具[4][5],它采用消息传递的方式实现并行程
序间通信。MPI 具有移植性好、功能强大、效率高等多种优点,而且有多种不同的免费、高效、实用的实现版本,常见的如MPICH、LAM、IBM MPL,几乎所有的并行计算机厂商都提供对MPI 的支持,成为了事实上的并行编程标准。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !