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

发布时间：2018-05-10 14:18

  本文选题：多核 + 有向图　； 参考：《计算机工程与应用》2015年10期

【摘要】：随着多核处理器体系结构在计算机领域的广泛应用,如何合理地对计算任务进行调度成为人们广泛讨论的问题。目前已经有针对多处理器的任务调度算法,但是这些算法在执行时要经过多次迭代,执行效率比较低。提出一种改进的波前调度算法MEWFM,它是一种执行时间短,加速比接近处理器核数的一种算法。这种算法主要包括任务图分层,层内调度和误差下降调度三个子算法。详细分析了这些算法的特点和执行流程。实验评测表明,算法在多处理器环境下的任务调度方面具有执行速度快,性能高等优势。
[Abstract]:With the wide application of multi-core processor architecture in the field of computer, how to schedule computing tasks rationally has become a widely discussed problem. At present, there are multi-processor task scheduling algorithms, but these algorithms have to go through many iterations in execution, so the execution efficiency is relatively low. An improved wavefront scheduling algorithm, MEWFM, is proposed. It is an algorithm with short execution time and a speedup close to the processor kernel number. This algorithm mainly includes three sub-algorithms: task graph layering, intra-layer scheduling and error descending scheduling. The characteristics and execution flow of these algorithms are analyzed in detail. The experimental results show that the algorithm has the advantages of fast execution and high performance in multi-processor environment.
【作者单位】： 咸阳师范学院图形图像处理研究所;
【基金】：陕西省科学技术研究发展计划项目,自然基金(面上项目)(No.2013JM8037) 陕西省教育厅科研项目(No.2013JK1203)
【分类号】：TP332;TP301.6

【参考文献】

相关期刊论文 前3条

1 芦奉良;刘羽;张军;;基于任务图的多处理器负载均衡调度算法[J];计算机工程;2011年11期

2 张爱清;莫则尧;;有向图并行计算中一种新的结点调度算法[J];计算机学报;2009年11期

3 李庆华,阮幼林,刘干,蒋盛益,杨世达;一个调度Fork-Join任务图的最优算法(英文)[J];软件学报;2005年05期

【共引文献】

相关期刊论文 前10条

1 乔伟光;曾国荪;;一种基于分簇复制的DAG任务图调度算法[J];计算机工程;2006年17期

2 芦奉良;刘羽;张军;;基于任务图的多处理器负载均衡调度算法[J];计算机工程;2011年11期

3 赵菁;窦万峰;;并行数字地形分析的容错与负载均衡研究[J];南京师范大学学报(工程技术版);2011年03期

4 王相海;陶兢U，

本文编号：1869642