[发明专利]基于关键路径和任务复制的单任务多核调度方法有效
| 申请号： | 201210554170.5 | 申请日： | 2012-12-19 |
| 公开（公告）号： | CN103034614A | 公开（公告）日： | 2013-04-10 |
| 发明（设计）人： | 谢志强;韩英杰 | 申请（专利权）人： | 哈尔滨理工大学 |
| 主分类号： | G06F15/163 | 分类号： | G06F15/163;G06F9/48 |
| 代理公司： | 哈尔滨东方专利事务所 23118 | 代理人： | 陈晓光 |
| 地址： | 150080 黑龙江省*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 基于关键路径和任务复制的单任务多核调度方法。目前多核任务调度算法，在处理器内核不足时无法进行有效调度。本发明方法包括：DAG任务图处理模块，采用任务复制的方法，将DAG任务图中的fork节点复制给其后继任务节点，形成join结构任务图，再进一步将join图转换为产品加工树；任务节点调度分配模块，引入综合调度中关键路径思想，查找产品加工树的关键路径，并优先调度关键路径上节点，尽量提前关键路径上节点开始执行时间；调度序列调整优化模块，采用合并相似度最大的调度序列的方式，将调度序列合并以使调度序列数不大于处理器内核数，实现处理器内核充分并行处理。本发明用于基于片上互连的同构多核处理器单任务多核调度。 | ||
| 搜索关键词： | 基于 关键 路径 任务 复制 多核 调度 方法 | ||
【主权项】：
一种基于关键路径和任务复制的单任务多核调度方法，其特征是:该方法主要包括如下步骤：DAG任务图处理模块，采用任务复制的方法，将DAG任务图中的fork节点复制给其后继任务节点，形成join结构任务图，再进一步将join图转换为产品加工树；任务节点调度分配模块，引入综合调度中关键路径思想，查找产品加工树的关键路径，并优先调度关键路径上节点，提前关键路径上节点开始执行时间；调度序列调整优化模块，采用合并相似度最大的调度序列的方式，将调度序列合并以使调度序列数不大于处理器内核数，实现处理器内核充分并行处理。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨理工大学，未经哈尔滨理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210554170.5/，转载请声明来源钻瓜专利网。
