CN106933325A - 一种固定优先级io设备能耗管理方法 - Google Patents

一种固定优先级io设备能耗管理方法 Download PDF

Info

Publication number
CN106933325A
CN106933325A CN201710073174.4A CN201710073174A CN106933325A CN 106933325 A CN106933325 A CN 106933325A CN 201710073174 A CN201710073174 A CN 201710073174A CN 106933325 A CN106933325 A CN 106933325A
Authority
CN
China
Prior art keywords
time
task
equipment
priority
task instances
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
Application number
CN201710073174.4A
Other languages
English (en)
Other versions
CN106933325B (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 CN201710073174.4A priority Critical patent/CN106933325B/zh
Publication of CN106933325A publication Critical patent/CN106933325A/zh
Application granted granted Critical
Publication of CN106933325B publication Critical patent/CN106933325B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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

本发明涉及一种固定优先级IO设备能耗管理方法：利用单调速率双优先级策略调度任务；计算来自任务实例Ti,j预算的空闲时间ST(Ti,j,t)；计算来自任务实例Ti,j最近满足条件时间点的空闲时间LT(Ti,j,t)；计算设备λk的设备空闲时间DS(λk,t)；当设备λk处于活跃状态，且其设备空闲时间DS(λk,t)大于设备临界时间B(λk)，将设备λk切换到休眠状态，且设置其激活时间Up(λk)；当设备处于休眠状态，且当前时间等于设备的激活时间Up(λk)，将设备切换到活跃状态。本发明能够确保资源受限周期任务在其截止期限内完成执行，且能够确保资源被互斥的使用；降低设备能耗，进而降低产品的生产成本，减少电池的更换周期。实施本发明所述的方法，能够比现有技术节约大约33.28％能耗。

Description

一种固定优先级IO设备能耗管理方法
技术领域
本发明涉及嵌入式系统IO设备能耗管理技术领域，更具体地说，涉及一种固定优先级IO设备能耗管理方法。
背景技术
嵌入式系统在航空航天、通信、电力、机械制造等领域有着广泛的应用，实时性和可靠性是其基本特征。
目前大多数嵌入式系统都是采用电池供电，而电池的容量和体积是有限的，导致嵌入式设备的续航能力有限。随着嵌入式系统功能的逐渐增多，处理器技术的快速发展，嵌入式系统的能耗问题越来越凸显。因此，能耗问题成为制约嵌入式系统市场竞争力的一个重要因素。
动态功耗管理(DPM)技术是目前降低嵌入式系统能耗的常用技术。嵌入式系统的硬件通常由CPU、内存、IO设备等组成，目前针对嵌入式系统能耗的研究主要是针对CPU，也就是通过动态调节处理器速度，而降低系统能耗。而针对IO设备的研究比较少，仅有少数的研究主要针对相互独立的周期任务模型，且利用动态优先级调度策略任务，这些研究不能够适用于采用固定优先级调度任务的系统。
此外，在嵌入式系统，周期任务因为共享资源而存在相互依赖的关系。
发明内容
本发明的目的在于克服现有技术的不足，提供一种考虑资源共享的周期任务模型，通过计算设备空闲时间，利用DPM技术降低设备能耗，能够适用于固定优先级系统的固定优先级IO设备能耗管理方法。
本发明的技术方案如下：
一种固定优先级IO设备能耗管理方法，步骤如下：
1)利用单调速率双优先级策略调度任务；
2)计算来自任务实例Ti,j预算的空闲时间ST(Ti,j,t)；
3)计算来自任务实例Ti,j最近满足条件时间点的空闲时间LT(Ti,j,t)；
4)计算设备λk的设备空闲时间DS(λk,t)；
5)当设备λk处于活跃状态，且其设备空闲时间DS(λk,t)大于设备临界时间B(λk)，将设备λk切换到休眠状态，且设置其激活时间Up(λk)；
6)当设备处于休眠状态，且当前时间等于设备的激活时间Up(λk)，将设备切换到活跃状态。
作为优选，步骤1)具体为：
将所有就绪的资源受限周期任务按照其周期进行排序；
任务Ti的初始优先级IPi按照单调速率策略分配，任务Ti的周期越小，其初始优先级IPi就越高；任务Ti的周期越大，其初始优先级IPi就越低；任务Ti的执行优先级EPi开始时设置为其初始优先级IPi；在任务Ti开始执行时修改其执行优先级EPi；
任务Ti始终按照其执行优先级EPi进行调度，在任务执行时，其执行优先级EPi设置为共享同一资源任务的初始优先级中的最大值。
作为优选，步骤2)中，计算来自任务实例Ti,j预算的空闲时间ST(Ti,j,t)的公式为：
ST(Ti,j,t)＝ART(Ti,j,t)-rem(Ti,j,t)；
其中，ART(Ti,j,t)表示在当前时间t(t≥0)，实时队列中任务实例Ti,j以及初始优先级比其高的任务实例的执行时间之和，rem(Ti,j,t)是任务实例Ti,j在当前时间t最坏情况下剩余执行时间；
ART(Ti,j,t)的计算公式为：
其中，rti表示实时队列中第i的元素的初始执行时间，PR(rti)表示实时队列中第i的元素的初始优先级，rt(Ti,j)表示任务实例Ti,j的初始执行时间，PR(Ti,j)表示任务实例Ti,j的初始优先级。
作为优选，实时队列的更新规则如下：
释放任务实例Ti,j，按照执行优先级从高到低的顺序使用初始执行时间将任务实例插入到实时队列中；任务实例Ti,j的初始执行时间只能被初始优先级比其高且在其之前释放的任务实例使用，设置任务实例的最坏情况下剩余执行时间rem(Ti,j,t)等于最坏情况下的执行时间W(Ti)；
当任务实例Ti,j无阻塞地执行e个单位时间时，实时队列队头元素的初始执行时间进行相应的减少，当其队头元素的初始执行时间为0时，将其从实时队列中移除；实时队列的下一个元素循环上述过程，直到所执行的e个单位时间得到反映为止；并且，任务最坏情况下的剩余执行时间也做相应的减少rem(Ti,j,t)＝rem(Ti,j,t)-e；当rem(Ti,j,t)＝0时，表示任务实例Ti,j完成执行；
当任务实例Ti,j执行时阻塞其他初始优先级更高的任务实例Tk,l，提高任务实例Ti,j的执行优先级，此时任务实例Ti,j的初始执行时间被消耗；
当处理器处于空闲状态时，实时队列中队头元素的初始时间被消耗，当队头元素的初始执行时间被消耗殆尽，将其从实时队列移除，下个元素循环上述过程，直到此时的处理器空闲时间得到反映为止。
作为优选，当任务实例Ti,j在执行过程中阻塞初始优先级更高的任务实例的执行，此时的来自任务实例Ti,j预算的空闲时间ST(Ti,j,t)的计算公式为：
ST(Ti,j,t)＝min(ST(Tx,y,t))(IPi<IPx<EPi)；
其中，任务实例Tx,y的初始优先级比任务实例Ti,j的初始优先级高，ST(Tx,y,t)表示来自任务实例Tx,y预算的空闲时间，IPi表示任务Ti的初始优先级，IPx表示任务Tx的初始优先级，EPi表示任务Ti的执行优先级。
作为优选，步骤3)中，计算来自任务实例Ti,j最近满足条件时间点的空闲时间LT(Ti,j,t)的公式为：
LT(Ti,j,t)＝R(Ti,j)+init_rt(Ti,j)-W(Ti,j)-t；
其中，t表示当前时间，R(Ti,j)是任务实例Ti,j的释放时间，init_rt(Ti,j)是分配给任务实例Ti,j的初始执行时间，W(Ti,j)是任务实例Ti,j的最坏情况下执行时间；
任务实例Ti,j的初始执行时间init_rt(Ti,j)的计算公式为：
其中，i和n是正整数，init_rt(Ti,j)＝init_rt(Ti)、W(Ti,j)＝W(Ti)、init_rt(Ti)是任务Ti的初始执行时间，W(Ti)是任务Ti最坏情况下执行时间，init_rt(Tn)是任务Tn的初始执行时间，Pn是任务Tn的周期，Pi是任务Ti的周期，LLB(n)是单调速率策略调度周期任务的利用率上界，其值为
作为优选，步骤4)中，计算设备λk的设备空闲时间DS(λk,t)的公式为：
DS(λk,t)＝min(D(CurIns(Ti),t),t)；
其中，D(CurIns(Ti),t)表示设备当前可以利用的空闲时间，CurIns(Ti)表示当前的任务实例，t表示当前时间；
D(CurIns(Ti),t)的计算公式为：
D(CurIns(Ti),t)＝max(ST(Ti,j,t),LT(Ti,j,t))；
其中，ST(Ti,j,t)是来自任务实例Ti,j预算的空闲时间，LT(Ti,j,t)是来自任务实例Ti,j最近满足条件时间点的空闲时间。
作为优选，步骤5)中，设备激活时间的计算公式为：
其中，t表示当前时间，DS(λk,t)表示设备λk的设备空闲时间，表示设备λk从休眠状态切换到活跃状态的时间开销；
设备λk的临界时间B(λk)的计算公式为：
其中，为设备λk状态转化的时间开销，为设备λk状态转化的能耗开销，为设备λk在活跃状态的功耗，为设备λk在休眠状态的功耗，max表示求最大值。
作为优选，步骤6)具体为：查找实时队列，找到处于休眠状态的设备，如果当前时间等于处于休眠状态设备的激活时间Up(λk)，则将设备切换到活跃状态。
本发明的有益效果如下：
本发明所述的方法能够确保资源受限周期任务在其截止期限内完成执行，且能够确保资源被互斥的使用；降低设备能耗，进而降低产品的生产成本，延长设备的使用时间，减少电池的更换周期。经实验验证，实施本发明所述的方法，能够比现有技术的方法节约大约33.28％能耗。
附图说明
图1是本发明的流程图；
图2为本发明的实施例归一化节约能耗与系统利用率的仿真实验结果图。
具体实施方式
以下结合附图及实施例对本发明进行进一步的详细说明。
为了解决现有技术存在的不足，本发明提供一种固定优先级IO设备能耗管理方法，本发明考虑资源共享的周期任务模型，利用DPM技术降低设备能耗，能够适用于固定优先级系统。
如图1所示，本发明所述的方法包括如下步骤：
步骤1，利用单调速率双优先级策略调度任务。
将所有就绪的资源受限周期任务按照其周期进行排序；
任务Ti的初始优先级IPi按照单调速率策略分配，任务Ti的周期越小，其初始优先级IPi就越高；任务Ti的周期越大，其初始优先级IPi就越低；任务Ti的执行优先级EPi开始时设置为其初始优先级IPi；在任务Ti开始执行时修改其执行优先级EPi；
任务Ti始终按照其执行优先级EPi进行调度，在任务执行时，其执行优先级EPi设置为共享同一资源任务的初始优先级中的最大值。
步骤2，计算来自任务实例Ti,j预算的空闲时间ST(Ti,j,t)，具体计算公式为：
ST(Ti,j,t)＝ART(Ti,j,t)-rem(Ti,j,t)；
其中，ART(Ti,j,t)表示在当前时间t(t≥0)，实时队列中任务实例Ti,j以及初始优先级比其高的任务实例的执行时间之和，rem(Ti,j,t)是任务实例Ti,j在当前时间t最坏情况下剩余执行时间；
ART(Ti,j,t)的计算公式为：
其中，rti表示实时队列中第i的元素的初始执行时间，PR(rti)表示实时队列中第i的元素的初始优先级，rt(Ti,j)表示任务实例Ti,j的初始执行时间，PR(Ti,j)表示任务实例Ti,j的初始优先级。
实时队列的更新规则如下：
1、释放任务实例Ti,j，按照执行优先级从高到低的顺序使用初始执行时间将任务实例插入到实时队列中；任务实例Ti,j的初始执行时间只能被初始优先级比其高且在其之前释放的任务实例使用，设置任务实例的最坏情况下剩余执行时间rem(Ti,j,t)等于最坏情况下的执行时间W(Ti)。
2、当任务实例Ti,j无阻塞地执行e个单位时间时，实时队列队头元素的初始执行时间进行相应的减少，当其队头元素的初始执行时间为0时，将其从实时队列中移除；实时队列的下一个元素循环上述过程，直到所执行的e个单位时间得到反映为止；并且，任务最坏情况下的剩余执行时间也做相应的减少rem(Ti,j,t)＝rem(Ti,j,t)-e；当rem(Ti,j,t)＝0时，表示任务实例Ti,j完成执行。
3、当任务实例Ti,j执行时阻塞其他初始优先级更高的任务实例Tk,l，提高任务实例Ti,j的执行优先级，此时任务实例Ti,j的初始执行时间被消耗。
当任务实例Ti,j在执行过程中阻塞初始优先级更高的任务实例的执行，此时的来自任务实例Ti,j预算的空闲时间ST(Ti,j,t)的计算公式为：
ST(Ti,j,t)＝min(ST(Tx,y,t))(IPi<IPx<EPi)；
其中，任务实例Tx,y的初始优先级比任务实例Ti,j的初始优先级高，ST(Tx,y,t)表示来自任务实例Tx,y预算的空闲时间，IPi表示任务Ti的初始优先级，IPx表示任务Tx的初始优先级，EPi表示任务Ti的执行优先级。
4、当处理器处于空闲状态时，实时队列中队头元素的初始时间被消耗，当队头元素的初始执行时间被消耗殆尽，将其从实时队列移除，下个元素循环上述过程，直到此时的处理器空闲时间得到反映为止。
步骤3，计算来自任务实例Ti,j最近满足条件时间点的空闲时间LT(Ti,j,t)，具体计算公式为：
LT(Ti,j,t)＝R(Ti,j)+init_rt(Ti,j)-W(Ti,j)-t；
其中，t表示当前时间，R(Ti,j)是任务实例Ti,j的释放时间，init_rt(Ti,j)是分配给任务实例Ti,j的初始执行时间，W(Ti,j)是任务实例Ti,j的最坏情况下执行时间；
任务实例Ti,j的初始执行时间init_rt(Ti,j)的计算公式为：
其中，i和n是正整数，init_rt(Ti,j)＝init_rt(Ti)、W(Ti,j)＝W(Ti)、init_rt(Ti)是任务Ti的初始执行时间，W(Ti)是任务Ti最坏情况下执行时间，init_rt(Tn)是任务Tn的初始执行时间，Pn是任务Tn的周期，Pi是任务Ti的周期，LLB(n)是单调速率策略调度周期任务的利用率上界，其值为
步骤4，计算设备λk的设备空闲时间DS(λk,t)，具体公式为：
DS(λk,t)＝min(D(CurIns(Ti),t),t)；
其中，D(CurIns(Ti),t)表示设备当前可以利用的空闲时间，CurIns(Ti)表示当前的任务实例，t表示当前时间；
D(CurIns(Ti),t)的计算公式为：
D(CurIns(Ti),t)＝max(ST(Ti,j,t),LT(Ti,j,t))；
其中，ST(Ti,j,t)是来自任务实例Ti,j预算的空闲时间，LT(Ti,j,t)是来自任务实例Ti,j最近满足条件时间点的空闲时间。
步骤5，当设备λk处于活跃状态，且其设备空闲时间DS(λk,t)大于设备临界时间B(λk)，将设备λk切换到休眠状态，且设置其激活时间Up(λk)。
设备激活时间的计算公式为：
其中，t表示当前时间，DS(λk,t)表示设备λk的设备空闲时间，表示设备λk从休眠状态切换到活跃状态的时间开销；
设备λk的临界时间B(λk)的计算公式为：
其中，为设备λk状态转化的时间开销，为设备λk状态转化的能耗开销，为设备λk在活跃状态的功耗，为设备λk在休眠状态的功耗，max表示求最大值。
步骤6，当设备处于休眠状态，且当前时间等于设备的激活时间Up(λk)，将设备切换到活跃状态。查找实时队列，找到处于休眠状态的设备，如果当前时间等于处于休眠状态设备的激活时间Up(λk)，则将设备切换到活跃状态。
本实施例中，每个周期任务集包含8个周期任务。在这8个任务中随机选取0～1个设备，设备在实验中被认为是共享资源。周期任务Ti的最小释放间隔Pi从[50,2000]ms中随机选择，其最坏情况下的执行时间(WCET)从区间[1,Pi]ms中随机选择。实验中用到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.65，步长为0.05。
如图2所示，比较了两种方法。
一，最低限度(LOW_BOUND)方法，忽略设备状态转化的时间开销与能耗开销，在没有使用设备的时候，将设备切换到休眠状态。
二，本发明所述的方法，确保任务能够正确调度，通过计算设备空闲时间，以决定是否将设备切换到休眠状态。以LOW_BOUND在系统利用为0.1的节能比为基准进行归一化。
从图2可以看出，所有方法的归一化节约能耗都受到系统利用率的影响。当系统利用率增加时，所有方法归一化节约能耗下降。这是因为系统利用率增加，任务的执行时间变长，设备的使用时间增加，用来节约能耗的空闲时间减少。LOW_BOUND方法与本发明方法归一化节约能耗的差距减少，这是因为本发明方法可以利用更多的设备空闲时间降低设备能耗。本发明方法的节约能耗比值与LOW_BOUND相比大约少26.60％，但比没有使用节能技术的方法节约大约33.28％的能耗。
上述实施例仅是用来说明本发明，而并非用作对本发明的限定。只要是依据本发明的技术实质，对上述实施例进行变化、变型等都将落在本发明的权利要求的范围内。

Claims (9)

1.一种固定优先级IO设备能耗管理方法，其特征在于，步骤如下：
1)利用单调速率双优先级策略调度任务；
2)计算来自任务实例Ti,j预算的空闲时间ST(Ti,j,t)；
3)计算来自任务实例Ti,j最近满足条件时间点的空闲时间LT(Ti,j,t)；
4)计算设备λk的设备空闲时间DS(λk,t)；
5)当设备λk处于活跃状态，且其设备空闲时间DS(λk,t)大于设备临界时间B(λk)，将设备λk切换到休眠状态，且设置其激活时间Up(λk)；
6)当设备处于休眠状态，且当前时间等于设备的激活时间Up(λk)，将设备切换到活跃状态。
2.根据权利要求1所述的固定优先级IO设备能耗管理方法，其特征在于，步骤1)具体为：
将所有就绪的资源受限周期任务按照其周期进行排序；
任务Ti的初始优先级IPi按照单调速率策略分配，任务Ti的周期越小，其初始优先级IPi就越高；任务Ti的周期越大，其初始优先级IPi就越低；任务Ti的执行优先级EPi开始时设置为其初始优先级IPi；在任务Ti开始执行时修改其执行优先级EPi；
任务Ti始终按照其执行优先级EPi进行调度，在任务执行时，其执行优先级EPi设置为共享同一资源任务的初始优先级中的最大值。
3.根据权利要求1所述的固定优先级IO设备能耗管理方法，其特征在于，步骤2)中，计算来自任务实例Ti,j预算的空闲时间ST(Ti,j,t)的公式为：
ST(Ti,j,t)＝ART(Ti,j,t)-rem(Ti,j,t)；
其中，ART(Ti,j,t)表示在当前时间t(t≥0)，实时队列中任务实例Ti,j以及初始优先级比其高的任务实例的执行时间之和，rem(Ti,j,t)是任务实例Ti,j在当前时间t最坏情况下剩余执行时间；
ART(Ti,j,t)的计算公式为：
A R T ( T i , j , t ) = &Sigma; P R ( rt i ) > P R ( T i , j ) rt i + r t ( T i , j ) ;
其中，rti表示实时队列中第i的元素的初始执行时间，PR(rti)表示实时队列中第i的元素的初始优先级，rt(Ti,j)表示任务实例Ti,j的初始执行时间，PR(Ti,j)表示任务实例Ti,j的初始优先级。
4.根据权利要求3所述的固定优先级IO设备能耗管理方法，其特征在于，实时队列的更新规则如下：
释放任务实例Ti,j，按照执行优先级从高到低的顺序使用初始执行时间将任务实例插入到实时队列中；任务实例Ti,j的初始执行时间只能被初始优先级比其高且在其之前释放的任务实例使用，设置任务实例的最坏情况下剩余执行时间rem(Ti,j,t)等于最坏情况下的执行时间W(Ti)；
当任务实例Ti,j无阻塞地执行e个单位时间时，实时队列队头元素的初始执行时间进行相应的减少，当其队头元素的初始执行时间为0时，将其从实时队列中移除；实时队列的下一个元素循环上述过程，直到所执行的e个单位时间得到反映为止；并且，任务最坏情况下的剩余执行时间也做相应的减少rem(Ti,j,t)＝rem(Ti,j,t)-e；当rem(Ti,j,t)＝0时，表示任务实例Ti,j完成执行；
当任务实例Ti,j执行时阻塞其他初始优先级更高的任务实例Tk,l，提高任务实例Ti,j的执行优先级，此时任务实例Ti,j的初始执行时间被消耗；
当处理器处于空闲状态时，实时队列中队头元素的初始时间被消耗，当队头元素的初始执行时间被消耗殆尽，将其从实时队列移除，下个元素循环上述过程，直到此时的处理器空闲时间得到反映为止。
5.根据权利要求4所述的固定优先级IO设备能耗管理方法，其特征在于，当任务实例Ti,j在执行过程中阻塞初始优先级更高的任务实例的执行，此时的来自任务实例Ti,j预算的空闲时间ST(Ti,j,t)的计算公式为：
ST(Ti,j,t)＝min(ST(Tx,y,t))(IPi<IPx<EPi)；
其中，任务实例Tx,y的初始优先级比任务实例Ti,j的初始优先级高，ST(Tx,y,t)表示来自任务实例Tx,y预算的空闲时间，IPi表示任务Ti的初始优先级，IPx表示任务Tx的初始优先级，EPi表示任务Ti的执行优先级。
6.根据权利要求1所述的固定优先级IO设备能耗管理方法，其特征在于，步骤3)中，计算来自任务实例Ti,j最近满足条件时间点的空闲时间LT(Ti,j,t)的公式为：
LT(Ti,j,t)＝R(Ti,j)+init_rt(Ti,j)-W(Ti,j)-t；
其中，t表示当前时间，R(Ti,j)是任务实例Ti,j的释放时间，init_rt(Ti,j)是分配给任务实例Ti,j的初始执行时间，W(Ti,j)是任务实例Ti,j的最坏情况下执行时间；
任务实例Ti,j的初始执行时间init_rt(Ti,j)的计算公式为：
&ForAll; i , 1 &le; i &le; n - 1 , i n i t _ r t ( T i ) = W ( T i ) a n d i n i t _ r t ( T n ) = P n &CenterDot; ( L L B ( n ) - &Sigma; i = 1 n - 1 i n i t _ r t ( T i ) P i ) ;
其中，i和n是正整数，init_rt(Ti,j)＝init_rt(Ti)、W(Ti,j)＝W(Ti)、init_rt(Ti)是任务Ti的初始执行时间，W(Ti)是任务Ti最坏情况下执行时间，init_rt(Tn)是任务Tn的初始执行时间，Pn是任务Tn的周期，Pi是任务Ti的周期，LLB(n)是单调速率策略调度周期任务的利用率上界，其值为
7.根据权利要求1所述的固定优先级IO设备能耗管理方法，其特征在于，步骤4)中，计算设备λk的设备空闲时间DS(λk,t)的公式为：
DS(λk,t)＝min(D(CurIns(Ti),t),t)；
其中，D(CurIns(Ti),t)表示设备当前可以利用的空闲时间，CurIns(Ti)表示当前的任务实例，t表示当前时间；
D(CurIns(Ti),t)的计算公式为：
D(CurIns(Ti),t)＝max(ST(Ti,j,t),LT(Ti,j,t))；
其中，ST(Ti,j,t)是来自任务实例Ti,j预算的空闲时间，LT(Ti,j,t)是来自任务实例Ti,j最近满足条件时间点的空闲时间。
8.根据权利要求1所述的固定优先级IO设备能耗管理方法，其特征在于，步骤5)中，设备激活时间的计算公式为：
U p ( &lambda; k ) = U p ( &lambda; k ) = t + D S ( &lambda; k , t ) - T k s a ;
其中，t表示当前时间，DS(λk,t)表示设备λk的设备空闲时间，表示设备λk从休眠状态切换到活跃状态的时间开销；
设备λk的临界时间B(λk)的计算公式为：
B ( &lambda; k ) = m a x { T k w , E k w - P k s &CenterDot; T k w P k a - P k s } ;
其中，为设备λk状态转化的时间开销，为设备λk状态转化的能耗开销，为设备λk在活跃状态的功耗，为设备λk在休眠状态的功耗，max表示求最大值。
9.根据权利要求1所述的固定优先级IO设备能耗管理方法，其特征在于，步骤6)具体为：查找实时队列，找到处于休眠状态的设备，如果当前时间等于处于休眠状态设备的激活时间Up(λk)，则将设备切换到活跃状态。
CN201710073174.4A 2017-02-10 2017-02-10 一种固定优先级io设备能耗管理方法 Active CN106933325B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710073174.4A CN106933325B (zh) 2017-02-10 2017-02-10 一种固定优先级io设备能耗管理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710073174.4A CN106933325B (zh) 2017-02-10 2017-02-10 一种固定优先级io设备能耗管理方法

