面向同构型多处理机系统的动态负载平衡算法

Homogeneous multiprocessor system-oriented dynamic load balancing algorithm

为了解决同构型多处理机系统中的负载不平衡问题,提出一种分布式控制、发送者驱动的动态平衡算法,该算法利用CPU队列长度衡量处理机负载状态、利用进程执行时间选取适合被迁移的负载、利用较完备的消息机制传播处理机负载状态和负载平衡要求,适用于计算密集型任务。实验结果验证了该算法的有效性。

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.