Centralized Dynamic Load Balancing Algorithm Based on RMI
Yuan Yuan, BINGFA LI, Ying Ding, Jie Yang · Journal of Sichuan University · 2006
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 RM 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.