山东浪潮科学研究院有限公司王景获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉山东浪潮科学研究院有限公司申请的专利一种异构多核处理器的任务调度方法及装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120029740B 。
龙图腾网通过国家知识产权局官网在2025-07-04发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510503463.8,技术领域涉及:G06F9/48;该发明授权一种异构多核处理器的任务调度方法及装置是由王景;滕以金;赵鑫鑫;李际升;王明圣设计研发完成,并于2025-04-22向国家知识产权局提交的专利申请。
本一种异构多核处理器的任务调度方法及装置在说明书摘要公布了:本发明公开一种异构多核处理器的任务调度方法及装置,涉及资源调度技术领域;基于异构多核处理器,包括:步骤1:建立有向无环图DAG任务模型,表示为G=V,E,P,c,步骤2:将有向无环图DAG任务模型转换为三元组时序模型,步骤3:遍历所有节点,按照处理器类型将节点分配到对应的集合Setk中,利用三元组在每个Setk中进行阻塞段检测,筛选阻塞节点;步骤4:针对有向无环图DAG的阻塞段进行迭代式重构,利用重构后有向无环图DAG进行任务调度;本发明提高了异构多核处理器的调度效率,降低了任务调度的时间。
本发明授权一种异构多核处理器的任务调度方法及装置在权利要求书中公布了:1.一种异构多核处理器的任务调度方法,其特征是基于异构多核处理器,包括: 步骤1:建立有向无环图DAG任务模型,表示为G=V,E,P,c: V为任务节点集合,任务节点集合内每个节点v i 表示一个原子计算任务, E⊆V×V为边集合,边集合内每个边e ij 表示任务之间的依赖关系, P:V→Π为节点到处理器类型的映射函数Pvi,Pvi定义v i 只能在规定类型的处理器执行, c:V→R^+为最坏响应时间函数cvi,cvi定义v i 在规定类型的处理器上的最大执行时间; 步骤2:将有向无环图DAG任务模型转换为三元组时序模型: 将每个节点vi表示为三元组s i ,e i ,d i ,其中规定: s i 是任务v i 最早开始执行时间,si=max{ej|vj∈前驱vi},前驱vi表示任务v i 的所有前驱任务集合,e j 是前驱任务v j 的最早完成时间, e i 是任务v i 最早完成时间,ei=si+cvi,表示从最早开始执行时间s i 开始执行,经过cv i 时间后完成任务, d i 是任务v i 的最迟截止时间,di=min{sj|vj∈后继vi},后继v i 表示任务v i 的所有后继任务集合,s j 是后继任务v j 的最早开始时间,d i 用于保证所有后继任务按时开始,任务v i 在d i 之前完成; 步骤3:遍历所有节点,按照处理器类型将节点分配到对应的集合Setk中,利用三元组在每个Setk中进行阻塞段检测,筛选阻塞节点; 步骤4:针对有向无环图DAG的阻塞段进行迭代式重构,利用重构后有向无环图DAG进行任务调度。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人山东浪潮科学研究院有限公司,其通讯地址为:250000 山东省济南市高新区浪潮路1036号S02号楼;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。