阅读说明：本技术 一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法 (Energy consumption optimization method based on fixed priority event triggering mixed key accidental tasks ) 是由 张忆文 于 2019-10-28 设计创作，主要内容包括：本发明公开了一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其包括以下步骤：步骤A：根据偶发任务的关键层次对混合关键偶发任务集Γ排序；步骤B：计算混合关键偶发任务集Γ的负载<Image he="67" wi="430" file="DDA0002249637610000011.GIF" imgContent="drawing" imgFormat="GIF" orientation="portrait" inline="no"></Image>步骤C：根据固定优先级策略调度可行的条件,计算偶发任务的静态速度<Image he="114" wi="216" file="DDA0002249637610000012.GIF" imgContent="drawing" imgFormat="GIF" orientation="portrait" inline="no"></Image>步骤D：根据不同的事件,确定当前系统的负载U<Sub>C</Sub>；步骤E：确定偶发任务在低模式下的速度S<Sub>L</Sub>＝min{S<Sub>T</Sub>,U<Sub>C</Sub>}和高关键层次偶发任务在高模式下的速度<Image he="124" wi="265" file="DDA0002249637610000013.GIF" imgContent="drawing" imgFormat="GIF" orientation="portrait" inline="no"></Image>本发明具有通过不同事件触发的方法,确定当前系统的负载,进而确定偶发任务的最终执行速度,有效地降低系统能耗。(The invention discloses an energy consumption optimization method based on a fixed priority event trigger mixed key accidental task, which comprises the following steps: step A: sorting the mixed key accidental task set gamma according to the key hierarchy of the accidental tasks; and B: calculating load of mixed key accidental task set gamma And C: calculating the static speed of the sporadic task according to the feasible condition of the fixed priority strategy scheduling Step D: determining the load U of the current system according to different events C (ii) a Step E: determining incidencesSpeed S of task in low mode L ＝min{S T ，U C Speed of high-key level sporadic tasks in high mode The method has the advantages that the load of the current system is determined through different event triggering methods, the final execution speed of the sporadic task is further determined, and the energy consumption of the system is effectively reduced.)

一种基于固定优先级事件触发混合关键偶发任务的能耗优化 方法

技术领域

本发明涉及一种基于固定优先级事件触发混合关键偶发任务的能耗优化 方法。

背景技术

实时系统与我们的生活息息相关，目前已经广泛应用于制造业、航空航天、 通信和医疗等行业，实时系统按照任务到达的时间间隔，可以将任务划分为周 期任务、偶发任务和非周期任务，周期任务是指相邻两个任务实例的到达时间 间隔是固定的常数，这个常数成为任务的周期，偶发任务是指两个任务实例的 到达时间间隔是随机的，但大于某一常数，这个常数称为最小释放时间，非周 期任务是两个任务实例的到达时间间隔是完全随机的。

混合关键系统是一种实时系统，其能够在一个平台上实现不同的功能，以 满足不同层次应用的需要，无人机控制系统与汽车自动驾驶系统是混合关键系 统的典型代表，能耗对于混合关键系统而言尤其重要，它不仅影响到系统可靠 性与稳定性，而且还会影响CPU的使用寿命。

偶发任务是混合关键系统中的一类重要任务，关于混合关键系统偶发任务 能耗感知方法的研究比较少，仅有的少数研究主要集中在利用动态优先级策 略，系统可预测性比较差，且对系统空闲时间的利用率比较低，造成节能效果 不理想。因此，如何降低能耗成为一大难题。

发明内容

本发明的目的在于克服现有技术之不足，提供一种基于固定优先级事件触 发混合关键偶发任务的能耗优化方法。

本发明的有益效果是：

通过不同事件触发的方法，确定当前系统的负载，进而确定偶发任务的最 终执行速度，有效地降低系统能耗，避免处理器等硬件资源的浪费，降低生产 和维护成本，延长处理器使用寿命。

以下实施例对本发明作进一步详细说明；但本发明的一种基于固定优先级 事件触发混合关键偶发任务的能耗优化方法不局限于实施例。

具体实施方式

实施例，本发明的一种基于固定优先级事件触发混合关键偶发任务的能耗 优化方法，其包括以下步骤：

步骤A：根据偶发任务的关键层次对混合关键偶发任务集Γ排序，所述所 述混合关键偶发任务集Γ是由n个混合关键偶发任务组成的集合即 Γ＝{τ₁，τ₂，…，τ_n}，1≤i≤n，i∈Z，其中每个偶发任务τ_i由四元组{T_i，L_i，C_i(LO)，C_i(HI)}组成， 其中T_i是偶发任务τ_i的最小释放时间；L_i是偶发任务τ_i的关键层次，L_i∈(LO，HI}， L_i＝LO时，偶发任务τ_i为低关键层次任务，L_i＝HI时，偶发任务τ_i为高关键层次任 务；C_i(LO)和C_i(HI)分别为偶发任务τ_i在低模式和高模式下的最坏情况下执行时 间，L_i＝LO时，偶发任务τ_i为低关键层次偶发任务，此时C_i(HI)＝C_i(LO)；L_i＝HI时， 偶发任务τ_i为高关键层次偶发任务，此时C_i(HI)≥C_i(LO)。

所述低模式表示偶发任务τ_i以速度S执行，其执行时间不超过

就可以 完成执行，所述高模式表示高关键层次偶发任务τ_i以速度S执行，其执行时间 超过

但不超过

就可以完成执行，且所有低关键层次任务被丢弃， 也就是说进入高模式时只执行高关键层次偶发任务。

所述排序方法包括将偶发任务先按照其关键层次排序，即高关键层次任务 排在前面，低关键层次任务排在后面；当任务的关键层次相同时，再根据其最 小释放时间进行排序，最小释放时间小的排在前面，最小释放时间大的排在后 面；当任务的最小释放时间相同时，根据任务的到达时间排序，到达时间早的 排在前面，到达时间晚的排在后面；当任务的到达时间相同时，根据任务的下 标i排序，下标小的排在前面，下标大的排在后面；排在前面的任务被优先调 度。

步骤B：计算混合关键偶发任务集Γ的负载

其中，

是低关键层次偶发任务在低模式下的利用率，是高关键层次偶发任务在高 模式下的利用率，其中，

步骤C：根据固定优先级策略调度可行的条件，计算偶发任务的静态速度

其中，F(n)为固定优先级策略调度可行的利用率上界，

n为混合关键偶发任务集Γ中偶发任务的个数，混合关键偶发任务集Γ以静态速 度S_T执行，其负载U_W会发现相应的变化，变化后的负载为U_W/S_T，因此，任务 集调度可行必须满足U_W/S_T≤F(n)，所以，偶发任务的静态速度

步骤D：根据不同的事件，确定当前系统的负载U_C，当某个偶发任务τ_i到 达时，U_C＝U_C+Y_i，其中为与所述偶发任务τ_i的利用率相关的常数，当 经过T_i时间后，所述偶发任务τ_i没有到达时，U_C＝U_C-Y_i，当所述偶发任务τ_i被抢 占执行或者完成执行时，U_C保持不变。

步骤E：确定偶发任务在低模式下的速度S_L＝min{S_T，U_C}和高关键层次偶发任 务在高模式下的速度

本实施例的一次实验模型中，混合关键偶发任务集Γ包含3个混合关键偶 发任务，即n＝3，任务的具体参数如表1所示：

表1偶发任务参数

任务	T<sub>i</sub>	L<sub>i</sub>	C<sub>i</sub>(LO)	C<sub>i</sub>(HI)
					τ<sub>1</sub>	8	HI	1	2
τ<sub>2</sub>	16	LO	4	4
					τ<sub>3</sub>	32	LO	4	4

通过计算可知，F(3)＝0.78，U_W＝0.625，S_T＝0.80，S_H＝0.32；偶发任务τ₁的到达时刻分别为0，10，19，27；偶发任务τ₂的到达时刻分别为0，19；偶发任务τ₃的 到达时刻为2；使用PXA270处理器的功耗模型，其功耗为P＝0.08+1.52*S³，空闲 状态的功耗为0.08；在区间[0，32]调度混合关键偶发任务集Γ；采用传统静 态算法，即偶发任务在低模式以静态速度S_T执行，高模式以最大处理器速度执 行，调度混合关键偶发任务集在低模式下的能耗为19.49；采用本实施例的一 种基于固定优先级事件触发混合关键偶发任务的能耗优化方法调度混合关键 偶发任务集在低模式下的能耗为10.18，可见，采用本实施例的方法比其他方 法节约47.77％的能耗。

上述实施例仅用来进一步说明本发明的一种基于固定优先级事件触发混 合关键偶发任务的能耗优化方法，但本发明并不局限于实施例，凡是依据本发 明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰，均落入本 发明技术方案的保护范围内。