| 面向同构型多处理机系统的动态负载平衡算法 |
| |
| 引用本文： | 刘滨,石峰.面向同构型多处理机系统的动态负载平衡算法[J].计算机工程与设计,2007,28(6):1327-1329,1333. |
| |
| 作者姓名： | 刘滨 石峰 |
| |
| 作者单位： | 1. 北京理工大学,计算机科学技术学院,北京,100081;河北科技大学,经济管理学院,河北,石家庄,050018
2. 北京理工大学,计算机科学技术学院,北京,100081 |
| |
| 摘 要： | 为了解决同构型多处理机系统中的负载不平衡问题,提出一种分布式控制、发送者驱动的动态平衡算法,该算法利用CPU队列长度衡量处理机负载状态、利用进程执行时间选取适合被迁移的负载、利用较完备的消息机制传播处理机负载状态和负载平衡要求,适用于计算密集型任务.实验结果验证了该算法的有效性.
|
| 关 键 词： | 动态负载平衡 负载评价 消息 同构多处理机系统 同构 多处理机系统 动态负载 平衡算法 balancing algorithm dynamic load multiprocessor 有效性 结果验证 实验 任务 计算密集型 负载平衡 传播 消息机制 迁移 选取 时间 算法利用 负载状态 |
| 文章编号： | 1000-7024（2007）06-1327-03 |
| 修稿时间： | 2006-04-06 |
Homogeneous multiprocessor system-oriented dynamic load balancing algorithm |
| |
| LIU Bin,SHI Feng.Homogeneous multiprocessor system-oriented dynamic load balancing algorithm[J].Computer Engineering and Design,2007,28(6):1327-1329,1333. |
| |
| Authors: | LIU Bin SHI Feng |
| |
| Affiliation: | 1. College of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China; 2. College of Economics and Management, Hebei University of Science and Technology, Shijiazhuang 050018, China |
| |
| Abstract: | 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. |
| |
| Keywords: | dynamic load balancing load appraisement message homogeneity multiprocessor system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
