A load balancing algorithm for homogeneous multiprocessor system

A distributed controlled and sender initiated dynamic balancing algorithm is proposed, aimed at solving load imbalance problem in homogeneous multi-processor system. The proposed algorithm makes use of the CPU run queue length to appraise processor load state, the process runtime to select the load which is suitable to be migrated, the relatively self-contained message mechanism to diffuse processor load state and load balancing requirement, it is adaptive to compute-intensive task. Experimental results prove the effectiveness of the proposed algorithm.