CN106970835B - 固定优先级资源受限系统层次能耗优化方法 - Google Patents
固定优先级资源受限系统层次能耗优化方法 Download PDFInfo
- Publication number
- CN106970835B CN106970835B CN201710165339.0A CN201710165339A CN106970835B CN 106970835 B CN106970835 B CN 106970835B CN 201710165339 A CN201710165339 A CN 201710165339A CN 106970835 B CN106970835 B CN 106970835B
- Authority
- CN
- China
- Prior art keywords
- task
- time
- energy consumption
- equal
- execution
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- 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
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/484—Precedence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/485—Resource constraint
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/506—Constraint
-
- 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)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Power Sources (AREA)
Abstract
Description
技术领域
本发明涉及嵌入式系统能耗管理技术领域,具体是固定优先级资源受限系统层次能耗优化方法。
背景技术
嵌入式系统通常采用电池供电,而电池的寿命是有限的,且其提供的能耗也是有限的。因此,设计嵌入式实时系统必须考虑能耗问题。嵌入式系统的能耗主要来自CPU、内存、LCD、硬盘等IO设备。动态电压调节(DVS)技术和动态功耗管理(DPM)技术是目前降低嵌入式系统能耗的常用技术。DVS技术根据系统的实时负载,通过计算系统产生的处理器空闲时间,调节处理器速度,降低处理器能耗。DPM技术主要是利用处理器空闲时间和设备空闲时间将处理器或者设备切换到低功耗状态以降低能耗。
对于嵌入式实时系统而言,时限性非常重要。很多研究者将实时调度理论与低功耗技术结合起来降低系统能耗。早期研究者的关注点主要集中在处理器能耗上,但随着嵌入式系统以及处理器技术的快速发展,处理器能耗在整个嵌入式系统的能耗占比在不断减少。这时有不少研究者关注嵌入式系统设备能耗。为了使整个系统的能耗降低。有少数研究者同时利用DVS技术和DPM技术,以降低系统层次能耗。但这些成果存在着缺陷:第一,考虑的系统模型过于理想化,只考虑相互独立的任务模型忽略系统的资源共享问题;第二,针对动态优先级系统,而不能够适用于固定优先级系统;第三,节能效果不够理想。
发明内容
本发明的目的在于克服现有技术的不足,提出一种固定优先级资源受限系统层次能耗优化方法,该方法考虑资源受限周期任务设备能耗调度问题,利用DVS技术降低CPU能耗,且利用DPM技术降低设备能耗,有效地降低系统层次能耗。
本发明所采用的技术方案是:
固定优先级资源受限系统层次能耗优化方法,其特征在于,包括如下步骤:
计算设备Di的设备空闲时间I(Di);
利用相对截止期限单调策略和抢占阈值策略调度任务;
根据设备空闲时间I(Di)降低设备能耗。
计算出任务Ti以速度S执行消耗的总能耗Ei(S):
其中a为与系统相关的常数,其取值范围为2≤a≤3;S为处理器速度;di,W(Ti)分别是任务Ti的相对截止期限和最坏情况下的执行时间;为设备Dj在活跃状态的功耗,j为1≤j≤m之间的整数,为设备Dj状态转化的能耗开销,m为任务Ti使用的设备总数,i为1≤i≤m之间的整数;对变量S求导,将求导后的表达式设置为0,求出任务Ti的系统层次最优速度
优选的,计算设备Di的设备空闲时间I(Di):
I(Di)=LT(Di)-t;
其中,LT(Di)为设备Di的最早被使用的时间,t表示当前时间,LT(Di)的计算方法如下:
LT(Di)=R(Ti,j)+init(Ti,j)-W(Ti,j);
其中,Ti,j是任务Ti的第j个实例,R(Ti,j)是任务实例Ti,j的释放时间,init(Ti,j)是分配给任务实例Ti,j的初始执行时间,W(Ti,j)是任务实例Ti,j的最坏情况下执行时间,其值等于任务Ti最坏情况下的执行时间。
优选的,预先通过相对截止期限单调策略和抢占阈值策略决定任务是否被抢占或者被阻塞,所述的利用相对截止期限单调策略和抢占阈值策略调度任务,其处理步骤如下:
(1)在调度点tsch,假如任务Ti释放之前处理器处于空闲状态,任务Ti以低速度SL执行;
(2)假如任务Ti抢占任务Tj,任务Ti以低速度SL执行;
优选的,所述的根据设备空闲时间I(Di)降低设备能耗是指:当设备空闲时间I(Di)大于其临界时间Bi时,将设备Di切换到低功耗状态,且设置其激活时间UP(Di)。
由上述对本发明的描述可知,与现有技术相比,本发明具有如下有益效果:
(1)能够确保资源受限周期任务在其截止期限内完成执行,且能够确保资源被互斥的使用;
(2)系统层次能耗的降低,可以降低产品的生产成本,延长设备的使用时间,减少电池的更换周期;
(3)本发明的方法比现有的方法节约大约7.15%能耗。
附图说明
图1为本发明方法的流程图示意图;
图2为本发明的实施例归一化节约能耗与系统利用率的仿真实验结果图。
具体实施方式
以下通过具体实施方式对本发明作进一步的描述。
参见图1,本发明提供的固定优先级资源受限系统层次能耗优化方法,包括如下步骤:
本实施例中,具体步骤如下:
计算出任务Ti以速度S执行消耗的总能耗Ei(S):
其中a为与系统相关的常数,其取值范围为2≤a≤3;S为处理器速度;di,W(Ti)分别是任务Ti的相对截止期限和最坏情况下的执行时间;为设备Dj在活跃状态的功耗,j为1≤j≤m之间的整数,为设备Dj状态转化的能耗开销,m为任务Ti使用的设备总数,i为1≤i≤m之间的整数;对变量S求导,将求导后的表达式设置为0,求出任务Ti的系统层次最优速度其值为:其中a为与系统相关的常数,其取值范围为2≤a≤3;为设备Dj在活跃状态的功耗,j为1≤j≤m之间的整数,i为1≤i≤m之间的整数。
本实施例中,具体步骤如下:
本实施例中,具体步骤如下:
其中,P(Ti),P(Tj),P(Tk)分别表示任务Ti,任务Tj,任务Tk的周期,i,j,k为整数;Gj是任务Tj的最大阻塞时间(1≤j≤n),SL为任务Ti执行的低速度。
步骤104:计算设备Di的设备空闲时间。
本实施例中,具体步骤如下:
I(Di)=LT(Di)-t;
其中,LT(Di)为设备Di的最早被使用的时间,t表示当前时间,LT(Di)的计算方法如下:
LT(Di)=R(Ti,j)+init(Ti,j)-W(Ti,j);
其中,Ti,j是任务Ti的第j个实例,R(Ti,j)是任务实例Ti,j的释放时间,init(Ti,j)是分配给任务实例Ti,j的初始执行时间,W(Ti,j)是任务实例Ti,j的最坏情况下执行时间,其值等于任务Ti最坏情况下的执行时间,init(Ti,j)的处理器步骤如下:
先计算出系统静态空闲时间ST,其值为
其中,LLB(n)是单调速率策略调度周期任务的利用率上界,其值为n为周期任务集周期任务的个数;P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间;init(Ti,j)的值的计算方法如下:
其中,ST为系统静态空闲时间,n为周期任务集周期任务的个数,W(Ti)是任务Ti的最坏情况下的执行时间。
步骤105:利用相对截止期限单调策略和抢占阈值策略调度任务。
本实施例中,具体步骤如下:
(1)在调度点tsch,假如任务Ti释放之前处理器处于空闲状态,任务Ti以低速度SL执行;
(2)假如任务Ti抢占任务Tj,任务Ti以低速度SL执行;
任务是否被抢占或者被阻塞由相对截止期限单调策略和抢占阈值策略决定;相对截止期限策略根据任务的相对截止期限分配任务的优先级;任务的相对截止期限越大,其优先级越低;当任务的相对截止期限相同,任务的释放时间越小,其优先级越高;当任务的相对截止期限和其释放时间都相同时,任务的下标越小,其优先级就越高;抢占阈值策略为每个任务设置一个抢占阈值,只有任务的优先级超过其他任务的抢占阈值时,才可以抢占其他任务;为了减少设置抢占阈值的开销,对于使用资源的任务设置其抢占阈值为所有使用该资源任务的最大优先级,对于没有使用资源的任务,其抢占阈值直接设置为其优先级。
步骤106:根据设备空闲时间I(Di)降低设备能耗。
本实施例中,具体步骤如下:
设备Di的临界时间Bi由下式计算:
其中,和分别为设备Di处于活跃状态和休眠状态的功耗;和分别为设备Di从活跃状态切换到休眠状态和从休眠状态切换到活跃状态的时间开销;和分别为设备Di从活跃状态切换到休眠状态和从休眠状态切换到活跃状态的能耗开销;
当设备空闲时间I(Di)大于其临界时间Bi时,将设备Di切换到低功耗状态,且设置其激活时间UP(Di)。UP(Di)的计算方法如下:
其中LT(Di)为设备Di的最早被使用的时间,t表示当前时间,LT(Di)的计算方法如下:
LT(Di)=R(Ti,j)+init(Ti,j)-W(Ti,j);
其中,Ti,j是任务Ti的第j个实例,R(Ti,j)是任务实例Ti,j的释放时间,init(Ti,j)是分配给任务实例Ti,j的初始执行时间,W(Ti,j)是任务实例Ti,j的最坏情况下执行时间,其值等于任务Ti最坏情况下的执行时间,init(Ti,j)的处理器步骤如下:
先计算出系统静态空闲时间ST,其值为
其中,LLB(n)是单调速率策略调度周期任务的利用率上界,其值为n为周期任务集周期任务的个数;P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间;init(Ti,j)的值的计算方法如下:
如图2所示为本发明的实施例归一化节约能耗与系统利用率的仿真实验结果图。本实施例中,随机产生1000个周期任务集,每个周期任务集包含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.15到0.60,步长为0.05;在图2中实现三种方法:第一,本发明方法;第二,DPM_RM方法,任务始终以最大处理器速度执行,利用DPM技术降低设备能耗;第三,DS方法,没有利用DPM技术节能,所有设备处于活跃状态且任务以低速度或者高速度执行;
从图2可以看出,所以方法节约能耗都受到系统利用率影响。随着系统利用率增加,所有方法的归一化节约能耗都降低。这是因为,系统利用率增加,系统可利用的空闲时间减少,进而导致DVS或者DPM技术被用来降低能耗的机会减少。相对于其他方法,本发明方法节约更多的能耗。本发明方法与DPM_RM方法和DS方法相比分别可以多节约大约7.15%和68.84%的能耗。主要原因在于,本发明方法不仅可以利用DVS技术降低处理器能耗,而且可以利用DPM技术降低设备能耗。
上述仅为本发明的具体实施方式,但本发明的设计构思并不局限于此,凡利用此构思对本发明进行非实质性的改动,均应属于侵犯本发明保护范围的行为。
Claims (4)
1.固定优先级资源受限系统层次能耗优化方法,其特征在于,预先通过相对截止期限单调策略和抢占阈值策略决定任务是否被抢占或者被阻塞,包括如下步骤:
计算设备Di的设备空闲时间I(Di);计算设备Di的设备空闲时间I(Di):
I(Di)=LT(Di)-t;
其中,LT(Di)为设备Di的最早被使用的时间,t表示当前时间,LT(Di)的计算方法如下:
LT(Di)=R(Ti,j)+init(Ti,j)-W(Ti,j);
其中,Ti,j是任务Ti的第j个实例,R(Ti,j)是任务实例Ti,j的释放时间,init(Ti,j)是分配给任务实例Ti,j的初始执行时间,W(Ti,j)是任务实例Ti,j的最坏情况下执行时间,其值等于任务Ti最坏情况下的执行时间;
利用相对截止期限单调策略和抢占阈值策略调度任务,包括:
(1)在调度点tsch,假如任务Ti释放之前处理器处于空闲状态,任务Ti以低速度SL执行;
(2)假如任务Ti抢占任务Tj,任务Ti以低速度SL执行;
根据设备空闲时间I(Di)降低设备能耗,当设备空闲时间I(Di)大于其临界时间Bi时,将设备Di切换到低功耗状态,且设置其激活时间UP(Di)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710165339.0A CN106970835B (zh) | 2017-03-20 | 2017-03-20 | 固定优先级资源受限系统层次能耗优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710165339.0A CN106970835B (zh) | 2017-03-20 | 2017-03-20 | 固定优先级资源受限系统层次能耗优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106970835A CN106970835A (zh) | 2017-07-21 |
CN106970835B true CN106970835B (zh) | 2021-03-09 |
Family
ID=59328672
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710165339.0A Active CN106970835B (zh) | 2017-03-20 | 2017-03-20 | 固定优先级资源受限系统层次能耗优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106970835B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108701030B (zh) * | 2017-09-05 | 2022-05-27 | 深圳欣锐科技股份有限公司 | 一种基于处理器的数据处理方法和装置 |
CN109597378B (zh) * | 2018-11-02 | 2021-03-09 | 华侨大学 | 一种资源受限混合任务能耗感知方法 |
CN109918181B (zh) * | 2019-01-12 | 2023-04-14 | 西北工业大学 | 基于最差响应时间的混合关键系统任务可调度性分析方法 |
CN109739332B (zh) * | 2019-01-25 | 2022-05-03 | 华侨大学 | 一种多任务通用能耗优化方法 |
CN110288153B (zh) * | 2019-06-25 | 2022-07-01 | 华侨大学 | 一种最优速度混合关键周期任务能耗优化方法 |
CN112445591A (zh) * | 2020-11-03 | 2021-03-05 | 北京电子工程总体研究所 | 一种面向复杂任务集的任务调度系统及方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104021044A (zh) * | 2013-02-28 | 2014-09-03 | 中国移动通信集团浙江有限公司 | 一种作业调度方法及装置 |
CN105893148A (zh) * | 2016-03-30 | 2016-08-24 | 华侨大学 | 一种基于rm策略的偶发任务低能耗调度方法 |
CN106445070A (zh) * | 2016-09-12 | 2017-02-22 | 华侨大学 | 一种硬实时系统资源受限偶发任务能耗优化调度方法 |
-
2017
- 2017-03-20 CN CN201710165339.0A patent/CN106970835B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104021044A (zh) * | 2013-02-28 | 2014-09-03 | 中国移动通信集团浙江有限公司 | 一种作业调度方法及装置 |
CN105893148A (zh) * | 2016-03-30 | 2016-08-24 | 华侨大学 | 一种基于rm策略的偶发任务低能耗调度方法 |
CN106445070A (zh) * | 2016-09-12 | 2017-02-22 | 华侨大学 | 一种硬实时系统资源受限偶发任务能耗优化调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106970835A (zh) | 2017-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106970835B (zh) | 固定优先级资源受限系统层次能耗优化方法 | |
Mei et al. | Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform | |
US9329671B2 (en) | Power-efficient inter processor communication scheduling | |
Huang et al. | Applying real-time interface and calculus for dynamic power management in hard real-time systems | |
GB2426096A (en) | Method for reducing energy consumption of buffered applications using simultaneous multi-threaded processor | |
CN109597378B (zh) | 一种资源受限混合任务能耗感知方法 | |
CN106445070B (zh) | 一种硬实时系统资源受限偶发任务能耗优化调度方法 | |
CN109324880A (zh) | 一种适用于实时系统周期任务模型的低功耗调度方法 | |
CN109739332B (zh) | 一种多任务通用能耗优化方法 | |
CN101162405A (zh) | 动态降低cpu功耗的方法 | |
CN103914346A (zh) | 一种基于分组的实时操作系统双优先级任务调度节能方法 | |
CN105630126B (zh) | 一种基于常带宽服务器混合任务低功耗调度方法 | |
Zhang | Energy aware algorithm based on actual utilization for periodic tasks in mixed-criticality real-time systems | |
CN110288153B (zh) | 一种最优速度混合关键周期任务能耗优化方法 | |
EP2804075B1 (en) | Controlling power consumption of a processor using interrupt-mediated on-off keying | |
CN101604198B (zh) | 一种降低嵌入式系统功耗的方法 | |
CN109656697B (zh) | 一种双模式资源受限周期任务能耗优化方法 | |
Niu et al. | Energy-efficient scheduling for embedded real-time systems using threshold work-demand analysis | |
CN105677449B (zh) | 一种适用于数控系统的低功耗调度方法 | |
CN106933325A (zh) | 一种固定优先级io设备能耗管理方法 | |
CN111078401A (zh) | 一种周期任务温度感知能耗优化方法 | |
CN107368176B (zh) | 基于概率分布函数硬实时任务能耗最优速度计算方法 | |
Wu et al. | A Low Power Consumption Period Task Scheduling Algorithm in Real-Time System | |
CN111813553B (zh) | 一种基于可选因子周期任务动态优先级低能耗方法 | |
Yang et al. | Integrating preemption threshold to fixed priority DVS scheduling algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 |