CN106951056A - Cpu和io设备低能耗调度方法 - Google Patents
Cpu和io设备低能耗调度方法 Download PDFInfo
- Publication number
- CN106951056A CN106951056A CN201710165505.7A CN201710165505A CN106951056A CN 106951056 A CN106951056 A CN 106951056A CN 201710165505 A CN201710165505 A CN 201710165505A CN 106951056 A CN106951056 A CN 106951056A
- Authority
- CN
- China
- Prior art keywords
- task
- energy consumption
- equipment
- time
- cpu
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
- G06F1/3234—Power saving characterised by the action undertaken
- G06F1/329—Power saving characterised by the action undertaken by task scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
- G06F1/3234—Power saving characterised by the action undertaken
- G06F1/325—Power saving in peripheral device
- G06F1/3278—Power saving in modem or I/O interface
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Power Sources (AREA)
Abstract
本发明公开一种CPU和IO设备低能耗调度方法,包括:建立资源受限周期任务设备能耗调度模型;计算任务Ti执行的低速度SL;计算任务Ti执行的高速度;计算设备Di的设备空闲时间I(Di);利用最早截止期限优先策略和栈资源协议调度任务;根据设备空闲时间I(Di)降低设备能耗。本发明利用动态功耗管理技术和动态电压调节技术,有效地降低CPU和IO设备能耗。
Description
技术领域
本发明涉及嵌入式***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设备低能耗调度方法,其特征在于,包括如下步骤:
建立资源受限周期任务设备能耗调度模型;
计算任务Ti执行的低速度SL;
计算任务Ti执行的高速度
计算设备Di的设备空闲时间I(Di);
利用最早截止期限优先策略和栈资源协议调度任务;
根据设备空闲时间I(Di)降低设备能耗。
优选的,所述建立资源受限周期任务设备能耗调度模型,包括:
在单处理器***中,考虑有n个资源受限周期任务的周期任务集T={T1,T2,...,Tn};周期任务Ti用四元组(P(Ti),W(Ti),Dev(Ti),Rs(Ti))表示,P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间,Dev(Ti)={D1,D2,...,Dm}是任务Ti执行时所用到的设备集合,Rs(Ti)={R1,R2,...,Rk}是Ti执行时所用到的非抢占的资源集合;非抢占的设备可以被认为是非抢占的资源;不同的任务其使用同一设备的时间不同;可抢占的设备是属于集合Dev(Ti)但不属于集合Rs(Ti);将任务按照其周期进行非降序排列,即有P(T1)≤P(T2)≤...≤P(Tn);任务Ti的第j个实例用Ti,j表示。
优选的,计算任务Ti执行的低速度SL:
其中,P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间,n为周期任务集T中周期任务的个数,i为整数。
优选的,计算任务Ti执行的高速度
且
其中,t表示当前时间,P(T1)、P(Ti)、P(Tj)、P(Tk)分别表示任务T1,任务Ti、任务Tj、任务Tk的周期,i,j,k为整数;Gj是任务Tj的最大阻塞时间,1≤j≤n,SL为任务Ti执行的低速度SL。
优选的,计算设备Di的设备空闲时间I(Di):
I(Di)=N(Di)-t;
其中,N(Di)为没有完成执行的任务需要使用设备Di的最早时间,t表示当前时间。
优选的,设定任务是否被抢占或者被阻塞由最早截止期限策略和栈资源协议决定,所述利用最早截止期限优先策略和栈资源协议调度任务,其处理步骤如下:
(1)在调度点tsch,假如任务Ti释放之前处理器处于空闲状态,任务Ti以低速度SL执行;
(2)假如任务Ti抢占任务Tj,任务Ti以低速度SL执行;
(3)假如任务Ti被任务Tj阻塞,Tj以高速度执行,当任务Tj完成执行时,任务Ti以高速度执行。
优选的,根据设备空闲时间I(Di)降低设备能耗,当设备空闲时间I(Di)大于其临界时间Bi时,将设备Di切换到低功耗状态,且设置其激活时间UP(Di)。
由上述对本发明的描述可知,与现有技术相比,本发明具有如下有益效果:
(1)能够确保资源受限周期任务在其截止期限内完成执行,且能够确保资源被互斥的使用;
(2)CPU能耗和IO设备能耗的降低,可以降低产品的生产成本,延长设备的使用时间,减少电池的更换周期;
(3)本发明的方法比现有的方法节约大约8.10%能耗。
附图说明
图1为本发明方法的流程图示意图;
图2为本发明的实施例归一化节约能耗与***利用率的仿真实验结果图。
具体实施方式
以下通过具体实施方式对本发明作进一步的描述。
参见图1,本发明提供的一种CPU和IO设备低能耗调度方法,包括如下步骤:
步骤101:建立资源受限周期任务设备能耗调度模型。
在单处理器***中,考虑有n个资源受限周期任务的周期任务集T={T1,T2,...,Tn};周期任务Ti用四元组(P(Ti),W(Ti),Dev(Ti),Rs(Ti))表示,P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间,Dev(Ti)(Dev(Ti)={D1,D2,...,Dm})是任务Ti执行时所用到的设备集合,Rs(Ti)(Rs(Ti)={R1,R2,…,Rk})是Ti执行时所用到的非抢占的资源集合;非抢占的设备可以被认为是非抢占的资源;不同的任务其使用同一设备的时间不同;可抢占的设备是属于集合Dev(Ti)但不属于集合Rs(Ti);将任务按照其周期进行非降序排列,即有P(T1)≤P(T2)≤...≤P(Tn)。
步骤102:计算任务Ti执行的低速度SL。
本实施例中,具体步骤如下:
其中,P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间,n为周期任务集T中周期任务的个数,i为整数。
步骤103:计算任务Ti执行的高速度
本实施例中,具体步骤如下:
且
其中,t表示当前时间,P(T1),P(Ti),P(Tj),P(Tk)分别表示任务T1,任务Ti,任务Tj,任务Tk的周期,i,j,k为整数;Gj是任务Tj的最大阻塞时间(1≤j≤n),SL为任务Ti执行的低速度SL。
步骤104:计算设备Di的设备空闲时间I(Di)。
本实施例中,具体步骤如下:
I(Di)=N(Di)-t;
其中,N(Di)为没有完成执行的任务需要使用设备Di的最早时间,t表示当前时间;N(Di)的计算方法如下:
N(Di)=min(RT(Ti,j));
其中,Ti,j没有完成执行且需要使用设备Di的任务实例,RT(Ti,j)是任务实例Ti,j的释放时间,min是指求最小值。
步骤105:最早截止期限优先策略和栈资源协议调度任务。
本实施例中,具体步骤如下:
(1)在调度点tsch,假如任务Ti释放之前处理器处于空闲状态,任务Ti以低速度SL执行;
(2)假如任务Ti抢占任务Tj,任务Ti以低速度SL执行;
(3)假如任务Ti被任务Tj阻塞,Tj以高速度执行,当任务Tj完成执行时,任务Ti以高速度执行;
任务是否被抢占或者被阻塞由最早截止期限策略和栈资源协议决定;tsch是指任务的释放、完成执行、抢占、阻塞时刻以及处理器处于空闲状态的时刻;最早截止期限策略确定任务的优先级原则为:当任务的截止期限越小,其优先级越高;任务的截止期限相同,释放时间越早的任务,其优先级越高;当任务的截止期限和释放时间都相同;任务的小标越小,其优先级就越高;栈资源协议为每个任务设置一个***抢占水平,***抢占水平是***中使用同类资源的最大优先级;当一个任务要抢占使用相同资源的任务时,其优先级必须大于***抢占水平。
步骤106:根据设备空闲时间I(Di)降低设备能耗。
设备Di的临界时间Bi由下式计算:
其中,Pi a和Pi s分别为设备Di处于活跃状态和休眠状态的功耗;和分别为设备Di从活跃状态切换到休眠状态和从休眠状态切换到活跃状态的时间开销;和分别为设备Di从活跃状态切换到休眠状态和从休眠状态切换到活跃状态的能耗开销。
当设备空闲时间I(Di)大于其临界时间Bi时,将设备Di切换到低功耗状态,且设置其激活时间UP(Di)。UP(Di)的计算方法如下:
其中,为设备Di从休眠状态切换到活跃状态的时间开销;N(Di)为没有完成执行的任务需要使用设备Di的最早时间,t表示当前时间;N(Di)的计算方法如下:
N(Di)=min(RT(Ti,j));
其中,Ti,j没有完成执行且需要使用设备Di的任务实例,RT(Ti,j)是任务实例Ti,j的释放时间,min是指求最小值;当当前时间等于设备的激活时间UP(Di),将设备切换到活跃状态。
如图2所示为本发明的实施例归一化节约能耗与***利用率的仿真实验结果图。本实施例中,随机产生100个周期任务集,每个周期任务集包含15个周期任务。周期任务Ti的周期在区间[25ms,1300ms]中随机选择;周期任务Ti的最坏情况下执行时间在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 (7)
1.CPU和IO设备低能耗调度方法,其特征在于,包括如下步骤:
建立资源受限周期任务设备能耗调度模型;
计算任务Ti执行的低速度SL;
计算任务Ti执行的高速度
计算设备Di的设备空闲时间I(Di);
利用最早截止期限优先策略和栈资源协议调度任务;
根据设备空闲时间I(Di)降低设备能耗。
2.如权利要求1所述的CPU和IO设备低能耗调度方法,其特征在于,所述建立资源受限周期任务设备能耗调度模型,包括:
在单处理器***中,考虑有n个资源受限周期任务的周期任务集T={T1,T2,...,Tn};周期任务Ti用四元组(P(Ti),W(Ti),Dev(Ti),Rs(Ti))表示,P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间,Dev(Ti)={D1,D2,...,Dm}是任务Ti执行时所用到的设备集合,Rs(Ti)={R1,R2,...,Rk}是Ti执行时所用到的非抢占的资源集合;非抢占的设备可以被认为是非抢占的资源;不同的任务其使用同一设备的时间不同;可抢占的设备是属于集合Dev(Ti)但不属于集合Rs(Ti);将任务按照其周期进行非降序排列,即有P(T1)≤P(T2)≤...≤P(Tn);任务Ti的第j个实例用Ti,j表示。
3.如权利要求1所述的CPU和IO设备低能耗调度方法,其特征在于,计算任务Ti执行的低速度SL:
其中,P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间,n为周期任务集T中周期任务的个数,i为整数。
4.如权利要求1所述的CPU和IO设备低能耗调度方法,其特征在于,计算任务Ti执行的高速度
且
其中,t表示当前时间,P(T1)、P(Ti)、P(Tj)、P(Tk)分别表示任务T1,任务Ti、任务Tj、任务Tk的周期,i,j,k为整数;Gj是任务Tj的最大阻塞时间,1≤j≤n,SL为任务Ti执行的低速度SL。
5.如权利要求1所述的CPU和IO设备低能耗调度方法,其特征在于,计算设备Di的设备空闲时间I(Di):
I(Di)=N(Di)-t;
其中,N(Di)为没有完成执行的任务需要使用设备Di的最早时间,t表示当前时间。
6.如权利要求1所述的CPU和IO设备低能耗调度方法,其特征在于,设定任务是否被抢占或者被阻塞由最早截止期限策略和栈资源协议决定,所述利用最早截止期限优先策略和栈资源协议调度任务,其处理步骤如下:
(1)在调度点tsch,假如任务Ti释放之前处理器处于空闲状态,任务Ti以低速度SL执行;
(2)假如任务Ti抢占任务Tj,任务Ti以低速度SL执行;
(3)假如任务Ti被任务Tj阻塞,Tj以高速度执行,当任务Tj完成执行时,任务Ti以高速度执行。
7.如权利要求1所述的CPU和IO设备低能耗调度方法,其特征在于,根据设备空闲时间I(Di)降低设备能耗,当设备空闲时间I(Di)大于其临界时间Bi时,将设备Di切换到低功耗状态,且设置其激活时间UP(Di)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710165505.7A CN106951056B (zh) | 2017-03-20 | 2017-03-20 | Cpu和io设备低能耗调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710165505.7A CN106951056B (zh) | 2017-03-20 | 2017-03-20 | Cpu和io设备低能耗调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106951056A true CN106951056A (zh) | 2017-07-14 |
CN106951056B CN106951056B (zh) | 2019-08-30 |
Family
ID=59473504
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710165505.7A Active CN106951056B (zh) | 2017-03-20 | 2017-03-20 | Cpu和io设备低能耗调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106951056B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140129864A1 (en) * | 2011-06-29 | 2014-05-08 | Nec Corporation | Multiprocessor system and method of saving energy therein |
CN105975049A (zh) * | 2016-05-05 | 2016-09-28 | 华侨大学 | 一种任务同步偶发任务低能耗调度方法 |
CN106445070A (zh) * | 2016-09-12 | 2017-02-22 | 华侨大学 | 一种硬实时***资源受限偶发任务能耗优化调度方法 |
-
2017
- 2017-03-20 CN CN201710165505.7A patent/CN106951056B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140129864A1 (en) * | 2011-06-29 | 2014-05-08 | Nec Corporation | Multiprocessor system and method of saving energy therein |
CN105975049A (zh) * | 2016-05-05 | 2016-09-28 | 华侨大学 | 一种任务同步偶发任务低能耗调度方法 |
CN106445070A (zh) * | 2016-09-12 | 2017-02-22 | 华侨大学 | 一种硬实时***资源受限偶发任务能耗优化调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106951056B (zh) | 2019-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI425422B (zh) | 多cpu領域行動電子裝置與其操作方法 | |
US9329671B2 (en) | Power-efficient inter processor communication scheduling | |
CN105893148B (zh) | 一种基于rm策略的偶发任务低能耗调度方法 | |
EP3268842B1 (en) | Methods and systems for coordination of operating states amongst multiple socs within a computing device | |
CN100489788C (zh) | 一种线程唤醒控制方法和*** | |
CN101598969A (zh) | 基于等待时间准则的平台功率管理 | |
CN106970835A (zh) | 固定优先级资源受限***层次能耗优化方法 | |
CN111200541B (zh) | 网络数据处理方法和装置 | |
CN103108039B (zh) | 一种低能耗集群环境下的服务质量保证方法 | |
CN101145036A (zh) | 电源管理结构及管理机制 | |
CN109041188A (zh) | 无线终端、无线终端节电方法和装置 | |
CN108196665A (zh) | 一种数据处理方法及装置 | |
CN105975049A (zh) | 一种任务同步偶发任务低能耗调度方法 | |
KR102060431B1 (ko) | 멀티 코어 시스템의 전력 관리 장치 및 방법 | |
CN104750228B (zh) | 一种降低多核处理器功耗的方法及装置 | |
CN105101371B (zh) | 一种手机省电管理方法 | |
CN106951056A (zh) | Cpu和io设备低能耗调度方法 | |
CN104076892A (zh) | 一种电源管理方法及电源管理*** | |
CN103257894A (zh) | 一种管理程序的方法及电子终端 | |
WO2016110011A1 (zh) | 一种终端及终端省电的方法、存储介质 | |
WO2016058149A1 (zh) | 一种预测处理器利用率的方法、处理装置和终端设备 | |
CN103809727B (zh) | 一种移动终端的省电处理方法、***和移动终端 | |
CN106933325B (zh) | 一种固定优先级io设备能耗管理方法 | |
CN102385529B (zh) | 多cpu领域移动电子装置与其操作方法 | |
CN103313362B (zh) | 一种电子设备及控制所述电子设备状态的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |