基于RMI的集中式并行动态负载平衡算法  

Centralized Dynamic Load Balancing Algorithm Based on RMI

作　　者：袁源[1] 李炳法[1] 杨杰[2] 丁莹[1] 

机构地区：[1]四川大学计算机学院,成都610065 [2]代尔夫特理工大学计算机系

出　　处：《四川大学学报（自然科学版）》2006年第6期1226-1230,共5页Journal of Sichuan University(Natural Science Edition)

摘　　要：介绍了并行算法中常用的动态负载平衡技术,并分析了RMI的工作原理,提出了一种基于RMI的集中式并行动态负载平衡算法.该算法最大的特点是不需要保存结点的负载信息,可有效地减少各节点之间通信和同步所需的时间,同时结合了RMI的运行机制和JAVA的线程机制,由子结点根据自己的负载情况动态地推动任务的划分和分配,可以在多结点的并行搜索计算中获得较高的加速比和效率.通过在33个结点的并行机上的试验,证明了该算法的可行性和有效性.This paper introduces the ordinary technologies of dynamic load balancing in parallel algorithms, and analyses the working principle of RMI. Then it presents a centralized dynamic load balancing algorithm based on RMI. The characteristic of this algorithm which is different from others is that it needn＇ t keep the balancing information of the nodes, and can reduce the communication and synchronization time between two nodes. At the same time it combines the mechanism of RiM and JAVA, can obtain higher speedup and efficiency in the parallel searching among multiple nodes. By the experiment on 33-node parallel machine this paper proves the algorithm can improve speedup and efficiency.

关 键 词：RMI 并行 动态负载平衡 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]