1.一种基于任务属性可适应因子能耗优化方法,其特征在于:建立基于任务属性的周期任务模型;
根据所采用的调度策略,计算调度策略因子;
利用任务的属性,计算任务产生的空闲时间;
利用任务的可适应因子分配空闲时间,计算能耗最优的处理器速度;
所述建立基于任务属性的周期任务模型;包括:包含n个任务的周期任务模型,任务用Ti表示,1≤i≤n,任务Ti的属性由(ci,pi,di,ai,fi)表示,其中ci,pi分别是任务Ti的最大处理器速度下最坏情况下执行时间和周期;di是任务Ti的相对截止期限且pi≤di;ai和fi分别是任务Ti的到达时间和可适应因子;
所述根据所采用的调度策略,计算调度策略因子;包括:对于任务的调度,所采用的调度策略分为两类:动态优先级调度策略和固定优先级调度策略因子F由下式计算:F=Utot×upper
其中,Utot是周期任务模型的利用率;upper是调度策略可行的利用率上界;当采用动态优先级调度策略时,upper=1;当采用固定优先级调度策略时, 其中n为周期任务模型中任务的个数;
所述利用任务的属性,计算任务产生的空闲时间;包括:任务Ti产生的空闲时间Ii由下式计算:
Ii=(ci‑Ai)/F
其中,ci和Ai分别是任务Ti的最大处理器速度下最坏情况下执行时间和真实执行时间;
F是调度策略因子。
2.如权利要求1所述的一种基于任务属性可适应因子能耗优化方法,其特征在于:所述利用任务的可适应因子分配空闲时间,计算能耗最优的处理器速度;包括:分配空闲时间之前先计算任务的可利用空闲时间I,具体计算为:其中,T是已经完成执行且其空闲时间没有被使用的任务的集合,Ii是任务Ti产生的空闲时间;能耗最优的处理器速度Si由公式(1‑4)确定:min{P·ci/Si} (1)
Smin≤Si≤Smax (3)
0<fi≤1 (4)
其中公式(1)中的P是处理器的功耗,ci是任务Ti的最大处理器速度下最坏情况下执行时间,min代表求最小值;公式(2)中的I是任务的可利用空闲时间,fi是任务Ti的可适应因子,其取值范围由公式(4)给出;公式(3)中的Smin和Smax分别代表处理器能够提供的最小速度和最大速度。