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

• 作者: 刘敏娜 解争龙 黄素萍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多核 有向图 任务图调度 任务图分层
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 67-71
• 页数: 5页
• 分类号: TP303
• 字数: 4563字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1307-0221

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘敏娜	咸阳师范学院图形图像处理研究所	42	96	5.0	8.0
2	解争龙	咸阳师范学院图形图像处理研究所	48	340	8.0	17.0
3	黄素萍	咸阳师范学院图形图像处理研究所	39	214	6.0	14.0