Title :
Strategy and simulation of adaptive RID for distributed dynamic load balancing in parallel systems
Author :
Chengjiang, Lin ; Sanli, Li
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
Dynamic load balancing schemes are essentially significant for efficiently executing non-uniform problems in highly parallel multicomputer systems. Their objective is to minimize the total execution time of single applications. This paper proposes adaptive receiver initiated diffusion (ARID) strategy for distributed dynamic load balancing. Its principle and control protocol are described. The communication overhead and the effect on system stability and performance efficiency are analyzed. Finally simulation experiments are carried out to compare the adaptive strategy with other dynamic load balancing scheme
Keywords :
digital simulation; parallel processing; performance evaluation; resource allocation; adaptive RID; adaptive receiver initiated diffusion; communication overhead; control protocol; distributed dynamic load balancing; highly parallel multicomputer systems; parallel systems; performance efficiency; simulation; total execution time; Application software; Communication system control; Computational modeling; Computer science; Control systems; Load management; Parallel processing; Performance analysis; Processor scheduling; Protocols;
Conference_Titel :
Parallel Architectures, Algorithms and Networks, 1994. (ISPAN), International Symposium on
Conference_Location :
Kanazawa
Print_ISBN :
0-8186-6507-6
DOI :
10.1109/ISPAN.1994.367173
