任务池方法在非独占式加载并行计算中的应用

摘要：

在非独占式加载并行计算环境中,各节点上计算负载的不确定性和不均匀性会严重影响并行计算的性能.任务池方法可以对各节点的计算负载进行动态调整,是解决这一问题的有效途径.本文介绍用MPI实现集中式任务池的方法,并以一个用积分法计算π值的程序为例,给出了任务池并行程序的设计过程.数值实验表明,在非独占式加载并行计算环境中,与静态分配负载的并行算法相比,任务池方法可以明显提高并行计算的性能.

关键词： 任务池方法 并行计算 非独占式加载 MPI

作者: 张文勇 卓红斌 刘杰 胡庆丰

作者单位: 国防科技大学并行与分布处理国家重点实验室,湖南长沙,410073

会议类型: 国内会议

会议名称: 2006年全国高性能计算学术会议(HPC 2006)

会议地点: 北京

会议语种:中文

在线出版日期: 2006-10-27（万方平台首次上网日期，不代表论文的发表时间）