Dynamic load balancing based on restricted multicast tree in homogeneous multiprocessor systems

To decrease the cost of exchanging load information among processors, a dynamic load-balancing (DLB) algorithm which adopts multicast tree technology is proposed. The multicast tree construction rules are also proposed to avoid wrongly transferred or redundant DLB messages due to the overlapping of multicast trees. The proposed DLB algorithm is distributed controlled, sender initiated and can help heavily loaded processors with complete distribution of redundant loads with minimum number of executions. Experiments were executed to compare the effects of the proposed DLB algorithm and other three ones, the results prove the effectivity and practicability of the proposed algorithm in dealing with great scale compute-intensive tasks.