基于快速分配机制的动态负载平衡算法

Dynamic Load Balancing Algorithm Based on Fast Distributing Mechanism

针对同构型多处理机系统中的动态负载平衡问题,制定了若干规则,对搜索轻载节点的过程进行约束,提出一种能快速分配多余负载的、分布式控制、发送者驱动的动态负载平衡算法,实验证明该算法在处理计算密集型任务时,具有较好的有效性。

To realize dynamic load balance in homogeneous multiprocessor system, several rules are proposed and used to restrict the process of searching lightly loaded processor. A dynamic load balancing algorithm, which can fast distribute redundant loads, is distributed control and sender initiated, is proposed. Experiments prove the algorithm＇s validity in dealing great scale compute intensive task.