| 多处理器系统动态调度负载均衡节约算法 |
| |
| 引用本文： | 王遵彤 李彩 吴启迪. 多处理器系统动态调度负载均衡节约算法[J]. 控制与决策, 2011, 26(11): 1740-1744 |
| |
| 作者姓名： | 王遵彤 李彩 吴启迪 |
| |
| 作者单位： | 同济大学电子与信息工程学院,上海,201804 |
| |
| 基金项目： | 国家自然科学基金项目(60674076) |
| |
| 摘 要： | 将任务集与处理器处理能力之间的匹配关系作为研究调度算法性能的重要因素,建立了相应的任务-处理器模型,以描述多处理器系统的负载状况.描述了多处理器系统任务可调度的必要条件,设计实现了任务集的生成方法.对节约算法进行改进,提出了负载均衡的节约算法.所提出的算法可在保证调度成功率的前提下,缩短任务的平均响应时间和调度长度,并均衡地提高处理器的利用率.
|
| 关 键 词： | 多处理器系统 可调度性 动态调度 负载均衡 调度算法 |
| 收稿时间： | 2010-07-09 |
| 修稿时间： | 2011-01-08 |
Load-balancing thrift algorithm for dynamic scheduling of multi-processor systems |
| |
| WANG Zun-tong,LI Cai,WU Qi-di. Load-balancing thrift algorithm for dynamic scheduling of multi-processor systems[J]. Control and Decision, 2011, 26(11): 1740-1744 |
| |
| Authors: | WANG Zun-tong LI Cai WU Qi-di |
| |
| Affiliation: | WANG Zun-tong,LI Cai,WU Qi-di(College of Electrical and Information Engineering,Tongji University,Shanghai 201804,China.) |
| |
| Abstract: | The performance of scheduling algorithm is affected remarkably by the processing capability of processors and the size of tasks.Therefore,a task-processor model is proposed to describe the load status of the multi-processor systems,which reflects whether the tasks to be processed exceed the processing capability of the systems.A prerequisite describing the schedulability of multi-processor systems is presented,and a method is designed to generate the random task set.Based on the thrift algorithm,load-balanc... |
| |
| Keywords: | multi-processor systems schedulability dynamic scheduling load balancing scheduling algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
