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