Publications (2)

Publication Number Publication Date
CN106933325A true CN106933325A (zh) 2017-07-07
CN106933325B CN106933325B (zh) 2019-10-11

Family

ID=59424063

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710073174.4A Active CN106933325B (zh) 2017-02-10 2017-02-10 一种固定优先级io设备能耗管理方法

Country Status (1)

Country Link
CN (1) CN106933325B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114518798A (zh) * 2022-02-17 2022-05-20 深圳集智数字科技有限公司 设备集群的低功耗控制方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
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
CN103810043A (zh) * 2012-11-09 2014-05-21 中国科学院沈阳计算技术研究所有限公司 一种适用于数控系统周期任务的节能调度方法
CN105975049A (zh) * 2016-05-05 2016-09-28 华侨大学 一种任务同步偶发任务低能耗调度方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
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
CN103810043A (zh) * 2012-11-09 2014-05-21 中国科学院沈阳计算技术研究所有限公司 一种适用于数控系统周期任务的节能调度方法
CN105975049A (zh) * 2016-05-05 2016-09-28 华侨大学 一种任务同步偶发任务低能耗调度方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张忆文等: "《硬实时系统周期任务低功耗调度算法》", 《西安交通大学学报》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114518798A (zh) * 2022-02-17 2022-05-20 深圳集智数字科技有限公司 设备集群的低功耗控制方法及装置

