基于异构多核处理器的高效任务调度算法

• 作者: 丁楠 李静 李静梅
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 异构多核 任务调度 聚簇 任务复制 列表
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 225-230
• 分类号: TP393
• 字数: 6070字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2012.03.001

摘要

针对现有异构多核处理器任务调度算法效率低的问题,提出了一种综合性的、高效的静态任务调度算法,即聚簇与复制列表优化调度(CDLOS)算法.该算法首先通过对任务图进行聚簇优化,降低某些特殊任务的通信开销；然后从整个任务图的拓扑结构出发计算任务的优先级权值,提高关键任务的优先级；继而采用区间插入和任务复制技术进行调度,降低处理器资源浪费；最后通过优化调度结果,消除冗余任务,减小整个任务的调度长度.实例分析和模拟实验结果表明:与以往算法相比,此新算法较高地提升了多核处理器任务调度的效率,具有更好的应用前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李静梅	哈尔滨工程大学计算机科学与技术学院	58	731	12.0	25.0
2	李静	哈尔滨工程大学计算机科学与技术学院	17	74	5.0	8.0
3	丁楠	哈尔滨工程大学计算机科学与技术学院	4	91	4.0	4.0