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

摘要

本发明公开了一种硬实时系统能耗最优方法，包括：计算硬实时系统中每个使用设备D_k的临界时间B_k；将任务T_i所使用设备的临界时间按照非降的顺序进行排列；根据所使用设备的临界时间，将任务T_i的空闲区间划分为m+1个子区间{I_m,I_m‑1,…,I₀}；分别计算任务T_i的响应时间属于所述子区间和不属于所述子区间时，执行任务T_i所消耗的总能耗E_i(S)；求取总能耗E_i(S)的最小值，获得局部最优速度根据局部最优速度计算全局最优速度本发明方法计算的全局最优速度能够有效地降低系统能耗。

主权项

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表示求最大值。