异构系统负载平衡扩散算法的度优先加速法

摘要

机群是由许多独立自治的处理机连接在一起组成的高并发分布式系统[1,2]。随着分布式计算技术的普及，机群上开展的科学计算越来越多。负载均衡是提高机群性能的一个重要问题。金之雁提出了基于水连通器势能最低原理的异构系统扩散算法，该方法用连通器中水的流动来类比负载的移动，还应用水的位能在平衡时最低的原理来计算负载的移动。在负载均衡执行过程中，系统各节点间进行的负载交换次数的多少代表着负载均衡算法执行的效率，即算法收敛速度的大小。 本文研究了异构系统中负载均衡的扩散算法，并重点研究了系统中速度不同的处理机的位置与连接图节点的性质之间的关系对算法收敛速度的影响。提出了加速扩散算法的收敛速度的度优先速度分配加速法。该算法根据连通图中节点的图的性质来调节系统中不同速度的机器在连接图中的位置，以达到加快扩散算法收敛速度的目的。 初步实验证明，度优先加速法能够合理安排处理机位置，从而加快扩散算法的收敛，提高负载均衡的效率。该方法比较穷举遍历法和依次插入法，计算量小，求解速度快。同时，它是一种直观的方法，在实际的工程中，能够依据该算法的优先准则方便的安排处理机位置。

目录

文摘

英文文摘

第1章综述

第2章扩散算法研究

第3章扩散算法的加速研究

第4章度优先加速法

第5章数值模拟实验

第6章总结和展望

参考文献

附录

致谢

原创性声明