CN106951056A

CN106951056A - Cpu和io设备低能耗调度方法

Info

Publication number: CN106951056A
Application number: CN201710165505.7A
Authority: CN
Inventors: 张忆文; 谢维波; 张惠臻; 刘进; 陈祖希
Original assignee: Huaqiao University
Current assignee: Huaqiao University
Priority date: 2017-03-20
Filing date: 2017-03-20
Publication date: 2017-07-14
Anticipated expiration: 2037-03-20
Also published as: CN106951056B

Abstract

本发明公开一种CPU和IO设备低能耗调度方法，包括：建立资源受限周期任务设备能耗调度模型；计算任务T_i执行的低速度S_L；计算任务T_i执行的高速度；计算设备D_i的设备空闲时间I(D_i)；利用最早截止期限优先策略和栈资源协议调度任务；根据设备空闲时间I(D_i)降低设备能耗。本发明利用动态功耗管理技术和动态电压调节技术，有效地降低CPU和IO设备能耗。

Description

CPU和IO设备低能耗调度方法

技术领域

本发明涉及嵌入式***CPU和IO设备能耗管理技术领域，具体是适用于动态优先级***的CPU和IO设备低能耗调度方法。

背景技术

嵌入式***，例如手机、笔记本、IPad、无人机等，通常是采用电池供电，受体积和重量的限制，电池的容量是有限的，且电池的寿命也是有限的，因此，其只能消耗有限的能耗。

随着嵌入式***功能的逐渐增多，处理器技术的快速发展，嵌入式***的能耗问题越来越凸显。因此，能耗问题成为制约嵌入式***市场竞争力的一个重要因素。动态电压调节(DVS)技术和动态功耗管理(DPM)技术是目前降低嵌入式***能耗的常用技术。

嵌入式***的能耗主要来自CPU、内存、LCD、硬盘等IO设备。目前针对嵌入式***能耗的研究要么仅仅利用DVS技术降低CPU能耗；要么仅仅利用DPM技术降低IO设备能耗，很少有研究将这二者的能耗作为一个整体加以研究。针对现有研究存在的不足，提出适用于动态优先级***的CPU和IO设备低能耗调度方法，该方法考虑资源受限周期任务设备能耗调度问题，利用DVS技术降低CPU能耗，且利用DPM技术降低设备能耗，有效地降低***层次能耗。

发明内容

本发明的主要目的在于克服现有技术中的上述缺陷，提出一种CPU和IO设备低能耗调度方法，该方法考虑资源受限周期任务设备能耗调度问题，利用DVS技术降低CPU能耗，且利用DPM技术降低设备能耗，适用于动态优先级***。

本发明采用如下技术方案：

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

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

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

计算任务T_i执行的高速度

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

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

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

优选的，所述建立资源受限周期任务设备能耗调度模型，包括：

在单处理器***中，考虑有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表示。

优选的，计算任务T_i执行的低速度S_L：

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

优选的，计算任务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。

优选的，计算设备D_i的设备空闲时间I(D_i)：

I(D_i)＝N(D_i)-t；

其中，N(D_i)为没有完成执行的任务需要使用设备D_i的最早时间，t表示当前时间。

优选的，设定任务是否被抢占或者被阻塞由最早截止期限策略和栈资源协议决定，所述利用最早截止期限优先策略和栈资源协议调度任务，其处理步骤如下：

(1)在调度点t_sch，假如任务T_i释放之前处理器处于空闲状态，任务T_i以低速度S_L执行；

(2)假如任务T_i抢占任务T_j，任务T_i以低速度S_L执行；

(3)假如任务T_i被任务T_j阻塞，T_j以高速度执行，当任务T_j完成执行时，任务T_i以高速度执行。

优选的，根据设备空闲时间I(D_i)降低设备能耗，当设备空闲时间I(D_i)大于其临界时间B_i时，将设备D_i切换到低功耗状态，且设置其激活时间UP(D_i)。

由上述对本发明的描述可知，与现有技术相比，本发明具有如下有益效果：

(1)能够确保资源受限周期任务在其截止期限内完成执行，且能够确保资源被互斥的使用；

(2)CPU能耗和IO设备能耗的降低，可以降低产品的生产成本，延长设备的使用时间，减少电池的更换周期；

(3)本发明的方法比现有的方法节约大约8.10％能耗。

附图说明

图1为本发明方法的流程图示意图；

图2为本发明的实施例归一化节约能耗与***利用率的仿真实验结果图。

具体实施方式

以下通过具体实施方式对本发明作进一步的描述。

参见图1，本发明提供的一种CPU和IO设备低能耗调度方法，包括如下步骤：

步骤101：建立资源受限周期任务设备能耗调度模型。

在单处理器***中，考虑有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)(Dev(T_i)＝{D₁,D₂,...,D_m})是任务T_i执行时所用到的设备集合，Rs(T_i)(Rs(T_i)＝{R₁,R₂,…,R_k})是T_i执行时所用到的非抢占的资源集合；非抢占的设备可以被认为是非抢占的资源；不同的任务其使用同一设备的时间不同；可抢占的设备是属于集合Dev(T_i)但不属于集合Rs(T_i)；将任务按照其周期进行非降序排列，即有P(T₁)≤P(T₂)≤...≤P(T_n)。

步骤102：计算任务T_i执行的低速度S_L。

本实施例中，具体步骤如下：

步骤103：计算任务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。

步骤104：计算设备D_i的设备空闲时间I(D_i)。

本实施例中，具体步骤如下：

I(D_i)＝N(D_i)-t；

其中，N(D_i)为没有完成执行的任务需要使用设备D_i的最早时间，t表示当前时间；N(D_i)的计算方法如下：

