多目标迁移机制的动态负载平衡算法
Keywords: 动态负载平衡 多目标迁移 并行计算
Abstract:
针对并行计算中的负载失衡现象.提出一种新型动态负载平衡算法.将重载节点和轻载节点间需要交流的进程数目信息包括在负载平衡消息中,并视情况扩展目标节点的搜索范围.使重载节点能在算法的一次执行中外迁进程到多个目标节点,还提出 3条规则以减少消息传播的路由耦合现象.通过矩阵运算和求素数这 2个典型的并行计算实验,比较了 4种动态负载平衡算法的性能.结果表明,提出的算法因多目标迁移机制而具有最少的迭代执行次数,并能在一次执行中发现最多的轻载节点,有效缩减了系统对计算密集型任务的平均响应时间.
| [1] | 1. BAHI J M.CONTASSOT-VIVIER S.COUTURIER R Coupling dynamic load balancing with asynchronism in iterative algorithms on the computational grid 2003
|
| [2] | ？2. YANMAZ E.TONGUZ O K Location dependent dynamic load balancing 2005
|
| [3] | ？3. WANG Yibing.HYATT R An improved algorithm of two choices in randomized dynamic load-balancing 2002
|
| [4] | ？4. GUO S.YANG O.SHU Y T Improving source routing reliability in mobile ad hoc networks 2005(4)
|
| [5] | 5. 林蔚.杨永田 自组网负载平衡路由协议 [期刊论文] -哈尔滨工程大学学报2007(05)
|
| [6] | ？6. LEE B Dynamic load balancing in a message passing virtual parallel machine 1995
|
| [7] | ？7. EAGER D.LAZOWSKA E.ZAHORJAN J Dynamic load sharing in homogeneous distributed systems 1986(5)
|
| [8] | 8. CORTES A.RIPOLL A.SENAR M A On the performance of nearest-neighbors load balancing algorithms in parallel systems 1999
|
Full-Text
