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

一种异构多核处理器启发式综合任务调度算法
李静梅;王雪;韩启龙
【期刊名称】《计算机工程》
【年(卷),期】2014(040)008
【摘要】针对现有异构多核处理器(CMP)任务调度算法中存在的优先级排序机制不健全、任务调度效率不高的问题,提出一种基于启发式的综合任务调度算法.该算法以表调度为基础,面向平台异构性和依赖任务特性,给出一种按照加权优先级构造任务调度列表的方式.在此基础上,采用多任务复制技术减少核间依赖任务的通信时延,提早任务的最早开始时间,并在任务分配阶段采取区间插入的方式将任务分配到合适的处理器内核上执行,以提高处理器资源利用率.设计模拟实验对该算法性能和已有的2个较为高效的启发式任务调度算法进行对比实验,结果证明该算法能有效提升任务调度性能.
【总页数】5页(P242-245,252)
【作者】李静梅;王雪;韩启龙
【作者单位】哈尔滨工程大学计算机科学与技术学院,哈尔滨150001;哈尔滨工程大学计算机科学与技术学院,哈尔滨150001;哈尔滨工程大学计算机科学与技术学院,哈尔滨150001
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.基于异构多核处理器的高效任务调度算法 [J], 李静梅;李静;丁楠
2.一种改进的基于复制的异构多核任务调度算法 [J], 周超群;周亦敏
3.异构多核处理器任务调度算法研究 [J], 常瑞生
4.高实时性异构多核处理器任务调度算法 [J], 张晶;孙少杰;范洪博;付鑫;张果
5.异构多核处理器的任务调度算法 [J], 蒋建春;汪同庆
因版权原因，仅展示原文概要，查看原文内容请购买。