[發(fā)明專利]一種基于實(shí)際執(zhí)行時(shí)間混合關(guān)鍵周期任務(wù)的能耗優(yōu)化方法

有效

• 申請?zhí)枺?/td>: 201911029263.4
• 申請日: 2019-10-28
• 公開（公告）號: CN110837291B
• 公開（公告）日: 2023-03-28
• 發(fā)明（設(shè)計(jì)）人: 張憶文
• 申請（專利權(quán)）人: 華僑大學(xué)
• 主分類號: G06F1/329
• 分類號: G06F1/329;G06F1/3234;G06F9/48;G06F9/50
• 代理公司: 廈門市首創(chuàng)君合專利事務(wù)所有限公司 35204
• 代理人: 張松亭;楊丹鶯

1.一種基于實(shí)際執(zhí)行時(shí)間混合關(guān)鍵周期任務(wù)的能耗優(yōu)化方法，其特征在于：其包括以下步驟：

步驟A：利用動態(tài)優(yōu)先級策略，調(diào)度混合關(guān)鍵周期任務(wù)集；

步驟B：計(jì)算周期任務(wù)統(tǒng)一的靜態(tài)速度S_U；

步驟C：計(jì)算低模式下的動態(tài)速度S_D，初始狀態(tài)下，S_D是各周期任務(wù)的最壞情況下利用率之和，當(dāng)周期任務(wù)完成執(zhí)行時(shí)，S_D是各周期任務(wù)的實(shí)際利用率之和，當(dāng)已經(jīng)完成執(zhí)行的周期任務(wù)又重新釋放時(shí)，S_D是各周期任務(wù)的最壞情況下利用率之和；

步驟D：周期任務(wù)以其在低模式下的速度S_L執(zhí)行，初始狀態(tài)下S_L＝S_U，當(dāng)有周期任務(wù)執(zhí)行時(shí)，S_L＝min{S_D，S_U}，min表示S_L取S_D和S_U兩者中的最小值，當(dāng)?shù)湍Ｊ较赂哧P(guān)鍵層次周期任務(wù)執(zhí)行時(shí)間超過周期任務(wù)在低模式下的最壞情況下執(zhí)行時(shí)間時(shí)，進(jìn)入高模式，高關(guān)鍵層次周期任務(wù)以其在高模式下的速度S_H執(zhí)行，初始狀態(tài)下S_H＝S_U，當(dāng)所有非周期任務(wù)被舍棄時(shí)，S_H是高關(guān)鍵層次周期任務(wù)在高模式下的利用率；步驟A中，所述調(diào)度混合關(guān)鍵周期任務(wù)集是由n個(gè)混合關(guān)鍵周期任務(wù)組成的集合Γ＝{τ₁，τ₂，…，τ_n}，其中每個(gè)周期任務(wù)τ_i由五元組{T_i，D_i，ξ_i，A_i，C_i}組成，1≤i≤n，i∈Z，其中T_i是周期任務(wù)τ_i的周期；D_i是周期任務(wù)τ_i的相對截止期限，且其等于T_i；ξ_i是周期任務(wù)τ_i的關(guān)鍵層次，ξ_i∈{LO，HI}，ξ_i＝LO時(shí)，周期任務(wù)τ_i為低關(guān)鍵層次任務(wù)，ξ_i＝HI時(shí)，周期任務(wù)τ_i為高關(guān)鍵層次任務(wù)；A_i為周期任務(wù)τ_i的不同模式下的實(shí)際執(zhí)行時(shí)間；A_i∈{A_i(LO)，A_i(HI)}，A_i(LO)和A_i(HI)分別為周期任務(wù)τ_i在低模式和高模式下的實(shí)際執(zhí)行時(shí)間；C_i為周期任務(wù)τ_i的不同模式下的最壞情況下執(zhí)行時(shí)間，C_i∈{C_i(LO)，C_i(HI)}，C_i(LO)和C_i(HI)分別為周期任務(wù)τ_i在低模式和高模式下的最壞情況下執(zhí)行時(shí)間。

2.根據(jù)權(quán)利要求1所述的一種基于實(shí)際執(zhí)行時(shí)間混合關(guān)鍵周期任務(wù)的能耗優(yōu)化方法，其特征在于：所述低模式表示高關(guān)鍵層次周期任務(wù)τ_i以速度S執(zhí)行，其執(zhí)行時(shí)間不超過C_i(LO)/S；所述高模式表示高關(guān)鍵層次周期任務(wù)τ_i以速度S執(zhí)行，其執(zhí)行時(shí)間超過C_i(LO)/S但不超過C_i(HI)/S，且所有低關(guān)鍵層次任務(wù)被丟棄；當(dāng)周期任務(wù)τ_i為低關(guān)鍵層次周期任務(wù)時(shí)，A_i(LO)＝A_i(HI)，C_i(LO)＝C_i(HI)，A_i(LO)≤C_i(LO)；當(dāng)周期任務(wù)τ_i為高關(guān)鍵層次周期任務(wù)時(shí)，A_i(LO)≤A_i(HI)，C_i(LO)≤C_i(HI)，A_i(LO)≤C_i(LO)，A_i(HI)≤C_i(HI)。