N(D_i)＝min(RT(T_i,j))；

其中，T_i,j没有完成执行且需要使用设备D_i的任务实例，RT(T_i,j)是任务实例T_i,j的释放时间，min是指求最小值。

步骤105：最早截止期限优先策略和栈资源协议调度任务。

本实施例中，具体步骤如下：

(2)假如任务T_i抢占任务T_j，任务T_i以低速度S_L执行；

(3)假如任务T_i被任务T_j阻塞，T_j以高速度执行，当任务T_j完成执行时，任务T_i以高速度执行；

任务是否被抢占或者被阻塞由最早截止期限策略和栈资源协议决定；t_sch是指任务的释放、完成执行、抢占、阻塞时刻以及处理器处于空闲状态的时刻；最早截止期限策略确定任务的优先级原则为：当任务的截止期限越小，其优先级越高；任务的截止期限相同，释放时间越早的任务，其优先级越高；当任务的截止期限和释放时间都相同；任务的小标越小，其优先级就越高；栈资源协议为每个任务设置一个***抢占水平，***抢占水平是***中使用同类资源的最大优先级；当一个任务要抢占使用相同资源的任务时，其优先级必须大于***抢占水平。

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

设备D_i的临界时间B_i由下式计算：

其中，P_i ^a和P_i ^s分别为设备D_i处于活跃状态和休眠状态的功耗；和分别为设备D_i从活跃状态切换到休眠状态和从休眠状态切换到活跃状态的时间开销；和分别为设备D_i从活跃状态切换到休眠状态和从休眠状态切换到活跃状态的能耗开销。

当设备空闲时间I(D_i)大于其临界时间B_i时，将设备D_i切换到低功耗状态，且设置其激活时间UP(D_i)。UP(D_i)的计算方法如下：

其中，为设备D_i从休眠状态切换到活跃状态的时间开销；N(D_i)为没有完成执行的任务需要使用设备D_i的最早时间，t表示当前时间；N(D_i)的计算方法如下：

N(D_i)＝min(RT(T_i,j))；

其中，T_i,j没有完成执行且需要使用设备D_i的任务实例，RT(T_i,j)是任务实例T_i,j的释放时间，min是指求最小值；当当前时间等于设备的激活时间UP(D_i)，将设备切换到活跃状态。

如图2所示为本发明的实施例归一化节约能耗与***利用率的仿真实验结果图。本实施例中，随机产生100个周期任务集，每个周期任务集包含15个周期任务。周期任务T_i的周期在区间[25ms,1300ms]中随机选择；周期任务T_i的最坏情况下执行时间在1到其周期之间随机选择。实验中用到5个设备，设备分别标注为1,2,3,4,5。设备1,2,3,4,5处于活跃状态的功耗分别为0.19W，0.75W,1.3W，0.125W,0.225W；设备1,2,3,4,5处于休眠状态的功耗分别为0.085W,0.005W，0.1W，0.001W，0.02W；单位时间内设备1,2,3,4,5从休眠状态切换到活跃状态的能耗开销与其从活跃状态切换到休眠状态的能耗开销相等，且分别为0.125mJ,0.1mJ,0.5mJ,0.05mJ,0.1mJ；设备1,2,3,4,5从休眠状态切换到活跃状态的时间开销与其从活跃状态切换到休眠状态的时间开销相等，且分别为10ms,40ms,12ms,1ms,2ms；考察***利用率对归一化节约能耗的影响，***利用率的范围为0.1到0.8，步长为0.05；在图2中实现三种方法：第一，本发明方法；第二，DPM_EDF方法，任务始终以最大处理器速度执行，利用DPM技术降低设备能耗；第三，DS方法，没有利用DPM技术节能，所有设备处于活跃状态且任务以低速度或者高速度执行。

从图2可以看出，所有方法节约能耗都受到***利用率影响。随着***利用率增加，所有方法的归一化节约能耗都降低。这是因为，***利用率增加，***可利用的空闲时间减少，进而导致DVS技术或者DPM技术被用来降低能耗的机会减少。相对于其他方法，本发明方法节约更多的能耗。本发明方法与DPM_EDF方法和DS方法相比分别可以多节约大约8.10％和69.17％的能耗。主要原因在于，本发明方法不仅可以利用DVS技术降低处理器能耗，而且可以利用DPM技术降低设备能耗。此外，DPM_EDF方法比DS方法可以多节约大约61.07％的能耗。这主要是因为***的能耗主要来自设备的能耗，而DS方法中设备一直处于活跃状态。

上述仅为本发明的具体实施方式，但本发明的设计构思并不局限于此，凡利用此构思对本发明进行非实质性的改动，均应属于侵犯本发明保护范围的行为。

Claims

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

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

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

计算任务T_i执行的高速度

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

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

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

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

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

S_{L} = Σ_{i = 1}^{n} \frac{W (T_{i})}{P (T_{i})};

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

且

5.如权利要求1所述的CPU和IO设备低能耗调度方法，其特征在于，计算设备D_i的设备空闲时间I(D_i)：

I(D_i)＝N(D_i)-t；

6.如权利要求1所述的CPU和IO设备低能耗调度方法，其特征在于，设定任务是否被抢占或者被阻塞由最早截止期限策略和栈资源协议决定，所述利用最早截止期限优先策略和栈资源协议调度任务，其处理步骤如下：

(2)假如任务T_i抢占任务T_j，任务T_i以低速度S_L执行；

7.如权利要求1所述的CPU和IO设备低能耗调度方法，其特征在于，根据设备空闲时间I(D_i)降低设备能耗，当设备空闲时间I(D_i)大于其临界时间B_i时，将设备D_i切换到低功耗状态，且设置其激活时间UP(D_i)。