[发明专利]一种基于共享资源敏感的多核处理器任务调度选择方法在审
申请号: | 201810771494.1 | 申请日: | 2018-07-13 |
公开(公告)号: | CN109144720A | 公开(公告)日: | 2019-01-04 |
发明(设计)人: | 苘大鹏;杨武;王巍;玄世昌;吕继光;田国庆 | 申请(专利权)人: | 哈尔滨工程大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 150001 黑龙江省哈尔滨市南岗区*** | 国省代码: | 黑龙江;23 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于共享资源敏感的多核处理器任务调度选择方法,涉及多核处理器的任务调度领域。本发明包括以下步骤:(1)系统初始化,初始化核选择模块、核信息记录模块、任务分组模块、任务相关度计算模块;(2)任务抵达后进入核选择模块,并执行核记录模块;(3)核选择模块传递任务到任务分组模块;(4)任务分组模块将任务分为相关任务子集与独立任务子集;(5)任务分组模块将相关任务子集传递给任务相关度计算模块,将独立任务子集返回核选择模块;(6)任务相关度计算模块计算任务相关度;(7)计算完毕后返回核选择模块,核选择模块根据核信息记录模块的信息选择核。本发明方法能够加强任务划分的合理性,减少任务访问共享资源的开销。 | ||
搜索关键词: | 分组模块 任务子集 相关度 多核处理器 共享资源 计算模块 任务调度 信息记录模块 系统初始化 记录模块 任务访问 信息选择 敏感 传递 返回 初始化 合理性 | ||
【主权项】:
1.一种基于共享资源敏感的多核处理器任务调度选择方法,其特征在于,包括以下步骤:(1)系统初始化,包括初始化系统各个模块:核选择模块、核信息记录模块、任务分组模块、任务相关度计算模块;(2)任务抵达以后进入核选择模块,同时,核记录模块也并行进行执行;(3)核选择模块将当前所有任务放入任务分组模块,任务分组模块将所有任务按照共享资源的不同划分相关任务集;(4)任务分组模块划分完相关任务集后,得到多个相关任务子集与独立任务子集;(5)对于相关任务子集,任务分组模块将任务集逐个传递给任务相关度计算模块;对于独立任务子集,任务分组模块会直接返回至核选择模块;(6)任务相关度计算模块对依赖于该相关任务子集的任务进行任务相关度计算;(7)任务相关度计算完毕以后返回核选择模块,核选择模块根据核信息记录模块所记录的信息来选择核。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学,未经哈尔滨工程大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810771494.1/,转载请声明来源钻瓜专利网。