[發明專利]一種硬實時系統能耗最優方法

有效

• 申請號: 201611121620.6
• 申請日: 2016-12-08
• 公開（公告）號: CN106708242B
• 公開（公告）日: 2019-06-04
• 發明（設計）人: 張憶文;蔡紹濱;張惠臻;王成;林昌龍
• 申請（專利權）人: 華僑大學
• 主分類號: G06F1/3234
• 分類號: G06F1/3234
• 代理公司: 廈門市首創君合專利事務所有限公司 35204
• 代理人: 張松亭

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個子區間相對應。