CN107368176B - 基于概率分布函数硬实时任务能耗最优速度计算方法 - Google Patents
基于概率分布函数硬实时任务能耗最优速度计算方法 Download PDFInfo
- Publication number
- CN107368176B CN107368176B CN201710551346.4A CN201710551346A CN107368176B CN 107368176 B CN107368176 B CN 107368176B CN 201710551346 A CN201710551346 A CN 201710551346A CN 107368176 B CN107368176 B CN 107368176B
- Authority
- CN
- China
- Prior art keywords
- task
- energy consumption
- speed
- time
- probability
- 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.)
- Active
Links
- 238000005265 energy consumption Methods 0.000 title claims abstract description 82
- 238000005315 distribution function Methods 0.000 title claims abstract description 23
- 238000004364 calculation method Methods 0.000 title claims description 20
- 238000000034 method Methods 0.000 claims abstract description 27
- 238000006243 chemical reaction Methods 0.000 claims abstract description 9
- 238000005215 recombination Methods 0.000 claims abstract description 4
- 230000006798 recombination Effects 0.000 claims abstract description 4
- 230000007704 transition Effects 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000017525 heat dissipation Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Power Sources (AREA)
Abstract
Description
技术领域
本发明涉及实时***能耗管理技术领域,具体是一种基于概率分布函数硬实时任务能耗最优速度计算方法。
背景技术
实时***广泛应用于通信、电力、医疗、航空航天、机械制造等领域。按照***是否有严格的时限要求,可以划分为硬实时***和软实时***。硬实时***有着严格的时限要求,一旦任务错过截止,会带来不可预料的后果,甚至导致严重的灾难。软实时***允许部分任务错过截止期限,对任务的影响时间有要求。近年来,随着CMOS技术快速发展,其尺寸越来越小,导致处理器的功耗越来越高,高功耗不仅会增加***的散热成本,而且过高的功耗导致***的可靠性受到影响,进而增加***出错概率。因此,能耗问题成为实时***发展的瓶颈。
硬实时***通常由CPU、内存、高速缓存、硬盘以及LCD等设备组成,而这些设备在执行过程中都会消耗能耗。现有的针对***层次能耗的研究方法,所计算出来的最优的能耗速度,都假设任务以其最坏情况下的执行时间执行,而任务的真实执行时间往往低于其最坏情况下的执行时间,而且任务的真实执行时间在任务调度之前是无法知道的,所以所计算出来的速度不是***能耗最优速度。针对现有研究方法的不足,提出节能效果更好,且能够满足硬实时***时限要求的基于概率分布函数硬实时任务能耗最优速度计算方法。
发明内容
本发明的目的在于克服现有技术的不足,提出一种基于概率分布函数硬实时任务能耗最优速度计算方法,该方法利用概率分布函数的性质,逼近任务的真实执行时间,且利用DPM技术将设备切换到低功耗状态以降低***能耗。
本发明解决其技术问题所采用的技术方案是:
一种基于概率分布函数硬实时任务能耗最优速度计算方法,包括:
计算设备Dk的临界时间Bk且将任务Ti所使用设备的临界时间按照非降的顺序进行排列,其中,k和i为正整数;
利用概率分布函数F(xi)表示任务Ti的负载;
结合所述概率分布函数F(xi),计算任务Ti执行时的能耗Ee(S);
计算任务Ti在空闲周期内的能耗Es(S)以及任务Ti设备转化开销的能耗Et(S);
临界时间Bk的计算方法如下:
其中,为设备Dk状态转化的时间开销,为设备Dk状态转化的能耗开销,为设备Dk在活跃状态的功耗,为设备Dk在休眠状态的功耗,max表示求最大值;将任务Ti所使用设备的临界时间按照非降的顺序进行排列,具体表示为:
B1≤B2≤...≤Bm≤di-ci
其中,di表示任务Ti的相对截止期限,ci表示任务Ti最坏情况下的执行时间,m表示任务Ti在执行过程中要使用设备个数。
利用概率分布函数F(xi)表示任务Ti的负载,具体表示为:
F(xi)=P(X≤xi)
其中,F(xi)是任务Ti负载的累积分布函数,X是任务Ti处理器时钟需求的随机变量,P(X≤xi)是任务Ti在其周期内时钟需求不超过xi的概率;将任务Ti的负载划分为n个小区间,(w0,w1],(w1,w2],…,(wn-1,wn],w0=bi,wn=ci,其中bi是任务Ti最好情况下的执行时间;当xi的值落在区间(wi,wi+1]时,任务Ti在其周期内时钟需求不超过xi的概率为F(wi+1),第i个区间(wi-1,wi]的大小用hi表示,hi=wi-wi-1;当i=0,hi=bi。
计算任务Ti执行时的能耗Ee(S),具体为:
其中,a为与***相关的常数,其取值范围为2≤a≤3;S为处理器的运行速度;Pi a为设备Di在活跃状态的功耗,i为1≤i≤m之间的整数,k为1≤k≤n-1之间的整数,wk为第k区间的右端点值,hk为第k区间的大小,F(wk)表示是任务Ti在其周期内时钟需求不超过xi的概率。
计算任务Ti在空闲周期内的能耗Es(S)以及任务Ti设备转化开销的能耗Et(S),包括:
其中,Pi a为设备Di在活跃状态的功耗,P(t=Y)表示任务Ti在时刻Y完成的概率,t表示任务Ti的完成时间;Ti设备转化开销的能耗Et(S)的计算方法如下:
其中,Smin为处理器能够提供的最小速度,Sint为其执行时间落在区间的最小速度,Slim为最坏情况下执行时间的最低速度,Smax为处理器提供的最大速度,Sp为区间上界速度;Sint和Sp的计算方法如下:
其中,ai为1≤k≤n之间的整数,表示对任务的执行区间进行分组的索引;表示任务Ti在时刻di-Bi在这个区间执行,也就是说F((di-Bi)S)可以表示为表示任务Ti在其周期内时钟需求不超过的概率;ε为大于0数值很小的常数,其值是确保
任务Ti的总能耗:
经过变化替换,且划分为m个子问题之后得出:
求上式的最小值,且上式满足以下的约束条件:
本发明具有如下有益效果:
(1)***能耗的降低,可以降低产品的生产成本,延迟设备的使用时间,减少电池的更换周期;
(2)本发明的方法比现有的方法平均节约大约20.82%的能耗。
以下结合附图及实施例对本发明作进一步详细说明,但本发明的一种基于概率分布函数硬实时任务能耗最优速度计算方法不局限于实施例。
附图说明
图1为本发明方法的流程图示意图;
图2为本发明实施例的归一化能耗与任务最坏情况下执行时间与最好情况下执行时间比值的仿真实验结果图。
具体实施方式
参见图1,本发明提供的基于概率分布函数硬实时任务能耗最优速度计算方法,包括如下步骤:
步骤101:计算设备Dk的临界时间Bk且将任务Ti所使用设备的临界时间按照非降的顺序进行排列,其中,k和i为正整数。
Bk的计算方法如下:
B1≤B2≤...≤Bm≤di-ci
其中,di表示任务Ti的相对截止期限,ci表示任务Ti最坏情况下的执行时间,m表示任务Ti在执行过程中要使用设备个数。
步骤102:利用概率分布函数F(xi)表示任务Ti的负载。
概率分布函数F(xi)具体表示为:
F(xi)=P(X≤xi)
其中,F(xi)是任务Ti负载的累积分布函数,X是任务Ti处理器时钟需求的随机变量,P(X≤xi)是任务Ti在其周期内时钟需求不超过xi的概率;将任务Ti的负载划分为n个小区间,(w0,w1],(w1,w2],…,(wn-1,wn],w0=bi,wn=ci,其中bi和ci分别是任务Ti最好情况下的执行时间和最坏情况下的执行时间;当xi的值落在区间(wi,wi+1]时,任务Ti在其周期内时钟需求不超过xi的概率为F(wi+1),第i(i>0)个区间(wi-1,wi]的大小用hi表示,hi=wi-wi-1;当i=0,hi=bi。
步骤103:结合所述概率分布函数F(xi),计算任务Ti执行时的能耗Ee(S)。
任务Ti执行时的能耗Ee(S)可以由下式表示:
其中,a为与***相关的常数,其取值范围为2≤a≤3;S为处理器的运行速度;Pi a为设备Di在活跃状态的功耗,i为1≤i≤m之间的整数,k为1≤k≤n-1之间的整数,wk为第k区间的右端点值,hk为第k区间的大小,F(wk)表示是任务Ti在其周期内时钟需求不超过xi的概率。
步骤104:计算任务Ti在空闲周期内的能耗Es(S)以及任务Ti设备转化开销的能耗Et(S)。
任务Ti在空闲周期内的能耗Es(S)由下式计算:
其中,di表示任务Ti的相对截止期限,Bi表示设备Di的临界时间,P(t=Y)表示任务Ti在时刻Y完成的概率,t表示任务Ti的完成时间;Ti设备转化开销的能耗Et(S)的计算方法如下:
其中,Smin为处理器能够提供的最小速度,Sint为其执行时间落在区间的最小速度,其中Sint的计算方法如下:
其中,di表示任务Ti的相对截止期限,ci任务Ti的最坏情况下的执行时间;Slim为最坏情况下执行时间的最低速度,Smax为处理器提供的最大速度,Sp为区间上界速度;Sint和Sp的计算方法如下:
其中,ai为1≤k≤n之间的整数,表示对任务的执行区间进行分组的索引;表示任务Ti在时刻di-Bi在这个区间执行,也就是说F((di-Bi)S)可以表示为表示任务Ti在其周期内时钟需求不超过的概率;ε为大于0数值很小的常数,其值是确保
具体处理步骤如下:
任务Ti的总能耗:
其中,a为与***相关的常数,其取值范围为2≤a≤3;S为处理器的运行速度;ci表示任务Ti最坏情况下的执行时间;为设备Dj在活跃状态的功耗,j为1≤j≤m之间的整数,k为1≤k≤n-1之间的整数,wk为第k区间的右端点值,hk为第k区间的大小,Y为大于0的实数,Bi为设备Di的临界时间,t为任务Ti完成执行的时刻;
经过变化替换,且划分为m个子问题之后得出:
求上式的最小值,且上式满足以下的约束条件:
如图2所示,本实施例中,任务Ti的执行过程中需要使用4个设备,每个设备活跃状态的功耗分别为0.19W,1.3W,0.125W,0.225W;每个设备处于休眠状态的功耗分别为0.085W,0.1W,0.001W,0.02W;每个设备的能耗切换开销分别为0.25W,1W,0.1W,0.2W;每个设备的时间切换开销为20ms,24ms,2ms,4ms;设置任务Ti的相对截止期限设置为di=44ms,考察其最坏情况下的执行时间(W)与最好情况下执行时间(B)比值对算法能耗的影响,这两者比值的取值范围从2到10步长为1;图2中比较了两种方法:第一,DET方法,以最坏情况下执行时间计算最优速度,设备一直处于活跃状态;第二,本发明方法,基于概率的方法计算最优速度,且利用DPM技术关闭闲置设备;以DET方法在任务最坏情况下的执行时间与最好时间比值等于2的能耗为基准进行归一化。
从图2中可以看出,所有方法的归一化能耗都受到任务W/B的影响。无论任务W/B的比值怎么变化,本发明方法的能耗都比DET方法少,经过计算可知,本发明方法比DET方法平均节约20.82%的能耗。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种基于概率分布函数硬实时任务能耗最优速度计算方法,其特征在于,包括:
计算设备Dk的临界时间Bk且将任务Ti所使用设备的临界时间按照非降的顺序进行排列,其中,k和i为正整数;
利用概率分布函数F(xi)表示任务Ti的负载;
结合所述概率分布函数F(xi),计算任务Ti执行时的能耗Ee(S);
计算任务Ti在空闲周期内的能耗Es(S)以及任务Ti设备转化开销的能耗Et(S);
临界时间Bk的计算方法如下:
其中,为设备Dk状态转化的时间开销,为设备Dk状态转化的能耗开销,为设备Dk在活跃状态的功耗,为设备Dk在休眠状态的功耗,max表示求最大值;将任务Ti所使用设备的临界时间按照非降的顺序进行排列,具体表示为:
B1≤B2≤...≤Bm≤di-ci
其中,di表示任务Ti的相对截止期限,ci表示任务Ti最坏情况下的执行时间,m表示任务Ti在执行过程中要使用设备个数;
利用概率分布函数F(xi)表示任务Ti的负载,具体表示为:
F(xi)=P(X≤xi)
其中,F(xi)是任务Ti负载的累积分布函数,X是任务Ti处理器时钟需求的随机变量,P(X≤xi)是任务Ti在其周期内时钟需求不超过xi的概率;将任务Ti的负载划分为n个小区间,(w0,w1],(w1,w2],…,(wn-1,wn],w0=bi,wn=ci,其中bi是任务Ti最好情况下的执行时间;当xi的值落在区间(wi,wi+1]时,任务Ti在其周期内时钟需求不超过xi的概率为F(wi+1),第i个区间(wi-1,wi]的大小用hi表示,hi=wi-wi-1;当i=0,hi=bi;
计算任务Ti执行时的能耗Ei(S),具体为:
其中,a为与***相关的常数,其取值范围为2≤a≤3;S为处理器的运行速度;Pi a为设备Di在活跃状态的功耗,i为1≤i≤m之间的整数,k为1≤k≤n-1之间的整数,wk为第k区间的右端点值,hk为第k区间的大小,F(wk)表示是任务Ti在其周期内时钟需求不超过wk的概率;
计算任务Ti在空闲周期内的能耗Es(S)以及任务Ti设备转化开销的能耗Et(S),包括:
其中,Pi a为设备Di在活跃状态的功耗,P(t=Y)表示任务Ti在时刻Y完成的概率,t表示任务Ti的完成时间;Ti设备转化开销的能耗Et(S)的计算方法如下:
其中,Ei w为设备Di状态转化的能耗开销,F((di-Bi)S)表示任务Ti在其周期内时钟需求不超过(di-Bi)S的概率,Bi表示设备Di的临界时间;
其中,Smin为处理器能够提供的最小速度,Sint为其执行时间落在区间的最小速度,Slim为最坏情况下执行时间的最低速度,Smax为处理器提供的最大速度,Sp为区间上界速度;Sint和Sp的计算方法如下:
其中,ai为1≤k≤n之间的整数,表示对任务的执行区间进行分组的索引;表示任务Ti在时刻di-Bi在这个区间执行,也就是说F((di-Bi)S)可以表示为 表示任务Ti在其周期内时钟需求不超过的概率;ε为大于0数值很小的常数,其值是确保所述确定任务Ti能耗最优速度包括:
任务Ti的总能耗:
经过变化替换,且划分为m个子问题之后得出:
求上式的最小值,且上式满足以下的约束条件:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710551346.4A CN107368176B (zh) | 2017-07-07 | 2017-07-07 | 基于概率分布函数硬实时任务能耗最优速度计算方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710551346.4A CN107368176B (zh) | 2017-07-07 | 2017-07-07 | 基于概率分布函数硬实时任务能耗最优速度计算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107368176A CN107368176A (zh) | 2017-11-21 |
CN107368176B true CN107368176B (zh) | 2020-05-05 |
Family
ID=60305118
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710551346.4A Active CN107368176B (zh) | 2017-07-07 | 2017-07-07 | 基于概率分布函数硬实时任务能耗最优速度计算方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107368176B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6178542B1 (en) * | 1997-02-24 | 2001-01-23 | Lucent Technologies Inc. | Hardware-software co-synthesis of embedded system architectures using quality of architecture metrics |
CN103455131A (zh) * | 2013-08-20 | 2013-12-18 | 北京航空航天大学 | 一种基于概率的嵌入式***中能耗最小化的任务调度方法 |
CN106445070A (zh) * | 2016-09-12 | 2017-02-22 | 华侨大学 | 一种硬实时***资源受限偶发任务能耗优化调度方法 |
CN106708242A (zh) * | 2016-12-08 | 2017-05-24 | 华侨大学 | 一种硬实时***能耗最优方法 |
-
2017
- 2017-07-07 CN CN201710551346.4A patent/CN107368176B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6178542B1 (en) * | 1997-02-24 | 2001-01-23 | Lucent Technologies Inc. | Hardware-software co-synthesis of embedded system architectures using quality of architecture metrics |
CN103455131A (zh) * | 2013-08-20 | 2013-12-18 | 北京航空航天大学 | 一种基于概率的嵌入式***中能耗最小化的任务调度方法 |
CN106445070A (zh) * | 2016-09-12 | 2017-02-22 | 华侨大学 | 一种硬实时***资源受限偶发任务能耗优化调度方法 |
CN106708242A (zh) * | 2016-12-08 | 2017-05-24 | 华侨大学 | 一种硬实时***能耗最优方法 |
Non-Patent Citations (1)
Title |
---|
基于平均空闲时间分配的低功耗调度方法;张忆文 等;《小型微型计算机***》;20150831;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107368176A (zh) | 2017-11-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11231966B2 (en) | Closed loop performance controller work interval instance propagation | |
Mei et al. | Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform | |
CN104169832B (zh) | 提供处理器的能源高效的超频操作 | |
CN102483646B (zh) | 根据性能灵敏度不均匀地改变计算单元的性能 | |
Duan et al. | Optimizing cloud data center energy efficiency via dynamic prediction of CPU idle intervals | |
CN106970835B (zh) | 固定优先级资源受限***层次能耗优化方法 | |
CN109117255A (zh) | 基于强化学习的异构多核嵌入式***能耗优化调度方法 | |
CN105893148A (zh) | 一种基于rm策略的偶发任务低能耗调度方法 | |
CN103810043B (zh) | 一种适用于数控***周期任务的节能调度方法 | |
Li et al. | Energy-efficient scheduling in nonpreemptive systems with real-time constraints | |
CN114816033A (zh) | 处理器的调频方法及装置、计算设备 | |
CN104424017B (zh) | 一种适用于数控***的容错低功耗调度方法 | |
CN109597378B (zh) | 一种资源受限混合任务能耗感知方法 | |
KR101770736B1 (ko) | 응용프로그램의 질의 스케쥴링을 이용한 시스템의 소모전력 절감 방법 및 그 방법을 이용하여 소모전력을 절감하는 휴대단말기 | |
CN110830560A (zh) | 一种基于强化学习的多用户移动边缘计算迁移方法 | |
Stangaciu et al. | Energy efficiency in real-time systems: A brief overview | |
WO2015135468A1 (en) | Systems and methods for messaging-based fine granularity system-on-a-chip power gating | |
CN102184005B (zh) | 一种动态电压和频率调节方法及装置 | |
CN107368176B (zh) | 基于概率分布函数硬实时任务能耗最优速度计算方法 | |
CN117251044A (zh) | 一种基于arima技术的云服务器动态能耗管理方法和*** | |
CN106708242B (zh) | 一种硬实时***能耗最优方法 | |
Kveton et al. | Adaptive timeout policies for fast fine-grained power management | |
CN101847044B (zh) | 一种适用于千万亿次计算机机群的低功耗管理方法 | |
CN103870936A (zh) | 一种可中断负荷代理的行为决策方法 | |
CN106933325B (zh) | 一种固定优先级io设备能耗管理方法 |
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 |