[发明专利]一种基于实际执行时间混合关键周期任务的能耗优化方法

权利要求书

1.一种基于实际执行时间混合关键周期任务的能耗优化方法，其特征在于：其包括以下步骤：

步骤A：利用动态优先级策略，调度混合关键周期任务集；

步骤B：计算周期任务统一的静态速度S_U；

步骤C：计算低模式下的动态速度S_D，初始状态下，S_D是各周期任务的最坏情况下利用率之和，当周期任务完成执行时，S_D是各周期任务的实际利用率之和，当已经完成执行的周期任务又重新释放时，S_D是各周期任务的最坏情况下利用率之和；

步骤D：周期任务以其在低模式下的速度S_L执行，初始状态下S_L＝S_U，当有周期任务执行时，S_L＝min{S_D，S_U}，min表示S_L取S_D和S_U两者中的最小值，当低模式下高关键层次周期任务执行时间超过周期任务在低模式下的最坏情况下执行时间时，进入高模式，高关键层次周期任务以其在高模式下的速度S_H执行，初始状态下S_H＝S_U，当所有非周期任务被舍弃时，S_H是高关键层次周期任务在高模式下的利用率；步骤A中，所述调度混合关键周期任务集是由n个混合关键周期任务组成的集合Γ＝{τ₁，τ₂，…，τ_n}，其中每个周期任务τ_i由五元组{T_i，D_i，ξ_i，A_i，C_i}组成，1≤i≤n，i∈Z，其中T_i是周期任务τ_i的周期；D_i是周期任务τ_i的相对截止期限，且其等于T_i；ξ_i是周期任务τ_i的关键层次，ξ_i∈{LO，HI}，ξ_i＝LO时，周期任务τ_i为低关键层次任务，ξ_i＝HI时，周期任务τ_i为高关键层次任务；A_i为周期任务τ_i的不同模式下的实际执行时间；A_i∈{A_i(LO)，A_i(HI)}，A_i(LO)和A_i(HI)分别为周期任务τ_i在低模式和高模式下的实际执行时间；C_i为周期任务τ_i的不同模式下的最坏情况下执行时间，C_i∈{C_i(LO)，C_i(HI)}，C_i(LO)和C_i(HI)分别为周期任务τ_i在低模式和高模式下的最坏情况下执行时间。

2.根据权利要求1所述的一种基于实际执行时间混合关键周期任务的能耗优化方法，其特征在于：所述低模式表示高关键层次周期任务τ_i以速度S执行，其执行时间不超过C_i(LO)/S；所述高模式表示高关键层次周期任务τ_i以速度S执行，其执行时间超过C_i(LO)/S但不超过C_i(HI)/S，且所有低关键层次任务被丢弃；当周期任务τ_i为低关键层次周期任务时，A_i(LO)＝A_i(HI)，C_i(LO)＝C_i(HI)，A_i(LO)≤C_i(LO)；当周期任务τ_i为高关键层次周期任务时，A_i(LO)≤A_i(HI)，C_i(LO)≤C_i(HI)，A_i(LO)≤C_i(LO)，A_i(HI)≤C_i(HI)。