[发明专利]一种硬实时系统能耗最优方法

权利要求书

1.一种硬实时系统能耗最优方法，其特征在于，包括：

计算硬实时系统中每个使用设备D_k的临界时间B_k；其中，k为整数；

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

根据所使用设备的临界时间，将任务T_i的空闲区间划分为m+1个子区间{I_m,I_m-1,...,I₀}；其中，m为大于等于1的整数；

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

求取总能耗E_i(S)的最小值，获得局部最优速度

根据局部最优速度计算全局最优速度

设备的临界时间B_k是指当设备能耗处于平衡状态的时间；B_k的计算方法如下：

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

2.根据权利要求1所述的硬实时系统能耗最优方法，其特征在于，所述将任务T_i所使用设备的临界时间按照非降的顺序进行排列，具体表示为：

B₁≤B₂≤...≤B_m≤d_i-c_i

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

3.根据权利要求2所述的硬实时系统能耗最优方法，其特征在于，所述根据所使用设备的临界时间，将任务T_i的空闲区间划分为m+1个子区间{I_m,I_m-1,...,I₀}，包括：

将空闲区间[c_i,d_i]划分为m+1个子区间，划分方法如下：

{[c_i,d_i-B_m],[d_i-B_m,d_i-B_m-1],...,[d_i-B_i+1,d_i-B_i],...,[d_i-B₁,d_i]}

上述划分的m+1个子区间依次与{I_m,I_m-1,...,I₀}中的m+1个子区间相对应。