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