首页 期刊 计算机技术与发展 MPI动态负载平衡策略的研究与实现 【正文】

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

作者:卢照 张锦娟 师军 鱼佳欣 陕西师范大学计算机科学学院 陕西西安710062
集群   负载平衡   任务迁移   mpi并行程序  

摘要:集群环境下的并行计算越来越被广泛应用,MPI是集群系统中最重要的编程工具。在并行处理过程中,负载平衡起着很重要的作用,它直接影响到整个算法的效率。文中结合MPI编程环境下的具体特点,提出了基于负载益处估价的方法来判断是否进行任务迁移,给出了负载实时监测和调度的算法,并在每个节点机上间隔性地进行测试。最后在搭建的MPI环境下,运用并行排序方法进行了验证。实验结果表明采用负载前后有了很明显的提高,特别是随着任务量不断增大的情况下提高的效果更加明显。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