The Research on Dynamic Load Balancing Algorithm for Heterogeneous Systems

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