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

fYear

1994

fDate

14-16 Dec 1994

Firstpage

406

Lastpage

412

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Architectures, Algorithms and Networks, 1994. (ISPAN), International Symposium on

Conference_Location

Kanazawa

Print_ISBN

0-8186-6507-6

Type

conf

DOI

10.1109/ISPAN.1994.367173

Filename

367173