基于任务图的多处理器负载均衡调度算法

摘要：

针对共享存储多处理机系统中各处理机负载不均衡的问题,提出一种新的任务调度算法--多重波前法.在任务图划分的基础上,采用分层调度方式对原波前法进行改进,通过对任务序列进行多重遍历和重组以降低各处理器的分配误差,利用循环调度算法提高任务调度结果的精度,并给出该算法的并行实现.实验结果证明,该算法具有较低的任务分配误差和较高的系统并行效率.

关键词：多处理器系统、任务图、并行调度、负载均衡

所属期刊栏目：37

分类号：TP39(计算技术、计算机技术)

资助基金：广西自然科学基金资助项目桂科自0832249

在线出版日期：2011-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：77-79,82