厦门帝恩思科技股份有限公司张忆文获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉厦门帝恩思科技股份有限公司申请的专利动态优先级半透视非精确混合关键任务能耗优化调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116126503B 。
龙图腾网通过国家知识产权局官网在2025-08-22发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310120210.3,技术领域涉及:G06F9/48;该发明授权动态优先级半透视非精确混合关键任务能耗优化调度方法是由张忆文;王成;郑彬彬;胡善辉设计研发完成,并于2023-02-15向国家知识产权局提交的专利申请。
本动态优先级半透视非精确混合关键任务能耗优化调度方法在说明书摘要公布了:本发明公开了一种动态优先级半透视非精确混合关键任务能耗优化调度方法,其包括:建立动态优先级半透视混合关键任务优雅降级调度模型;根据预设规则分别确定调度规则与系统正确性规则;根据预设公式得到低关键层次任务τi的处理器需求、高关键层次任务τj的处理器需求;根据系统正确性规则、低关键层次任务τi的处理器需求、高关键层次任务τj的处理器需求,计算处理器速度。本发明通过动态优先级方法调度混合关键任务,利用系统正确性规则计算能耗的处理器速度,不仅有效地提高了系统的利用率,而且能够降低系统能耗。
本发明授权动态优先级半透视非精确混合关键任务能耗优化调度方法在权利要求书中公布了:1.一种动态优先级半透视非精确混合关键任务能耗优化调度方法,其特征在于,包括以下步骤: 建立动态优先级半透视混合关键任务优雅降级调度模型; 根据预设规则分别确定调度规则与系统正确性规则; 根据预设公式得到低关键层次任务的处理器需求、高关键层次任务的处理器需求; 根据系统正确性规则、低关键层次任务的处理器需求与高关键层次任务的处理器需求,计算处理器速度,并以该处理器速度进行调度; 建立动态优先级半透视混合关键任务优雅降级调度模型,具体包括: 在单处理器中,有n个截止期限约束的混合关键偶发任务集,并采用抢占动态优先级策略调度该任务集; 混合关键偶发任务由四元组组成,且1≤i≤n,i为整数;其中为混合关键偶发任务的周期;为混合关键偶发任务的相对截止期限,且;为混合关键偶发任务的关键层次,且∈,当混合关键偶发任务的关键层次为时,即=LO时,为低关键层次任务,当混合关键偶发任务的关键层次为时,即=HI时,为高关键层次任务;表示混合关键偶发任务在不同模式的最坏执行时间,且∈{,},当=时,表示混合关键偶发任务在低模式的最坏执行时间,当=时,表示混合关键偶发任务在高模式的最坏执行时间; 根据预设规则确定调度规则与系统正确性规则,具体包括: 将第一预设规则确定为调度规则,第一预设规则具体为:系统开始时处于低模式;当高关键层次任务在时刻到达并且触发模式转换,此时系统由低模式切换至高模式,为系统模式转换的时刻,释放时刻在时刻之前的高关键层次任务的执行时间不超过在低模式的最坏执行时间;释放时刻在时刻及时刻以后的高关键层次任务的执行时间从提升至,其中为在高模式的最坏执行时间;在时刻之前未完成执行的低关键层次任务或者在时刻释放的低关键层次任务的执行时间为;在时刻以后释放的低关键层次任务的执行时间为;当处理器处于空闲状态或者所有的高关键层次任务完成执行,系统由高模式切换至低模式; 将第二预设规则确定为系统正确性规则,第二预设规则具体为:无论系统处于何种模式,所有任务均在其对应的截止期限内完成执行;即,在任意的时间间隔内,任务集在低模式和高模式的处理器需求均小于或等于时间间隔,的值小于或等于任务集的超周期; 预设公式包括第一预设公式、第二预设公式、第三预设公式和第四预设公式; 低关键层次任务的处理器需求包括低关键层次任务在低模式的处理器需求和低关键层次任务在高模式的处理器需求;高关键层次任务的处理器需求包括高关键层次任务在低模式的处理器需求和高关键层次任务在高模式的处理器需求; 根据预设公式得到低关键层次任务的处理器需求、高关键层次任务的处理器需求,具体包括: 根据第一预设公式得到低关键层次任务在低模式的处理器需求,根据第二预设公式得到低关键层次任务在高模式的处理器需求;根据第三预设公式得到高关键层次任务在低模式的处理器需求;根据第四预设公式得到高关键层次任务在高模式的处理器需求; 第一预设公式具体为:;其中,为在时间间隔内任务释放的作业数量,且,S为处理器速度; 第二预设公式具体为:;其中,为释放时刻在以后,时间间隔内任务释放的作业数量,且; 第三预设公式具体为:;其中,为在时间间隔内任务释放的作业数量,且; 第四预设公式具体为:;其中,为释放时刻在以后,时间间隔内任务释放的作业数量,且; 根据系统正确性规则、低关键层次任务的处理器需求与高关键层次任务的处理器需求,计算处理器速度,具体包括: 根据系统正确性规则、低关键层次任务的处理器需求与高关键层次任务的处理器需求,得出系统在低模式的应满足下式: ; 即,根据低关键层次任务在低模式的处理器需求、高关键层次任务在低模式的处理器需求二者之和与时间间隔t的关系,计算得到处理器速度; 根据系统正确性规则、低关键层次任务的处理器需求与高关键层次任务的处理器需求,得出系统在高模式的满足下式: ; 即,根据低关键层次任务在高模式的处理器需求、高关键层次任务在高模式的处理器需求二者之和与时间间隔t的关系,计算得到处理器速度; 其中,为低关键层次任务集合,为高关键层次任务集合。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人厦门帝恩思科技股份有限公司,其通讯地址为:361000 福建省厦门市软件园三期诚毅北大街65号702单元;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。