Strategy and simulation of adaptive RID for distributed dynamic load balancing in parallel systems

Chengjiang Lin,Sanli Li
DOI: https://doi.org/10.1109/ispan.1994.367173
IF: 1.871
1997-01-01
Journal of Computer Science and Technology
Abstract: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.
What problem does this paper attempt to address?