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

摘要:

权利要求书:

1.一种硬实时系统能耗最优方法,其特征在于,包括:计算硬实时系统中每个使用设备Dk的临界时间Bk;其中,k为整数;

将任务Ti所使用设备的临界时间按照非降的顺序进行排列;其中,i为整数;

根据所使用设备的临界时间,将任务Ti的空闲区间划分为m+1个子区间{Im,Im-1,…,I0};其中,m为大于等于1的整数;

分别计算任务Ti的响应时间属于所述子区间和不属于所述子区间时,执行任务Ti所消耗的总能耗Ei(S);其中,S表示处理器的运行速度;

求取总能耗Ei(S)的最小值,获得局部最优速度根据局部最优速度 计算全局最优速度

2.根据权利1所述的硬实时系统能耗最优方法,其特征在于,Bk的计算方法如下:

其中, 为设备Dk状态转化的时间开销, 为设备Dk状态转化的能耗开销,为设备Dk在活跃状态的功耗, 为设备Dk在休眠状态的功耗,max表示求最大值。

3.根据权利2所述的硬实时系统能耗最优方法,其特征在于,所述将任务Ti所使用设备的临界时间按照非降的顺序进行排列,具体表示为:B1≤B2≤…≤Bm≤di-ci

其中,di表示任务Ti的相对截止期限,ci表示任务Ti最坏情况下的执行时间,m表示任务Ti在执行过程中要使用设备个数。

4.根据权利3所述的硬实时系统能耗最优方法,其特征在于,所述根据所使用设备的临界时间,将任务Ti的空闲区间划分为m+1个子区间{Im,Im-1,…,I0},包括:将空闲区间[ci,di]划分为m+1个子区间,划分方法如下:{[ci,di-Bm],[di-Bm,di-Bm-1],…,[di-Bi+1,di-Bi],…,[di-B1,di]}上述划分的m+1个子区间依次与{Im,Im-1,…,I0}中的m+1个子区间相对应。

5.根据权利4所述的硬实时系统能耗最优方法,其特征在于,分别计算任务Ti的响应时间属于所述子区间和不属于所述子区间时,执行任务Ti所消耗的总能耗Ei(S),包括:当任务Ti的响应时间Ri属于子区间Il时,Ei(S)计算方法如下:

当任务Ti的响应时间Ri不属于子区间Il时,Ei(S)计算方法如下:

其中,l为0≤l≤m之间的整数;a为与系统相关的常数,其取值范围为2≤a≤3;S为处理器的运行速度;di表示任务Ti的相对截止期限,ci表示任务Ti最坏情况下的执行时间; 为设备Dj在活跃状态的功耗,j为1≤j≤m之间的整数, 为设备Dj状态转化的能耗开销。

6.根据权利5所述的硬实时系统能耗最优方法,其特征在于,所述获得局部最优速度的步骤包括:求Ei(S)的最小值min(Ei(S)),将min(Ei(S))对变量S进行求导,且将求导的结果设置为

0,求解出 其中 为设备Dj在活跃状态的功耗;

当 能够满足 且 时,表示任务Ti的响应时间Ri属于子区间Ii,求解出的 为局部最优速度;其中,LLj和ULj分别为子区间Ii的下限和上限;

当 不能够满足 且 时,表示任务Ti的响应时间Ri不属于子区间Ii,的取值置为

7.根据权利6所述的硬实时系统能耗最优方法,其特征在于,所述根据局部最优速度计算全局最优速度 具体为:全局最优速度 只能在局部最优速度以及在确保系统任务满足截止期限情况下的最低速度Slow中进行选择,选择的方法为:当 时, 否则, 其中,

当 且E(Smax)