|
|||||
|
|
| 基于任务图的多处理器负载均衡调度算法 | |
| 作者姓名： | 芦奉良 刘羽 张军 |
| 作者单位： | 桂林理工大学信息科学与工程学院,广西,桂林,541004 |
| 摘 要： | 针对共享存储多处理机系统中各处理机负载不均衡的问题,提出一种新的任务调度算法--多重波前法.在任务图划分的基础上,采用分层调度方式对原波前法进行改进,通过对任务序列进行多重遍历和重组以降低各处理器的分配误差,利用循环调度算法提高任务调度结果的精度,并给出该算法的并行实现.实验结果证明,该算法具有较低的任务分配误差和较高... |
| 关 键 词： | 多处理器系统 任务图 并行调度 负载均衡 |
| 收稿时间： | 2010-12-16 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |