CN110850954B - 一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法 - Google Patents
一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法 Download PDFInfo
- Publication number
- CN110850954B CN110850954B CN201911029523.8A CN201911029523A CN110850954B CN 110850954 B CN110850954 B CN 110850954B CN 201911029523 A CN201911029523 A CN 201911029523A CN 110850954 B CN110850954 B CN 110850954B
- Authority
- CN
- China
- Prior art keywords
- tasks
- task
- sporadic
- key
- accidental
- 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
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000005265 energy consumption Methods 0.000 title claims abstract description 25
- 238000005457 optimization Methods 0.000 title claims abstract description 10
- 230000003068 static effect Effects 0.000 claims abstract description 8
- 230000001960 triggered effect Effects 0.000 claims description 6
- 238000010304 firing Methods 0.000 claims 2
- 230000000737 periodic effect Effects 0.000 description 4
- LFQSCWFLJHTTHZ-UHFFFAOYSA-N Ethanol Chemical compound CCO LFQSCWFLJHTTHZ-UHFFFAOYSA-N 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
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/3206—Monitoring of events, devices or parameters that trigger a change in power modality
- G06F1/3228—Monitoring task completion, e.g. by use of idle timers, stop commands or wait commands
-
- 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/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
-
- 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)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
技术领域
本发明涉及一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法。
背景技术
实时系统与我们的生活息息相关,目前已经广泛应用于制造业、航空航天、通信和医疗等行业,实时系统按照任务到达的时间间隔,可以将任务划分为周期任务、偶发任务和非周期任务,周期任务是指相邻两个任务实例的到达时间间隔是固定的常数,这个常数成为任务的周期,偶发任务是指两个任务实例的到达时间间隔是随机的,但大于某一常数,这个常数称为最小释放时间,非周期任务是两个任务实例的到达时间间隔是完全随机的。
混合关键系统是一种实时系统,其能够在一个平台上实现不同的功能,以满足不同层次应用的需要,无人机控制系统与汽车自动驾驶系统是混合关键系统的典型代表,能耗对于混合关键系统而言尤其重要,它不仅影响到系统可靠性与稳定性,而且还会影响CPU的使用寿命。
偶发任务是混合关键系统中的一类重要任务,关于混合关键系统偶发任务能耗感知方法的研究比较少,仅有的少数研究主要集中在利用动态优先级策略,系统可预测性比较差,且对系统空闲时间的利用率比较低,造成节能效果不理想。因此,如何降低能耗成为一大难题。
发明内容
本发明的目的在于克服现有技术之不足,提供一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法。
本发明解决其技术问题所采用的技术方案是:
一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其特征在于:其包括以下步骤:
步骤A:根据偶发任务的关键层次对混合关键偶发任务集Γ排序;
步骤D:根据不同的事件,确定当前系统的负载UC,当某个偶发任务τi到达时,UC=UC+Yi,其中Yi为与所述偶发任务τi的利用率相关的常数,1≤i≤n,i∈Z,当经过一定时间后,所述偶发任务τi没有到达时,UC=UC-Yi,当所述偶发任务τi被抢占执行或者完成执行时,UC保持不变;
在另一较佳实施例中,步骤A中,所述混合关键偶发任务集Γ是由n个混合关键偶发任务组成的集合即Γ={τ1,τ2,…,τn},其中每个偶发任务τi由四元组{Ti,Li,Ci(LO),Ci(HI)}组成,其中Ti是偶发任务τi的最小释放时间;Li是偶发任务τi的关键层次,Li∈{LO,HI},Li=LO时,偶发任务τi为低关键层次任务,Li=HI时,偶发任务τi为高关键层次任务;Ci(LO)和Ci(HI)分别为偶发任务τi在低模式和高模式下的最坏情况下执行时间,Li=LO时,偶发任务τi为低关键层次偶发任务,此时Ci(HI)=Ci(LO);Li=HI时,偶发任务τi为高关键层次偶发任务,此时Ci(HI)≥Ci(LO)。
在另一较佳实施例中,所述低模式表示偶发任务τi以速度S执行,其执行时间不超过就可以完成执行,所述高模式表示高关键层次偶发任务τi以速度S执行,其执行时间超过/>但不超过/>就可以完成执行,且所有低关键层次任务被丢弃。
在另一较佳实施例中,步骤A中,所述排序方法包括将偶发任务先按照其关键层次排序,即高关键层次任务排在前面,低关键层次任务排在后面;当任务的关键层次相同时,再根据其最小释放时间进行排序,最小释放时间小的排在前面,最小释放时间大的排在后面;当任务的最小释放时间相同时,根据任务的到达时间排序,到达时间早的排在前面,到达时间晚的排在后面;当任务的到达时间相同时,根据任务的下标i排序,下标小的排在前面,下标大的排在后面;排在前面的任务被优先调度。
在另一较佳实施例中,步骤D中,所述一定时间为偶发任务τi的最小释放时间Ti。
本发明的有益效果是:
通过不同事件触发的方法,确定当前系统的负载,进而确定偶发任务的最终执行速度,有效地降低系统能耗,避免处理器等硬件资源的浪费,降低生产和维护成本,延长处理器使用寿命。
以下实施例对本发明作进一步详细说明;但本发明的一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法不局限于实施例。
具体实施方式
实施例,本发明的一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其包括以下步骤:
步骤A:根据偶发任务的关键层次对混合关键偶发任务集Γ排序,所述所述混合关键偶发任务集Γ是由n个混合关键偶发任务组成的集合即Γ={τ1,τ2,…,τn},1≤i≤n,i∈z,其中每个偶发任务τi由四元组{Ti,Li,Ci(LO),Ci(HI)}组成,其中Ti是偶发任务τi的最小释放时间;Li是偶发任务τi的关键层次,Li∈{LO,HI},Li=LO时,偶发任务τi为低关键层次任务,Li=HI时,偶发任务τi为高关键层次任务;Ci(LO)和Ci(HI)分别为偶发任务τi在低模式和高模式下的最坏情况下执行时间,Li=LO时,偶发任务τi为低关键层次偶发任务,此时Ci(HI)=Ci(LO);Li=HI时,偶发任务τi为高关键层次偶发任务,此时Ci(HI)≥Ci(LO)。
所述低模式表示偶发任务τi以速度S执行,其执行时间不超过就可以完成执行,所述高模式表示高关键层次偶发任务τi以速度S执行,其执行时间超过/>但不超过就可以完成执行,且所有低关键层次任务被丢弃,也就是说进入高模式时只执行高关键层次偶发任务。
所述排序方法包括将偶发任务先按照其关键层次排序,即高关键层次任务排在前面,低关键层次任务排在后面;当任务的关键层次相同时,再根据其最小释放时间进行排序,最小释放时间小的排在前面,最小释放时间大的排在后面;当任务的最小释放时间相同时,根据任务的到达时间排序,到达时间早的排在前面,到达时间晚的排在后面;当任务的到达时间相同时,根据任务的下标i排序,下标小的排在前面,下标大的排在后面;排在前面的任务被优先调度。
步骤C:根据固定优先级策略调度可行的条件,计算偶发任务的静态速度其中,F(n)为固定优先级策略调度可行的利用率上界,/>n为混合关键偶发任务集Γ中偶发任务的个数,混合关键偶发任务集Γ以静态速度ST执行,其负载UW会发现相应的变化,变化后的负载为UW/ST,因此,任务集调度可行必须满足UW/ST≤F(n),所以,偶发任务的静态速度/>
步骤D:根据不同的事件,确定当前系统的负载UC,当某个偶发任务τi到达时,UC=UC+Yi,其中为与所述偶发任务τi的利用率相关的常数,当经过Ti时间后,所述偶发任务τi没有到达时,UC=UC-Yi,当所述偶发任务τi被抢占执行或者完成执行时,UC保持不变。
本实施例的一次实验模型中,混合关键偶发任务集Γ包含3个混合关键偶发任务,即n=3,任务的具体参数如表1所示:
表1 偶发任务参数
任务 | T<sub>i</sub> | L<sub>i</sub> | C<sub>i</sub>(LO) | C<sub>i</sub>(HI) |
τ<sub>1</sub> | 8 | HI | 1 | 2 |
τ<sub>2</sub> | 16 | LO | 4 | 4 |
τ<sub>3</sub> | 32 | LO | 4 | 4 |
通过计算可知,F(3)=0.78,UW=0.625,ST=0.80,SH=0.32;偶发任务τ1的到达时刻分别为0,10,19,27;偶发任务τ2的到达时刻分别为0,19;偶发任务τ3的到达时刻为2;使用PXA270处理器的功耗模型,其功耗为P=0.08+1.52*S3,空闲状态的功耗为0.08;在区间[0,32]调度混合关键偶发任务集Γ;采用传统静态算法,即偶发任务在低模式以静态速度ST执行,高模式以最大处理器速度执行,调度混合关键偶发任务集在低模式下的能耗为19.49;采用本实施例的一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法调度混合关键偶发任务集在低模式下的能耗为10.18,可见,采用本实施例的方法比其他方法节约47.77%的能耗。
上述实施例仅用来进一步说明本发明的一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,但本发明并不局限于实施例,凡是依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰,均落入本发明技术方案的保护范围内。
Claims (6)
1.一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其特征在于:其包括以下步骤:
步骤A:根据偶发任务的关键层次对混合关键偶发任务集Γ排序;
步骤D:根据不同的事件,确定当前系统的负载UC,当某个偶发任务τi到达时,UC=UC+Yi,其中Yi为与所述偶发任务τi的利用率相关的常数,1≤i≤n,i∈Z,当经过一定时间后,所述偶发任务τi没有到达时,UC=UC-Yi,当所述偶发任务τi被抢占执行或者完成执行时,UC保持不变;
步骤A中,所述混合关键偶发任务集Γ是由n个混合关键偶发任务组成的集合即Γ={τ1,τ2,…,τn},其中每个偶发任务τi由四元组{Ti,Li,Ci(LO),Ci(HI)}组成,其中Ti是偶发任务τi的最小释放时间;Li是偶发任务τi的关键层次,Li∈{LO,HI},Li=LO时,偶发任务τi为低关键层次任务,Li=HI时,偶发任务τi为高关键层次任务;Ci(LO)和Ci(HI)分别为偶发任务τi在低模式和高模式下的最坏情况下执行时间,Li=LO时,偶发任务τi为低关键层次偶发任务,此时Ci(HI)=Ci(LO);Li=HI时,偶发任务τi为高关键层次偶发任务,此时Ci(HI)≥Ci(LO)。
3.根据权利要求1所述的一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其特征在于:步骤A中,所述排序方法包括将偶发任务先按照其关键层次排序,即高关键层次任务排在前面,低关键层次任务排在后面;当任务的关键层次相同时,再根据其最小释放时间进行排序,最小释放时间小的排在前面,最小释放时间大的排在后面;当任务的最小释放时间相同时,根据任务的到达时间排序,到达时间早的排在前面,到达时间晚的排在后面;当任务的到达时间相同时,根据任务的下标i排序,下标小的排在前面,下标大的排在后面;排在前面的任务被优先调度。
6.根据权利要求1所述的一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其特征在于:步骤D中,所述一定时间为偶发任务τi的最小释放时间Ti。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911029523.8A CN110850954B (zh) | 2019-10-28 | 2019-10-28 | 一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911029523.8A CN110850954B (zh) | 2019-10-28 | 2019-10-28 | 一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110850954A CN110850954A (zh) | 2020-02-28 |
CN110850954B true CN110850954B (zh) | 2023-03-28 |
Family
ID=69598067
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911029523.8A Active CN110850954B (zh) | 2019-10-28 | 2019-10-28 | 一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110850954B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112905330B (zh) * | 2021-03-25 | 2023-05-26 | 华侨大学 | 一种固定优先级混合关键偶发任务能耗感知方法 |
CN113961014A (zh) * | 2021-09-03 | 2022-01-21 | 西北工业大学 | 基于规则库的多意外事件下无人机调度处理系统和方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105893148A (zh) * | 2016-03-30 | 2016-08-24 | 华侨大学 | 一种基于rm策略的偶发任务低能耗调度方法 |
CN105975049A (zh) * | 2016-05-05 | 2016-09-28 | 华侨大学 | 一种任务同步偶发任务低能耗调度方法 |
CN106445070A (zh) * | 2016-09-12 | 2017-02-22 | 华侨大学 | 一种硬实时系统资源受限偶发任务能耗优化调度方法 |
CN108984292A (zh) * | 2018-08-14 | 2018-12-11 | 华侨大学 | 混合关键系统固定优先级周期任务能耗优化方法 |
CN110070219A (zh) * | 2019-04-15 | 2019-07-30 | 华侨大学 | 一种基于截止期限混合关键系统静态能耗优化方法 |
CN110288153A (zh) * | 2019-06-25 | 2019-09-27 | 华侨大学 | 一种最优速度混合关键周期任务能耗优化方法 |
CN110308977A (zh) * | 2019-06-25 | 2019-10-08 | 华侨大学 | 一种动态利用率更新混合关键偶发任务低能耗方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2517085A4 (en) * | 2009-12-23 | 2014-06-18 | Nokia Corp | ENERGY CONSUMPTION OPTIMIZATION FOR WEB APPLICATIONS |
-
2019
- 2019-10-28 CN CN201911029523.8A patent/CN110850954B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105893148A (zh) * | 2016-03-30 | 2016-08-24 | 华侨大学 | 一种基于rm策略的偶发任务低能耗调度方法 |
CN105975049A (zh) * | 2016-05-05 | 2016-09-28 | 华侨大学 | 一种任务同步偶发任务低能耗调度方法 |
CN106445070A (zh) * | 2016-09-12 | 2017-02-22 | 华侨大学 | 一种硬实时系统资源受限偶发任务能耗优化调度方法 |
CN108984292A (zh) * | 2018-08-14 | 2018-12-11 | 华侨大学 | 混合关键系统固定优先级周期任务能耗优化方法 |
CN110070219A (zh) * | 2019-04-15 | 2019-07-30 | 华侨大学 | 一种基于截止期限混合关键系统静态能耗优化方法 |
CN110288153A (zh) * | 2019-06-25 | 2019-09-27 | 华侨大学 | 一种最优速度混合关键周期任务能耗优化方法 |
CN110308977A (zh) * | 2019-06-25 | 2019-10-08 | 华侨大学 | 一种动态利用率更新混合关键偶发任务低能耗方法 |
Non-Patent Citations (2)
Title |
---|
A Multi-Objective Computation Offloading Method for Workflow Applications in Mobile Edge Computing;Kai Peng 等;《2019 International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData)》;全文 * |
实时周期任务的非占先式能耗感知调度;解玉凤等;《计算机辅助设计与图形学学报》(第02期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110850954A (zh) | 2020-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110308977B (zh) | 一种动态利用率更新混合关键偶发任务低能耗方法 | |
CN108984292B (zh) | 混合关键系统固定优先级周期任务能耗优化方法 | |
CN110850954B (zh) | 一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法 | |
CN109205415A (zh) | 一种电梯群控方法、装置、计算机设备和存储介质 | |
CN110070219A (zh) | 一种基于截止期限混合关键系统静态能耗优化方法 | |
CN111984389B (zh) | 基于截止期限的资源共享混合关键周期任务能耗优化方法 | |
CN109597378B (zh) | 一种资源受限混合任务能耗感知方法 | |
CN113641417B (zh) | 一种基于分支定界法的车辆安全任务卸载方法 | |
CN112486652B (zh) | 一种非抢占固定优先级混合关键任务能耗优化调度方法 | |
CN109739332B (zh) | 一种多任务通用能耗优化方法 | |
CN110288153B (zh) | 一种最优速度混合关键周期任务能耗优化方法 | |
CN109918185B (zh) | 基于虚拟任务固定优先级混合关键系统调度方法 | |
CN112905330B (zh) | 一种固定优先级混合关键偶发任务能耗感知方法 | |
CN109918181B (zh) | 基于最差响应时间的混合关键系统任务可调度性分析方法 | |
CN108874517B (zh) | 固定优先级待机备用系统利用率划分能耗优化方法 | |
CN116126503A (zh) | 动态优先级半透视非精确混合关键任务能耗优化调度方法 | |
CN112328383A (zh) | 基于优先权的作业并发控制及调度算法 | |
CN110806795B (zh) | 一种基于动态空闲时间混合关键周期任务的能耗优化方法 | |
CN111210286A (zh) | 一种基于税控服务器的发票高效开具方法及系统 | |
CN116360922A (zh) | 集群资源调度方法、装置、计算机设备和存储介质 | |
CN110825504B (zh) | 一种基于服务器混合关键偶发任务能耗优化方法 | |
CN105117281A (zh) | 一种基于任务申请信号和处理器内核执行代价值的任务调度方法 | |
CN110837291B (zh) | 一种基于实际执行时间混合关键周期任务的能耗优化方法 | |
CN115617483A (zh) | 一种混合关键系统最早截止期限优先能耗优化方法 | |
CN115016632B (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 |