Homogeneous multiprocessor system-oriented dynamic load balancing algorithm
Feng Shi · Jisuanji gongcheng yu sheji · 2007
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 ef-fectiveness of the proposed algorithm.