基于任务图的并行调度MEWFM算法

摘要：

随着多核处理器体系结构在计算机领域的广泛应用，如何合理地对计算任务进行调度成为人们广泛讨论的问题。目前已经有针对多处理器的任务调度算法，但是这些算法在执行时要经过多次迭代，执行效率比较低。提出一种改进的波前调度算法MEWFM，它是一种执行时间短，加速比接近处理器核数的一种算法。这种算法主要包括任务图分层，层内调度和误差下降调度三个子算法。详细分析了这些算法的特点和执行流程。实验评测表明，算法在多处理器环境下的任务调度方面具有执行速度快，性能高等优势。

关键词：多核、有向图、任务图调度、任务图分层

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

资助基金：陕西省科学技术研究发展计划项目，自然基金面上项目No.2013JM8037；陕西省教育厅科研项目No.2013JK1203。

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

页数：共5页

页码：67-71