Strategy and Simulation of Adaptive RID for Distributed Dynamic Load Balancing in Parallel Systems

摘要

Dynamic load balancing schemes are significant for efficiently executing nonuniform problems in highly parallel multicomputer systems. The objective is to minimize the total execution time of single applications. This paper has proposed an ARID strategy for distributed dynamic load balancing. Its principle and control protocol are described, and the communication overhead, the effect on system stability and the performance efficiency are analyzed. Finally,simulation experiments are carried out to compare the adaptive strategy with other dynamic load balancing schemes.