[发明专利]一种基于任务移动的多核系统静态任务调度方法在审
申请号: | 201810818312.1 | 申请日: | 2018-07-24 |
公开(公告)号: | CN109117258A | 公开(公告)日: | 2019-01-01 |
发明(设计)人: | 宋宇鲲;罗乐;王春华;倪伟 | 申请(专利权)人: | 合肥工业大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 北京律谱知识产权代理事务所(普通合伙) 11457 | 代理人: | 罗建书 |
地址: | 230000 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于任务移动的多核系统静态任务调度方法,该方法包括:步骤S10,根据接收到的多个待执行任务,生成第一调度列表;步骤S20,根据待执行任务的数量,确定任务移动范围;步骤S30,选取任一待执行任务作为自由任务点,根据任务移动范围,移动自由任务点,生成第二调度列表;步骤S40,当判定第二调度列表符合任务约束条件时,将第二调度列表记作第一调度列表;步骤S50,发送第一调度列表;步骤S60,根据第一调度列表将待执行任务分别分配至多核系统中的各个内核中执行。通过本发明中的技术方案,有利于提高任务调度列表的调度效果,减少了任务调度的调度长度和任务执行过程中的整体执行时间,提高了多核微处理器的运算效率。 | ||
搜索关键词: | 调度 任务调度 移动 多核系统 多核微处理器 调度效果 任务执行 移动自由 约束条件 运算效率 核系统 内核 判定 发送 分配 自由 | ||
【主权项】:
1.一种基于任务移动的多核系统静态任务调度方法,其特征在于,该方法包括:步骤S10,根据接收到的多个待执行任务,生成第一调度列表;步骤S20,根据所述待执行任务的数量,确定任务移动范围;步骤S30,选取任一所述待执行任务作为自由任务点,根据所述任务移动范围,移动所述自由任务点,生成第二调度列表;步骤S40,当判定所述第二调度列表符合任务约束条件时,将所述第二调度列表记作所述第一调度列表;步骤S50,发送所述第一调度列表;步骤S60,根据所述第一调度列表将所述待执行任务分别分配至多核系统中的各个内核中执行。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学,未经合肥工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810818312.1/,转载请声明来源钻瓜专利网。