期刊专题

10.3969/j.issn.1002-137X.2014.05.004

一种改进的优先级列表任务调度算法

引用
异构多核处理器任务调度是高性能计算领域的重要问题.针对优先级列表调度算法中存在的优先级排序方法失当、调度结果不理想的问题,提出一种改进的优先级列表任务调度算法.该算法对传统优先级列表任务调度中以任务执行时间平均值作为参数的优先级计算方式进行优化,提出一种基于异构核性能差异性、依赖任务特征加权优先级的排序方式.在此基础上,以当前格局下每个任务的向后关键路径执行时间为权值作为任务分配到处理器内核的依据,克服贪心思想在内核选择中带来的局部最优解问题.此外,在任务分配阶段利用任务复制和区间插入技术,缩短任务最早开始时间,提高处理器利用率.实例分析和模拟实验结果表明,该算法可有效降低任务的执行时间,能发挥异构多核处理器优势.

高性能计算、异构多核、任务调度、优先级列表

41

TP302(计算技术、计算机技术)

国家自然科学基金61003036;黑龙江省基金项目F201124;Fundamental Research Funds for the Central UniversitiesHEUCF100606

2014-06-03(万方平台首次上网日期,不代表论文的发表时间)

共5页

20-23,36

暂无封面信息
查看本期封面目录

计算机科学

1002-137X

50-1075/TP

41

2014,41(5)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn