欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 202210158094X
申请人: 华侨大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种非精确混合关键任务非抢占动态优先级能耗优化方法,其特征在于,包括:根据非精确混合关键任务非抢占模型,确定系统模式转化策略;

利用时间需求分析的方法,分别给出系统处于低模式和高模式调度可行的充分条件;

根据系统调度可行的充分条件,计算虚拟截止期限参数x;

计算统一的能耗优化速度SU;系统在低模式和高模式下,均按照统一的能耗优化速度SU执行任务;

所述根据非精确混合关键任务非抢占模型,确定其模式转化策略,具体包括:

单处理器上非精确混合关键周期任务集Γ={τ1,τ2,…,τn};混合关键周期任务τi,1≤i≤n,i为整数,由三元组{Ti,ξi,Ci}组成,其中Ti表示混合关键周期任务τi的周期;ξi表示混合关键周期任务τi的关键层次,其可以表示为ξi={LO,HI},混合关键周期任务τi的关键层次为LO时,其为低关键层次任务;混合关键周期任务τi的关键层次为HI时,其为高关键层次任务;Ci表示混合关键周期任务τi的不同模式下的最坏情况下执行时间;Ci(LO)和Ci(HI)分别表示混合关键周期任务τi在低模式和高模式下的执行时间;系统的模式转化策略如下:系统开始时处于低模式;当高关键层次任务τi的执行时间超过Ci(LO)且其没有完成执行;系统此时从低模式切换到高模式;系统处于高模式时,当无高关键层次任务等待执行或者处理器处于空闲状态时,系统从高模式切换到低模式;

所述利用时间需求分析的方法,分别给出系统处于低模式和高模式调度可行的充分条件,具体包括:通过任务在某一区间的处理器需求与该区间的长度进行判断;当任务的处理器需求小于或等于该区间长度时,调度是可行的;否则调度不可行;

非精确混合关键周期任务集根据任务的周期进行排序,系统在低模式调度可行的充分条件由下式给出:其中,和分别是所有低关键层次任务和高关键层次任务在低模式的利用率之和;x是虚拟截止期限参数,n是非精确混合关键周期任务集中任务的数量;t是实数;Ci(LO),Cj(LO)和Ck(LO)分别是混合关键周期任务τi,τj,τk在低模式下最坏情况下的执行时间;T1,Tj,Tk分别是混合关键周期任务τ1,τj,τk的周期;i,j,k都是正整数;heLO(i)和heHI(i)分别是优先级高于混合关键周期任务τi的低关键层次任务集合和高关键层次任务集合;

系统处于高模式调度可行的充分条件由下式给出:

其中,和分别是所有低关键层次任务和高关键层次任务在高模式的利用率之和;Ci(HI)和Ck(HI)分别是混合关键周期任务τi和τk在高模式下最坏情况下的执行时间。

2.如权利要求1所述的一种非精确混合关键任务非抢占动态优先级能耗优化方法,其特征在于,所述根据系统调度可行的充分条件,计算虚拟截止期限参数x,包括:虚拟截止期限参数x由下式计算:

其中,和分别任务τi在高模式和低模式下的利用率,分别任务τj在低模式下的利用率,分别任务τk在高模式下的利用率。

3.如权利要求2所述的一种非精确混合关键任务非抢占动态优先级能耗优化方法,其特征在于,所述计算统一的能耗优化速度SU,包括:统一的能耗优化速度SU由下式给出:

其中,和分别是所有低关键层次任务和高关键层次任务在低模式的利用率之和;和分别是所有低关键层次任务和高关键层次任务在高模式的利用率之和;和分别任务τi在高模式和低模式下的利用率;分别任务τj在低模式下的利用率,分别任务τk在高模式下的利用率;heLO(i)和heHI(i)分别是优先级高于混合关键周期任务τi的低关键层次任务集合和高关键层次任务集合。