1.一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其特征在于:其包括以下步骤:步骤A:根据偶发任务的关键层次对混合关键偶发任务集Γ排序;
步骤B:计算混合关键偶发任务集Γ的负载 其中, 是低关键层
次偶发任务在低模式下的利用率, 是高关键层次偶发任务在高模式下的利用率;
步骤C:根据固定优先级策略调度可行的条件,计算偶发任务的静态速度 其
中,F(n)为固定优先级策略调度可行的利用率上界, n为混合关键偶发任务
集Γ中偶发任务的个数,n∈Z;
步骤D:根据不同的事件,确定当前系统的负载UC,当某个偶发任务τi到达时,UC=UC+Yi,其中Yi为与所述偶发任务τi的利用率相关的常数,1≤i≤n,i∈Z,当经过一定时间后,所述偶发任务τi没有到达时,UC=UC-Yi,当所述偶发任务τi被抢占执行或者完成执行时,UC保持不变;
步骤E:确定偶发任务在低模式下的速度SL=min{ST,UC}和高关键层次偶发任务在高模式下的速度
2.根据权利要求1所述的一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其特征在于:步骤A中,所述混合关键偶发任务集Γ是由n个混合关键偶发任务组成的集合即Γ={τ1,τ2,…,τn},其中每个偶发任务τi由四元组{Ti,Li,Ci(LO),Ci(HI)}组成,其中Ti是偶发任务τi的最小释放时间;Li是偶发任务τi的关键层次,Li∈{LO,HI},Li=LO时,偶发任务τi为低关键层次任务,Li=HI时,偶发任务τi为高关键层次任务;Ci(LO)和Ci(HI)分别为偶发任务τi在低模式和高模式下的最坏情况下执行时间,Li=LO时,偶发任务τi为低关键层次偶发任务,此时Ci(HI)=Ci(LO);Li=HI时,偶发任务τi为高关键层次偶发任务,此时Ci(HI)≥Ci(LO)。
3.根据权利要求2所述的一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其特征在于:所述低模式表示偶发任务τi以速度S执行,其执行时间不超过 就可以完成执行,所述高模式表示高关键层次偶发任务τi以速度S执行,其执行时间超过但不超过 就可以完成执行,且所有低关键层次任务被丢弃。
4.根据权利要求2所述的一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其特征在于:步骤A中,所述排序方法包括将偶发任务先按照其关键层次排序,即高关键层次任务排在前面,低关键层次任务排在后面;当任务的关键层次相同时,再根据其最小释放时间进行排序,最小释放时间小的排在前面,最小释放时间大的排在后面;当任务的最小释放时间相同时,根据任务的到达时间排序,到达时间早的排在前面,到达时间晚的排在后面;当任务的到达时间相同时,根据任务的下标i排序,下标小的排在前面,下标大的排在后面;排在前面的任务被优先调度。
5.根据权利要求2所述的一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其特征在于:步骤B中,所述低关键层次偶发任务在低模式下的利用率所述高关键层次偶发任务在高模式下的利用率
6.根据权利要求2所述的一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其特征在于:步骤D中,所述常数
7.根据权利要求2所述的一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其特征在于:步骤D中,所述一定时间为偶发任务τi的最小释放时间Ti。