基于关键路径和任务复制的多核调度算法

• 作者: 杨静 谢志强 韩英杰 齐永红
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 单任务 任务复制 关键路径 产品加工树 多核
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 计算机科学与技术?管理科学与工程
• 页码范围: 172-177
• 页数: 6页
• 分类号: TP316
• 字数: 4307字
• 语种: 中文
• DOI: 10.11887/j.cn.201401030

摘要

针对目前大多数多核处理器任务分配优化算法没有考虑关键路径上节点对任务完成时间的重要影响，导致任务完成总时间延迟的问题，提出了基于关键路径和任务复制（CPTD ）的单任务调度算法。CPTD算法通过复制任务图中fork节点的方式将任务图转化为与之相对应的产品加工树；再在生成的产品加工树中找到关键路径，并采取使关键路径上节点的紧前节点尽早调度的方式，使关键路径上节点尽早开始执行，进而使产品加工树中节点完成时间得以提前，达到缩短任务执行总时间的目的。理论分析表明，CPTD算法能够实现应用程序在多核上充分并行处理，并能缩短任务完成时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	哈尔滨工程大学计算机学院	178	2073	24.0	37.0
2	谢志强	哈尔滨理工大学计算机学院	62	725	15.0	23.0
3	韩英杰	哈尔滨理工大学计算机学院	1	17	1.0	1.0
4	齐永红	哈尔滨理工大学计算机学院	2	28	2.0	2.0