[发明专利]CPU和IO设备低能耗调度方法

权利要求书

1.CPU和IO设备低能耗调度方法，其特征在于，包括如下步骤：

建立资源受限周期任务设备能耗调度模型；

计算任务T_i执行的低速度S_L；

计算任务T_i执行的高速度

计算设备D_i的设备空闲时间I(D_i)；

利用最早截止期限优先策略和栈资源协议调度任务；

根据设备空闲时间I(D_i)降低设备能耗。

2.如权利要求1所述的CPU和IO设备低能耗调度方法，其特征在于，所述建立资源受限周期任务设备能耗调度模型，包括：

在单处理器系统中，考虑有n个资源受限周期任务的周期任务集T＝{T₁,T₂,...,T_n}；周期任务T_i用四元组(P(T_i),W(T_i),Dev(T_i),Rs(T_i))表示，P(T_i)是任务T_i的周期，W(T_i)是任务T_i的最坏情况下的执行时间，Dev(T_i)＝{D₁,D₂,...,D_m}是任务T_i执行时所用到的设备集合，Rs(T_i)＝{R₁,R₂,...,R_k}是T_i执行时所用到的非抢占的资源集合；非抢占的设备可以被认为是非抢占的资源；不同的任务其使用同一设备的时间不同；可抢占的设备是属于集合Dev(T_i)但不属于集合Rs(T_i)；将任务按照其周期进行非降序排列，即有P(T₁)≤P(T₂)≤...≤P(T_n)；任务T_i的第j个实例用T_i,j表示。

3.如权利要求1所述的CPU和IO设备低能耗调度方法，其特征在于，计算任务T_i执行的低速度S_L：

$S_L=\underset{i=1}{\overset{n}{\Σ}}\frac{W\left(T_i\right)}{P\left(T_i\right)};$

其中，P(T_i)是任务T_i的周期，W(T_i)是任务T_i的最坏情况下的执行时间，n为周期任务集T中周期任务的个数，i为整数。

4.如权利要求1所述的CPU和IO设备低能耗调度方法，其特征在于，计算任务T_i执行的高速度

且

其中，t表示当前时间，P(T₁)、P(T_i)、P(T_j)、P(T_k)分别表示任务T₁，任务T_i、任务T_j、任务T_k的周期，i，j，k为整数；G_j是任务T_j的最大阻塞时间，1≤j≤n，S_L为任务T_i执行的低速度S_L。