CN106970835B - 固定优先级资源受限系统层次能耗优化方法 - Google Patents

固定优先级资源受限系统层次能耗优化方法 Download PDF

Info

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
Application number
CN201710165339.0A
Other languages
English (en)
Other versions
CN106970835A (zh
Inventor
张忆文
王成
陈祖希
刘进
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huaqiao University
Original Assignee
Huaqiao University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huaqiao University filed Critical Huaqiao University
Priority to CN201710165339.0A priority Critical patent/CN106970835B/zh
Publication of CN106970835A publication Critical patent/CN106970835A/zh
Application granted granted Critical
Publication of CN106970835B publication Critical patent/CN106970835B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26Power supply means, e.g. regulation thereof
    • G06F1/32Means for saving power
    • G06F1/3203Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234Power saving characterised by the action undertaken
    • G06F1/329Power saving characterised by the action undertaken by task scheduling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation 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/5038Allocation 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/48Indexing scheme relating to G06F9/48
    • G06F2209/484Precedence
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/48Indexing scheme relating to G06F9/48
    • G06F2209/485Resource constraint
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/5021Priority
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/506Constraint
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Energy 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

本发明公开一种固定优先级资源受限系统层次能耗优化方法,包括:计算任务Ti的系统层次最优速度
Figure DDA0001249621480000011
;计算任务Ti执行的低速度SL且将其与
Figure DDA0001249621480000012
比较;计算任务Ti执行的高速度
Figure DDA0001249621480000013
;计算设备Di的设备空闲时间I(Di);利用相对截止期限单调策略和抢占阈值策略调度任务;根据设备空闲时间I(Di)降低设备能耗。本发明利用动态功耗管理技术和动态电压调节技术,有效地降低系统层次能耗。

Description

固定优先级资源受限系统层次能耗优化方法
技术领域
本发明涉及嵌入式系统能耗管理技术领域,具体是固定优先级资源受限系统层次能耗优化方法。
背景技术
嵌入式系统通常采用电池供电,而电池的寿命是有限的,且其提供的能耗也是有限的。因此,设计嵌入式实时系统必须考虑能耗问题。嵌入式系统的能耗主要来自CPU、内存、LCD、硬盘等IO设备。动态电压调节(DVS)技术和动态功耗管理(DPM)技术是目前降低嵌入式系统能耗的常用技术。DVS技术根据系统的实时负载,通过计算系统产生的处理器空闲时间,调节处理器速度,降低处理器能耗。DPM技术主要是利用处理器空闲时间和设备空闲时间将处理器或者设备切换到低功耗状态以降低能耗。
对于嵌入式实时系统而言,时限性非常重要。很多研究者将实时调度理论与低功耗技术结合起来降低系统能耗。早期研究者的关注点主要集中在处理器能耗上,但随着嵌入式系统以及处理器技术的快速发展,处理器能耗在整个嵌入式系统的能耗占比在不断减少。这时有不少研究者关注嵌入式系统设备能耗。为了使整个系统的能耗降低。有少数研究者同时利用DVS技术和DPM技术,以降低系统层次能耗。但这些成果存在着缺陷:第一,考虑的系统模型过于理想化,只考虑相互独立的任务模型忽略系统的资源共享问题;第二,针对动态优先级系统,而不能够适用于固定优先级系统;第三,节能效果不够理想。
发明内容
本发明的目的在于克服现有技术的不足,提出一种固定优先级资源受限系统层次能耗优化方法,该方法考虑资源受限周期任务设备能耗调度问题,利用DVS技术降低CPU能耗,且利用DPM技术降低设备能耗,有效地降低系统层次能耗。
本发明所采用的技术方案是:
固定优先级资源受限系统层次能耗优化方法,其特征在于,包括如下步骤:
计算任务Ti的系统层次最优速度
Figure BDA0001249621460000021
计算任务Ti执行的低速度SL且将其与
Figure BDA0001249621460000022
比较;
计算任务Ti执行的高速度
Figure BDA0001249621460000023
计算设备Di的设备空闲时间I(Di);
利用相对截止期限单调策略和抢占阈值策略调度任务;
根据设备空闲时间I(Di)降低设备能耗。
优选的,所述计算任务Ti的系统层次最优速度
Figure BDA0001249621460000024
其处理步骤如下:
计算出任务Ti以速度S执行消耗的总能耗Ei(S):
Figure BDA0001249621460000025
其中a为与系统相关的常数,其取值范围为2≤a≤3;S为处理器速度;di,W(Ti)分别是任务Ti的相对截止期限和最坏情况下的执行时间;
Figure BDA0001249621460000026
为设备Dj在活跃状态的功耗,j为1≤j≤m之间的整数,
Figure BDA0001249621460000027
为设备Dj状态转化的能耗开销,m为任务Ti使用的设备总数,i为1≤i≤m之间的整数;对变量S求导,将求导后的表达式设置为0,求出任务Ti的系统层次最优速度
Figure BDA0001249621460000028
优选的,所述计算任务Ti执行的低速度SL且将其与
Figure BDA0001249621460000029
比较,其处理步骤如下:
Figure BDA00012496214600000210
其中,P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间,n为周期任务集T中周期任务的个数,i为整数;scale为缩放因子;当
Figure BDA0001249621460000031
时,设置
Figure BDA0001249621460000032
优选的,计算任务Ti执行的高速度
Figure BDA0001249621460000033
Figure BDA0001249621460000034
Figure BDA0001249621460000035
其中,
Figure BDA0001249621460000036
P(Tj)、P(Tk)分别表示任务Ti、任务Tj、任务Tk的周期,i、j、k为整数;Gj是任务Tj的最大阻塞时间,1≤j≤n。
优选的,计算设备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执行;
(3)假如任务Ti被任务Tj阻塞,Tj以高速度
Figure BDA0001249621460000037
执行,当任务Tj完成执行时,任务Ti以高速度
Figure BDA0001249621460000038
执行。
优选的,所述的根据设备空闲时间I(Di)降低设备能耗是指:当设备空闲时间I(Di)大于其临界时间Bi时,将设备Di切换到低功耗状态,且设置其激活时间UP(Di)。
由上述对本发明的描述可知,与现有技术相比,本发明具有如下有益效果:
(1)能够确保资源受限周期任务在其截止期限内完成执行,且能够确保资源被互斥的使用;
(2)系统层次能耗的降低,可以降低产品的生产成本,延长设备的使用时间,减少电池的更换周期;
(3)本发明的方法比现有的方法节约大约7.15%能耗。
附图说明
图1为本发明方法的流程图示意图;
图2为本发明的实施例归一化节约能耗与系统利用率的仿真实验结果图。
具体实施方式
以下通过具体实施方式对本发明作进一步的描述。
参见图1,本发明提供的固定优先级资源受限系统层次能耗优化方法,包括如下步骤:
步骤101:所述计算任务Ti的系统层次最优速度
Figure BDA0001249621460000041
本实施例中,具体步骤如下:
计算出任务Ti以速度S执行消耗的总能耗Ei(S):
Figure BDA0001249621460000042
其中a为与系统相关的常数,其取值范围为2≤a≤3;S为处理器速度;di,W(Ti)分别是任务Ti的相对截止期限和最坏情况下的执行时间;
Figure BDA0001249621460000043
为设备Dj在活跃状态的功耗,j为1≤j≤m之间的整数,
Figure BDA0001249621460000044
为设备Dj状态转化的能耗开销,m为任务Ti使用的设备总数,i为1≤i≤m之间的整数;对变量S求导,将求导后的表达式设置为0,求出任务Ti的系统层次最优速度
Figure BDA0001249621460000051
其值为:
Figure BDA0001249621460000052
其中a为与系统相关的常数,其取值范围为2≤a≤3;
Figure BDA0001249621460000053
为设备Dj在活跃状态的功耗,j为1≤j≤m之间的整数,i为1≤i≤m之间的整数。
步骤102:计算任务Ti执行的低速度SL且将其与
Figure BDA0001249621460000054
比较。
本实施例中,具体步骤如下:
Figure BDA0001249621460000055
其中,P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间,i为整数;scale为缩放因子;scale的值为
Figure BDA0001249621460000056
n为周期任务集T中周期任务的个数;当
Figure BDA0001249621460000057
时,设置
Figure BDA0001249621460000058
步骤103:计算任务Ti执行的高速度
Figure BDA0001249621460000059
本实施例中,具体步骤如下:
Figure BDA00012496214600000510
Figure BDA00012496214600000511
其中,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,其值为
Figure BDA0001249621460000061
其中,LLB(n)是单调速率策略调度周期任务的利用率上界,其值为
Figure BDA0001249621460000062
n为周期任务集周期任务的个数;P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间;init(Ti,j)的值的计算方法如下:
Figure BDA0001249621460000063
其中,ST为系统静态空闲时间,n为周期任务集周期任务的个数,W(Ti)是任务Ti的最坏情况下的执行时间。
步骤105:利用相对截止期限单调策略和抢占阈值策略调度任务。
本实施例中,具体步骤如下:
(1)在调度点tsch,假如任务Ti释放之前处理器处于空闲状态,任务Ti以低速度SL执行;
(2)假如任务Ti抢占任务Tj,任务Ti以低速度SL执行;
(3)假如任务Ti被任务Tj阻塞,Tj以高速度
Figure BDA0001249621460000064
执行,当任务Tj完成执行时,任务Ti以高速度
Figure BDA0001249621460000065
执行;
任务是否被抢占或者被阻塞由相对截止期限单调策略和抢占阈值策略决定;相对截止期限策略根据任务的相对截止期限分配任务的优先级;任务的相对截止期限越大,其优先级越低;当任务的相对截止期限相同,任务的释放时间越小,其优先级越高;当任务的相对截止期限和其释放时间都相同时,任务的下标越小,其优先级就越高;抢占阈值策略为每个任务设置一个抢占阈值,只有任务的优先级超过其他任务的抢占阈值时,才可以抢占其他任务;为了减少设置抢占阈值的开销,对于使用资源的任务设置其抢占阈值为所有使用该资源任务的最大优先级,对于没有使用资源的任务,其抢占阈值直接设置为其优先级。
步骤106:根据设备空闲时间I(Di)降低设备能耗。
本实施例中,具体步骤如下:
设备Di的临界时间Bi由下式计算:
Figure BDA0001249621460000071
其中,
Figure BDA0001249621460000072
Figure BDA0001249621460000073
分别为设备Di处于活跃状态和休眠状态的功耗;
Figure BDA0001249621460000074
Figure BDA0001249621460000075
分别为设备Di从活跃状态切换到休眠状态和从休眠状态切换到活跃状态的时间开销;
Figure BDA0001249621460000076
Figure BDA0001249621460000077
分别为设备Di从活跃状态切换到休眠状态和从休眠状态切换到活跃状态的能耗开销;
当设备空闲时间I(Di)大于其临界时间Bi时,将设备Di切换到低功耗状态,且设置其激活时间UP(Di)。UP(Di)的计算方法如下:
Figure BDA0001249621460000078
其中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,其值为
Figure BDA0001249621460000079
其中,LLB(n)是单调速率策略调度周期任务的利用率上界,其值为
Figure BDA00012496214600000710
n为周期任务集周期任务的个数;P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间;init(Ti,j)的值的计算方法如下:
Figure BDA00012496214600000711
其中,ST为系统静态空闲时间,n为周期任务集周期任务的个数;
Figure BDA00012496214600000712
为设备Di从休眠状态切换到活跃状态的时间开销;当当前时间等于设备的激活时间UP(Di),将设备切换到活跃状态。
如图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.固定优先级资源受限系统层次能耗优化方法,其特征在于,预先通过相对截止期限单调策略和抢占阈值策略决定任务是否被抢占或者被阻塞,包括如下步骤:
计算任务Ti的系统层次最优速度
Figure FDA0002809657340000011
计算任务Ti执行的低速度SL且将其与
Figure FDA0002809657340000012
比较,当
Figure FDA0002809657340000013
时,设置
Figure FDA0002809657340000014
计算任务Ti执行的高速度
Figure FDA0002809657340000015
计算设备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执行;
(3)假如任务Ti被任务Tj阻塞,Tj以高速度
Figure FDA0002809657340000016
执行,当任务Tj完成执行时,任务Ti以高速度
Figure FDA0002809657340000017
执行;
根据设备空闲时间I(Di)降低设备能耗,当设备空闲时间I(Di)大于其临界时间Bi时,将设备Di切换到低功耗状态,且设置其激活时间UP(Di)。
2.如权利要求1所述的固定优先级资源受限系统层次能耗优化方法,其特征在于,所述计算任务Ti的系统层次最优速度
Figure FDA0002809657340000018
其处理步骤如下:
计算出任务Ti以速度S执行消耗的总能耗Ei(S):
Figure FDA0002809657340000021
其中a为与系统相关的常数,其取值范围为2≤a≤3;S为处理器速度;di,W(Ti)分别是任务Ti的相对截止期限和最坏情况下的执行时间;
Figure FDA0002809657340000022
为设备Dj在活跃状态的功耗,j为1≤j≤m之间的整数,
Figure FDA0002809657340000023
为设备Dj状态转化的能耗开销,m为任务Ti使用的设备总数,i为1≤i≤m之间的整数;对变量S求导,将求导后的表达式设置为0,求出任务Ti的系统层次最优速度
Figure FDA0002809657340000024
3.如权利要求1所述的固定优先级资源受限系统层次能耗优化方法,其特征在于,所述计算任务Ti执行的低速度SL且将其与
Figure FDA0002809657340000025
比较,其处理步骤如下:
Figure FDA0002809657340000026
其中,P(Ti)是任务Ti的周期,W(Ti)是任务Ti的最坏情况下的执行时间,n为周期任务集T中周期任务的个数,i为整数;scale为缩放因子。
4.根据权利要求1所述的固定优先级资源受限系统层次能耗优化方法,其特征在于,计算任务Ti执行的高速度
Figure FDA0002809657340000027
Figure FDA0002809657340000028
Figure FDA0002809657340000029
其中,
Figure FDA00028096573400000210
P(Ti)、P(Tj)、P(Tk)分别表示任务Ti、任务Tj、任务Tk的周期,i、j、k为整数;Gj是任务Tj的最大阻塞时间,1≤j≤n。
CN201710165339.0A 2017-03-20 2017-03-20 固定优先级资源受限系统层次能耗优化方法 Active CN106970835B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 华侨大学 一种硬实时系统资源受限偶发任务能耗优化调度方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
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