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

摘要:

权利要求书:

1.固定优先级资源受限系统层次能耗优化方法,其特征在于,预先通过相对截止期限单调策略和抢占阈值策略决定任务是否被抢占或者被阻塞,包括如下步骤:计算任务Ti的系统层次最优速度

计算任务Ti执行的低速度SL且将其与 比较,当 时,设置计算任务Ti执行的高速度

计算设备Di的设备空闲时间I(Di);计算设备Di的设备空闲时间I(Di):I(Di)=LT(Di)-t;

其中,LT(Di)为设备Di的最早被使用的时间,t表示当前时间,LT(Di)的计算方法如下:LT(Di)=R(Ti,j)+init(Ti,j)-W(Ti,j);

其中,Ti,j是任务Ti的第j个实例,R(Ti,j)是任务实例Ti,j的释放时间,init(Ti,j)是分配给任务实例Ti,j的初始执行时间,W(Ti,j)是任务实例Ti,j的最坏情况下执行时间,其值等于任务Ti最坏情况下的执行时间;

利用相对截止期限单调策略和抢占阈值策略调度任务,包括:(1)在调度点tsch,假如任务Ti释放之前处理器处于空闲状态,任务Ti以低速度SL执行;

(2)假如任务Ti抢占任务Tj,任务Ti以低速度SL执行;

(3)假如任务Ti被任务Tj阻塞,Tj以高速度 执行,当任务Tj完成执行时,任务Ti以高速度 执行;

根据设备空闲时间I(Di)降低设备能耗,当设备空闲时间I(Di)大于其临界时间Bi时,将设备Di切换到低功耗状态,且设置其激活时间UP(Di)。

2.如权利要求1所述的固定优先级资源受限系统层次能耗优化方法,其特征在于,所述计算任务Ti的系统层次最优速度 其处理步骤如下:计算出任务Ti以速度S执行消耗的总能耗Ei(S):其中a为与系统相关的常数,其取值范围为2≤a≤3;S为处理器速度;di,W(Ti)分别是任务Ti的相对截止期限和最坏情况下的执行时间; 为设备Dj在活跃状态的功耗,j为1≤j≤m之间的整数, 为设备Dj状态转化的能耗开销,m为任务Ti使用的设备总数,i为1≤i≤m之间的整数;对变量S求导,将求导后的表达式设置为0,求出任务Ti的系统层次最优速度

3.如权利要求1所述的固定优先级资源受限系统层次能耗优化方法,其特征在于,所述计算任务Ti执行的低速度SL且将其与 比较,其处理步骤如下:其中,P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间,n为周期任务集T中周期任务的个数,i为整数;scale为缩放因子。

4.根据权利要求1所述的固定优先级资源受限系统层次能耗优化方法,其特征在于,计算任务Ti执行的高速度

其中, P(Ti)、P(Tj)、P(Tk)分别表示任务Ti、任务Tj、任务Tk的周期,i、j、k为整数;Gj是任务Tj的最大阻塞时间,1≤j≤n。