Also Published As

Publication number Publication date
CN106933325B (zh) 2019-10-11

Similar Documents

Publication Publication Date Title
CN101290585B (zh) 一种嵌入式系统实时任务的调度方法
CN100416463C (zh) 面向嵌入式系统低功耗实时任务参数模型调度方法
Mei et al. Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform
CN103823718B (zh) 一种面向绿色云计算的资源配置方法
Huang et al. Applying real-time interface and calculus for dynamic power management in hard real-time systems
CN106445070B (zh) 一种硬实时系统资源受限偶发任务能耗优化调度方法
Li et al. Energy-efficient scheduling in nonpreemptive systems with real-time constraints
CN100465857C (zh) 一种面向嵌入式系统低功耗实时任务调度的简化方法
CN106970835B (zh) 固定优先级资源受限系统层次能耗优化方法
CN105893148A (zh) 一种基于rm策略的偶发任务低能耗调度方法
Niu Energy efficient scheduling for real-time embedded systems with QoS guarantee
CN105975049B (zh) 一种任务同步偶发任务低能耗调度方法
CN103914346A (zh) 一种基于分组的实时操作系统双优先级任务调度节能方法
Liu et al. An integrated approach for applying dynamic voltage scaling to hard real-time systems
Niu et al. Peripheral–Conscious energy–Efficient scheduling for weakly hard real–time systems
El Ghor et al. Energy efficient scheduler of aperiodic jobs for real-time embedded systems
Niu et al. Energy-efficient fixed-priority scheduling for real-time systems based on threshold work-demand analysis
CN104111876A (zh) 一种基于Oracle资源计划的动态资源管理装置及方法
CN106933325A (zh) 一种固定优先级io设备能耗管理方法
CN101290509B (zh) 一种嵌入式系统低功耗实时任务的调度方法
Huang et al. Leakage-aware reallocation for periodic real-time tasks on multicore processors
Kluge et al. Dynamic workload prediction for soft real-time applications
Yu et al. An improved DVFS algorithm for energy-efficient real-time task scheduling
CN104182180B (zh) 面向混合主存嵌入式系统的低能耗edf实时任务调度方法
Niu et al. Energy-efficient scheduling for embedded real-time systems using threshold work-demand analysis

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