Dynamic load balancing algorithm design and application based on feedback
基于反馈机制的动态负载平衡算法研究*

Dynamic load balance is an important way to enhance resources utilization and parallel computing performance of multiprocessor system. To solve the double loop problem whose subtasks could be computed concurrently (PTM-NL) in mutative load systems, this paper proposed a dynamic load balancing algorithm based on feedback. It employed work speed of processors as load index, fed back the load index in circular calculation, and distributed computing tasks on the basis of the load index fed back to adapt to load changes dynamically. Experiment results show that it can enhance parallel efficiency of PTM-NL problem effectively in mutative load systems.