1.一种自适应固定优先级半透视混合关键任务能耗优化方法,其特征在于,包括:
建立半透视非精确混合关键调度模型;
利用响应时间分析方法计算混合关键任务在系统处于低模式和高模式的响应时间;
根据响应时间与其截止期限的关系,利用最佳优先级分配方法确定任务的优先级;
计算任务集的能耗最优能耗速度;
所述建立半透视非精确混合关键调度模型,包括:
单处理器上建立半透视非精确混合关键周期任务集Γ={τ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)和Ci(HI)分别表示混合关键周期任务τi在低模式和高模式下的执行时间;系统处于高模式时,不仅为高关键层次任务提高执行时间,而且为低关键层次任务提供降级服务;
所述降级服务是指在系统处于高模式时,低关键层次任务的执行时间低于其在系统处于低模式下的执行时间;系统处于低模式是指任何任务τi,其执行时间都不超过Ci(LO);系统处于高模式是指存在高关键层次任务τi,其执行时间超过Ci(LO)但不超过Ci(HI)且为低关键层次提供降级服务;如果混合关键周期任务τi为低关键层次任务,则Ci(HI)
2.如权利要求1所述的自适应固定优先级半透视混合关键任务能耗优化方法,其特征在于,所述利用响应时间分析方法计算混合关键任务在系统处于低模式和高模式的响应时间,具体包括:系统处于低模式时,任务τi的响应时间Ri(LO)由下式计算:
其中,j是正整数代表任务的下标;hp(i)表示优先级比任务τi高的任务集合;Ci(LO)和Cj(LO)分布表示任务τi和τj在低模式的执行时间;Tj表示混合关键周期任务τj的周期系统处于高模式时,任务τi的响应时间Ri(HI)由下式计算:其中,ts是系统从低模式切换到高模式的时刻,Ri(LO)是任务τi在低模式的响应时间,Wi(LO)是任务τi在低模式的最坏情况下的开始执行时间; 是满足ts
3.如权利要求2所述的自适应固定优先级半透视混合关键任务能耗优化方法,其特征在于,所述根据响应时间与其截止期限的关系,利用最佳优先级分配方法确定任务的优先级,包括:所述半透视非精确混合关键周期任务集Γ={τ1,τ2,…,τn},其优先级的分配规则如下:
1)将高关键层次任务按照其周期从大到小排序;
2)将低关键层次任务按照其周期从大到小排序;
3)先选择周期最大的高关键层次任务τi分配最低优先级;如果满足Ri(LO)
4)选择周期最大的低关键层次任务τi分配最低优先级;如果满足Ri(LO)
5)重复步骤3)和4),分配次低优先级;直到所有的任务都分配优先级,或者任务集不可调度;
4.如权利要求3所述的自适应固定优先级半透视混合关键任务能耗优化方法,其特征在于,所述计算任务集的能耗最优能耗速度S的值由下式公式计算:s.t.Ri′(LO)
s.t.Ri′(HI)
s.t.Smin≤S≤1 (6)
其中,Pind是处理器速度无关的功耗,θ是处理器最大动态功耗与静态功耗的比值;LCM是任务集Γ中所有任务的超周期,也就是所有任务周期的最小公倍数;Smin是处理器提供的归一化的最小速度;Ri′(LO)和R′i(HI)分别是任务τi以速度S在低模式和高模式的响应时间;Di表示混合关键周期任务τi的相对截止期限。