1.一种非抢占动态优先级混合关键任务能耗感知实时调度方法,其特征在于,包括:利用修改的最早截止期限策略调度混合关键周期任务集;
计算截止期限参数x;
通过利用率分析方法给出系统处于低模式和高模式时调度可行的充分条件;
通过给定的截止期限参数x和系统调度可行的充分条件,确定处理器的运行速度S;
所述利用修改的最早截止期限策略调度混合关键周期任务集,包括:
考虑混合关键周期任务集Γ={τ1,τ2,…,τn},每个混合关键周期任务τi由四元组{Ti,Di,ξi,Ci}组成,其中,1≤i≤n,i为整数,Ti表示混合关键周期任务τi的周期;Di表示混合关键周期任务τi的相对截止期限,且其等于Ti;ξi表示混合关键周期任务τi的关键层次,其表示为ξi={LO,HI},混合关键周期任务τi的关键层次为LO时,其为低关键层次任务,混合关键周期任务τi的关键层次为HI时,其为高关键层次任务;Ci表示混合关键周期任务τi的不同模式下的最坏情况下执行时间;Ci(LO)表示混合关键周期任务τi在低模式下的执行时间;Ci(HI)表示混合关键周期任务τi在高模式下的执行时间;系统处于低模式是指任何任务τi在处理器速度S下,其执行时间都不超过Ci(LO)/S;系统处于高模式是指存在高关键层次任务τi在处理器速度S下,其执行时间超过Ci(LO)/S且所有低关键层次任务都被舍弃;如果混合关键周期任务τi为低关键层次任务,则Ci(HI)=Ci(LO);如果混合关键周期任务τi为高关键层次任务,则Ci(HI)>=Ci(LO);该任务集由修改的最早截止期限策略调度;所述修改的最早截止期限策略是指在不同的系统模式,给高关键层次任务分配不同的截止期限;由截止期限确定任务的优先级,优先级高的任务优先调度;在系统处于低模式和高模式时,高关键层次任务τi的截止期限分别为ai+xTi和ai+Ti,其中ai是高关键层次任务τi的到达时间;
所述计算截止期限参数x,具体包括:
将混合关键周期任务集按照其周期进行非降序排序,即T1≤T2≤…,≤Tn;根据非抢占动态优先级调度策略,截止期限参数x根据下式获取:其中,xLB由下式计算:
其中, 是所有高关键层次任务在系统处于低模式时的利用率之和; 是所有低关键层次任务在系统处于低模式时的利用率之和; 是任务τk在系统处于高模式时的利用率; 是任务τi在系统处于高模式时的利用率; 是任务τj在系统处于低模式时的利用率;heHI(i)是优先级比任务τi高的高关键层次任务集合;heLO(i)分别是优先级比任务τi高的低关键层次任务集合;UN是所有高关键层次任务的额外负载之和;
所述通过利用率分析方法给出系统处于低模式和高模式时调度可行的充分条件,具体包括:系统处于低模式时调度可行的充分条件由下式给出:
系统处于高模式时调度可行的充分条件由下式给出:
TR
其中,T1是任务τ1的周期;Ti是任务τi的周期;t 是系统从低模式切换到高模式的时刻。
2.如权利要求1所述的非抢占动态优先级混合关键任务能耗感知实时调度方法,其特征在于,所述通过给定的截止期限参数x和系统调度可行的充分条件,确定处理器的运行速度S,具体包括:处理器的运行速度S由下式计算:
其中,Smin是处理器提供的最小运行速度,St由下式计算:
其中, 是任务τi在系统处于低模式时的利用率; 是任务τk在系统处于低模式时的利用率;Mi和Mk分别是任务τi和τk额外负载的利用率。