The Research on Dynamic Load Balancing Algorithm for Heterogeneous Systems

Author

Zhu, Peiyou ; Gao, Ji ; Chen, Rong ; Zhang, Fan ; Guo, Hang

Author_Institution

Dept. of Comput. Sci. & Eng., Zhejiang Univ.

Volume

1

fYear

0

fDate

0-0 0

Firstpage

4420

Lastpage

4424

Abstract

In order to implement and facilitate the dynamic load balancing of heterogeneous systems, we provided a new CAPA (cellular automata programming algorithm) based dynamic load balancing algorithm, which made full use of hydraulics method and the characteristic of parallel of CAPA. We also described the new algorithm in detail. In the presented experiments we illustrate that the new algorithm can not only quicken the load balancing, but also optimize the problem of system´s wobbling to some extent. In a word, the new algorithm is an efficient load balancing scheme for heterogeneous systems

Keywords

algorithm theory; cellular automata; parallel algorithms; resource allocation; cellular automata programming; dynamic load balancing heterogeneous system; hydraulics method; Automatic programming; Computer science; Convergence; Dynamic programming; Electronic mail; Heuristic algorithms; Load management; Parallel processing; Parallel programming; Sun; Cellular Automata Programming Algorithm; convergence rate; dynamic load balancing; parallel computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on

Conference_Location

Dalian

Print_ISBN

1-4244-0332-4

Type

conf

DOI

10.1109/WCICA.2006.1713213

Filename

1713213