作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (20): 18-20. doi: 10.3969/j.issn.1000-3428.2007.20.006

• 博士论文 • 上一篇    下一篇

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

刘 滨1,2,石 峰1,高玉金1   

  1. (1. 北京理工大学计算机科学技术学院,北京 100081;2. 河北科技大学经济管理学院,石家庄 050018)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-20 发布日期:2007-10-20

Dynamic Load Balancing Algorithm Based on Fast Distributing Mechanism

LIU Bin1,2, SHI Feng1, GAO Yu-jin1   

  1. (1. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081; 2. College of Economics and Management, Hebei University of Science and Technology, Shijiazhuang 050018)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-20

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

关键词: 动态负载平衡, 规则, 消息, 多处理机

Abstract: 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.

Key words: dynamic load balancing, rule, message, multiprocessor

中图分类号: