基于HEFT和CPOP的相关任务表调度算法

• 作者: 刘林东 邬依林
• 来源期刊: 计算机系统应用
• 关键词: 处理器内核 DAG 任务调度 跨度 平均等待时间
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 118-125
• 页数: 8页
• 字数: 5611字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006807

摘要

DAG任务调度是当前研究的热点,DAG任务模型中任务的调度顺序一方面会影响用户服务满意质量,另一方面也会影响云服务资源的利用率,高效的任务调度算法能够使多核处理器的资源分配和并行计算能力更强.表调度算法HEFT算法以及CPOP算法在相关任务调度中存在效率较低等问题.本文基于HEFT算法和CPOP算法,提出了一种相关任务调度模型和相关任务调度算法IHEFT算法,对任务排序和任务调度两个方面进行改进.任务排序阶段,以任务的方差以及平均通信代价作为排序的依据;任务调度阶段,对满足任务复制条件的结点进行任务复制.实验证明,IHEFT算法在任务调度跨度、任务调度平均等待时间以及平均Slack值方面均优于HEFT算法和CPOP算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬依林	广东第二师范学院计算机科学系	58	169	7.0	10.0
2	刘林东	广东第二师范学院计算机科学系	17	35	4.0	5.0