一种异构多核处理器启发式综合任务调度算法

• 作者: 李静梅 王雪 韩启龙
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 异构多核 启发式算法 表调度 任务复制
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 242-245,252
• 页数: 5页
• 分类号: TP301.6
• 字数: 3290字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.08.046

摘要

针对现有异构多核处理器(CMP)任务调度算法中存在的优先级排序机制不健全、任务调度效率不高的问题,提出一种基于启发式的综合任务调度算法.该算法以表调度为基础,面向平台异构性和依赖任务特性,给出一种按照加权优先级构造任务调度列表的方式.在此基础上,采用多任务复制技术减少核间依赖任务的通信时延,提早任务的最早开始时间,并在任务分配阶段采取区间插入的方式将任务分配到合适的处理器内核上执行,以提高处理器资源利用率.设计模拟实验对该算法性能和已有的2个较为高效的启发式任务调度算法进行对比实验,结果证明该算法能有效提升任务调度性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李静梅	哈尔滨工程大学计算机科学与技术学院	58	731	12.0	25.0
2	韩启龙	哈尔滨工程大学计算机科学与技术学院	32	208	8.0	13.0
3	王雪	哈尔滨工程大学计算机科学与技术学院	24	171	6.0	13.0