CN103914346A - 一种基于分组的实时操作系统双优先级任务调度节能方法 - Google Patents
一种基于分组的实时操作系统双优先级任务调度节能方法 Download PDFInfo
- Publication number
- CN103914346A CN103914346A CN201410133090.1A CN201410133090A CN103914346A CN 103914346 A CN103914346 A CN 103914346A CN 201410133090 A CN201410133090 A CN 201410133090A CN 103914346 A CN103914346 A CN 103914346A
- Authority
- CN
- China
- Prior art keywords
- task
- priority
- self
- group
- tasks
- 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.)
- Pending
Links
Classifications
-
- 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
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种基于分组的实时操作系统双优先级任务调度节能方法,不同组的任务之间,任务调度仅考虑任务的普通优先级,高优先级的任务能直接抢占低优先级任务;同组任务之间,任务调度不仅参考任务的普通优先级,还要考虑任务的阈值优先级,只有任务的普通优先级高于被抢占任务的阈值优先级时,抢占才可能发生。有益的效果是:通过给每个任务赋予两个与任务调度相关的优先级,减少任务运行中的抢占次数和上下文切换次数,降低任务运行能耗。对任务分组的方法,消除了双优先级调度对不同组任务运行的干扰,保证了系统的可靠性和实时性。
Description
技术领域
本发明涉及基于高可靠实时系统软件节能技术领域,特别是涉及一种基于分组的实时操作系统双优先级任务调度节能方法。
背景技术
高可靠实时系统广泛用于航空、航天、电力等重要关键领域,保证关键任务可靠、稳定、安全运行。随着计算机技术的进步,高可靠实时系统的体积越来越小,重量越来越轻,功能越来越强,不断向智能化方向发展。在无人区或者恶劣环境条件下,高可靠实时系统大多采用电池、化学反应和自然发电技术来保证能源供给,然而电池储能容量有限,化学反应和自然发电技术容易受到外界环境的干扰,不能保证高可靠实时系统能源供给的可靠性和实时性,因此研究降低高可靠实时系统运行能耗的方法,能够减少系统能量需求,提高能源供给的可靠性和稳定性。
目前,学术和工业界对实时系统的节能技术主要从硬件、操作系统和应用软件三个方向进行研究,硬件上的电能管理主要作用于处理器和外设,通过使用工业电能管理标准“高级配置和电源管理接口”(ACPI),英特尔、AMD、IBM和威盛等处理器生产商采用调频和调压技术,降低处理器频率和电压,减少处理器运行能耗。外设通常具有多种运行模式,每种模式消耗的电能不同,当外设满负荷运行时,通常处于高能耗模式,当外设空闲时,为了节省电能,它将从高能耗模式转换到低能耗模式,由于外设模式转换过程也会带来电能开销,因此应用于外设的节能技术主要在于如何优化外设模式转换,常用的外设能耗模型是能耗状态机(PSM)。操作系统层的节能技术主要是动态电能管理(DPM)和任务调度技术的结合,根据任务的执行时间、截止期和周期等属性,在保证任务可调度性的前提下,动态调整处理器的频率,降低处理器的速度,延长任务的执行时间,进而减少处理器等硬件资源的空闲时间,降低系统能耗。应用软件节能技术种类较多,主要对系统中耗能构件进行管理,如调整屏幕背光强度,管理系统中任务的运行,配置系统能耗需求等。
高可靠实时系统具有高可靠和强实时性要求,上面的节能技术大多利用了ACPI接口对处理器等硬件资源的电压和频率进行调整,然而,调频和调压技术会对系统的可靠性造成一定的影响,难以保证系统运行的可靠性和实时性,因此上文的节能技术难以适应高可靠实时系统的需求。
发明内容
本发明的目的在于克服上述已有节能方法采用调频、调压带来的可靠性低,实时性差的问题,提供一种基于分组的实时操作系统双优先级任务调度节能方法,减少实时操作系统特定分组的任务上下文切换次数,在降低系统能耗的同时满足高可靠实时系统的可靠性和实时性需求。
一种基于分组的实时操作系统双优先级任务调度节能方法,其特征在于:双优先级定义:在任务控制块中为任务定义两个运行时优先级:普通优先级和阈值优先级,并且满足阈值优先级不低于普通优先级;基于分组的双优先级任务调度方法步骤如下:
步骤1:首先,根据上文对任务的定义,将任务划分为系统任务和自定义任务;所述系统任务指为操作系统提供系统功能服务,运行于操作系统中的服务程序;所述自定义任务指由用户开发运行或安装于操作系统平台之上,为用户提供特定服务功能的应用程序;
步骤2:对自定义任务:根据其优先级高低做分组操作,以自定义任务的优先级范围为[Min,Max],当将[Min,Max]中每一级优先级对应的自定义任务各分为一组时,自定义任务最多分为Max-Min+1组;当将[Min,Max]中所有自定义任务全部分为一组时,自定义任务最少分为1组;
对系统任务,不论其优先级高低,将其全部分为1组;
步骤3:最后,整个系统的任务分组数等于自定义任务的分组数与系统任务分组数之和,即分组数处于[2,Max-Min+2]之间。
本发明提出的基于分组的实时操作系统双优先级任务调度节能方法,不同组的任务之间,任务调度仅考虑任务的普通优先级,高优先级的任务能直接抢占低优先级任务;同组任务之间,任务调度不仅参考任务的普通优先级,还要考虑任务的阈值优先级,只有任务的普通优先级高于被抢占任务的阈值优先级时,抢占才可能发生。
本发明与背景技术相比,具有的有益的效果是:
(1)通过给每个任务赋予两个与任务调度相关的优先级,减少任务运行中的抢占次数和上下文切换次数,降低任务运行能耗。
(2)对任务分组的方法,消除了双优先级调度对不同组任务运行的干扰,保证了系统的可靠性和实时性。
附图说明
图1是基于分组的双优先级任务调度结构图;
图2是基于分组的双优先级任务调度流程图;
图3是任务上下文切换计算时间的统计分布图。
具体实施方式
本实施例基于分组的双优先级任务调度方法如下:
基于分组的双优先级任务调度方法由双优先级和分组两个步骤组成,每个步骤如下所示:
2a)双优先级定义
在任务控制块中为任务定义两个运行时优先级:普通优先级和阈值优先级。并且满足阈值优先级不低于普通优先级。普通优先级与阈值优先级在任务创建时被初始化,任务的普通优先级继承了其父的普通优先级的值,待任务开始运行时,通过系统调用对普通优先级和阈值优先级重新赋值。
确定阈值优先级的算法过程:
(1)初始化任务属性值,按普通优先级从低到高为任务排序;
(2)取优先级最低的任务,计算该任务在当前属性下的最坏响应时间;
(3)判断该任务的最坏响应时间与截止期的大小;
(4)如果小于截止期,则阈值优先级分配成功,如果所有任务已分配完毕,则进入(6),否则返回(2)继续分配下一个任务;
(5)如果大于等于截止期,则提高阈值优先级,如果阈值优先级高于最大值,则分配不成功,程序结束,否则返回(3)继续执行;
(6)所有任务分配成功,程序结束。
2b)任务分组
定义1:系统任务指为操作系统提供系统功能服务,运行于操作系统中的服务程序,如时钟中断,调度程序,驱动程序等。
定义2:自定义任务指由用户开发运行或安装于操作系统平台之上,为用户提供特定服务功能的应用程序,如各种控制程序等。
任务分组的过程如下:
(1)首先,根据上文对任务的定义,将任务划分为系统任务和自定义任务;
(2)在(1)中分组的基础上,对自定义任务,根据其优先级高低对其继续做进一步分组操作,假设自定义任务的优先级范围为[Min,Max],如果将[Min,Max]中每一级优先级对应的自定义任务各分为一组,则自定义任务最多可以分为Max-Min+1组;如果将[Min,Max]中所有自定义任务全部分为一组,则自定义任务最少可以分为1组;
(3)对系统任务,不论其优先级高低,将其全部分为1组;
(4)最后,整个系统的任务分组数等于自定义任务的分组数与系统任务分组数之和,即分组数处于[2,Max-Min+2]之间。
自定义任务与系统任务的区别方法如下:
在任务控制块中定义自定义任务标志Is_Defined,Is_Defined默认值为0,如果任务为自定义任务,则将Is_Defined置为1。
根据上文分组方法,令Max-Min+1=n,按照任务优先级高低和自定义与否将系统中所有任务最多分为n+1组,任务的分组参考图1实现如下:
分组1:如果任务标志Is_Defined为0,则该任务为系统任务,将其加入系统任务组,记为G1;
分组2:如果任务优先级pri∈L1且任务标志Is_Defined为1,则该任务为L1级自定义应用任务,将其加入L1级自定义应用任务组,记为G2;
……
分组n:如果任务优先级pri∈Ln且任务标志Is_Defined为1,则该任务为Ln级自定义应用任务,将其加入Ln级自定义应用任务组,记为Gn;
分组n+1:如果任务优先级pri∈Ln+1且任务标志Is_Defined为1,则该任务为Ln+1级自定义应用任务,将其加入Ln+1级自定义应用任务组,记为Gn+1。
基于分组的双优先级调度方法能够隔离不同组任务运行产生的干扰,在不同组的任务之间,任务调度仅考虑任务的普通优先级,高优先级的任务能够直接抢占低优先级任务;在同组任务之间,任务调度不仅涉及任务的普通优先级,还要考虑任务的阈值优先级,只有任务的普通优先级高于其它任务的阈值优先级时,抢占才可能发生。而且,任务调度不能对任务主动放弃CPU的情形产生任何影响。
将当前执行任务记为prev,下一个待执行的任务记为next,基于分组的双优先级任务调度过程参照图2实现如下:
(1)当系统中首个任务运行时,如果任务为非自定义任务,则任务调度优先级与其普通优先级相等;如果任务为自定义任务,则在任务调入CPU前,将任务的调度优先级提升为其阈值优先级。
(2)如果任务prev和next均为非自定义任务,则维持原来调度策略不变,如果prev是主动放弃CPU,则主动调用schedule()函数触发调度,如果prev是被next抢占,则比较与next普通优先级高低,如果prev优先级低于next,则设置抢占标志位,被动调用schedule()函数触发调度。
(3)如果prev为非自定义任务,next为自定义任务,则调度情形与(2)中相同,只是在next被调入CPU前,需将其调度优先级提升为阈值优先级。
(4)如果prev为自定义任务,next为非自定义任务,如果任务prev主动放弃CPU,则其主动调用schedule()触发调度,如果任务prev被next抢占,则next的普通优先级仅需高于prev的普通优先级,任务prev被动调用schedule()函数触发调度。而且,任务prev在进入就绪队列前,需将其调度优先级从阈值优先级恢复为普通优先级。
(5)如果任务prev和next均为自定义任务,如果任务prev主动放弃CPU,则其主动调用schedule()函数触发调度;如果任务prev和next属于同一组,且任务next抢占任务prev,则任务next的普通优先级必须高于prev的阈值优先级,而且,prev在换出前,需将其调度优先级恢复为普通优先级,next换入前,需将其调度优先级提升为阈值优先级。如果任务prev和next属于不同组,则调度过程与(4)相同。
采用本发明的步骤,使得任务运行能耗降低,任务运行能耗的评估为:
任务运行产生的能耗主要分为两类:一是任务运行必须消耗的能量,叫基础能耗;二是由于外界环境对任务运行造成的干扰带来的额外能耗,叫辅能耗。基础能耗由系统硬件资源直接产生,它等于任务在系统各硬件资源上花费的计算时间与硬件资源功率乘积的累加和。辅能耗由任务运行过程中的上下文切换产生,上下文切换包括主动上下文切换和被动上下文切换,辅能耗则由主动上下文切换与被动上下文切换的次数之和与上下文切换平均能耗的乘积得来。
任务运行能耗的评估公式如下所示:
其中,E是任务运行产生的能耗,i表示硬件资源的编号,n表示硬件资源的个数,Ci是任务在第i个硬件资源上花费的计算时间,Pi是第i个硬件资源的功率,CountICSW是任务被动上下文切换的次数,是任务上下文切换的平均能耗,CountNICSW是任务主动上下文切换的次数。
任务上下文切换时间计算
任务上下文切换由操作系统调度器触发,它占用的时间等于任务上下文切换之后系统的当前时间,与调度器触发上下文切换之前系统的当前时间的差值,任务上下文切换时间计算如下面公式所示:
Timecsw=Timecsw-after-Timecsw-before
其中,Timecsw是任务上下文切换的时间,Timecsw-after表示任务上下文切换后系统的当前时间,Timecsw-before表示调度器触发任务上下文切换之前系统的当前时间。
Timecsw和Timecsw-after可以采用插桩的方法,在操作系统内核调度器上下文切换代码段前和后插入时间获取点,之后对该两个时间点做差,计算出任务上下文切换占用的时间。
任务上下文切换计算时间的统计分布如图3所示。
任务最大响应时间计算
任务最大响应时间与任务执行时间、被低优先级任务阻塞时间、上下文切换时间、周期以及被高优先级任务抢占而阻塞的时间相关,它等于任务在一段时间内所有实例响应时间的最大值。
任务最大响应时间的计算如下面公式所示:
其中,R是任务最大响应时间,q表示任务的第q个实例,m表示任务的实例数量,F(q)表示任务第q个实例的结束时间。
对一个特定的任务τi,其第q个实例的结束时间Fi(q)的计算公式如下:
其中,Si(q)表示任务τi的第q个实例的开始时间,Ci是第q个实例的最坏执行时间,Cnicsw是第q个实例的主动上下文切换次数,Cicsw是第q个实例的被动上下文切换次数,πj表示任务τj的普通优先级,γi表示任务τi的阈值优先级。
任务τi的第q个实例的开始时间Si(q)的计算如公式如下:
其中,B(τi)是任务τi不能抢占的低优先级任务的最长执行时间。
Si(q)和Fi(q)的计算通过多次迭代得到。
Claims (1)
1.一种基于分组的实时操作系统双优先级任务调度节能方法,其特征在于:双优先级定义:在任务控制块中为任务定义两个运行时优先级:普通优先级和阈值优先级,并且满足阈值优先级不低于普通优先级;基于分组的双优先级任务调度方法步骤如下:
步骤1:首先,根据上文对任务的定义,将任务划分为系统任务和自定义任务;所述系统任务指为操作系统提供系统功能服务,运行于操作系统中的服务程序;所述自定义任务指由用户开发运行或安装于操作系统平台之上,为用户提供特定服务功能的应用程序;
步骤2:对自定义任务:根据其优先级高低做分组操作,以自定义任务的优先级范围为[Min,Max],当将[Min,Max]中每一级优先级对应的自定义任务各分为一组时,自定义任务最多分为Max-Min+1组;当将[Min,Max]中所有自定义任务全部分为一组时,自定义任务最少分为1组;
对系统任务,不论其优先级高低,将其全部分为1组;
步骤3:最后,整个系统的任务分组数等于自定义任务的分组数与系统任务分组数之和,即分组数处于[2,Max-Min+2]之间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410133090.1A CN103914346A (zh) | 2013-12-16 | 2014-04-03 | 一种基于分组的实时操作系统双优先级任务调度节能方法 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310692915 | 2013-12-16 | ||
CN201310692915.9 | 2013-12-16 | ||
CN201410133090.1A CN103914346A (zh) | 2013-12-16 | 2014-04-03 | 一种基于分组的实时操作系统双优先级任务调度节能方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103914346A true CN103914346A (zh) | 2014-07-09 |
Family
ID=51040051
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410133090.1A Pending CN103914346A (zh) | 2013-12-16 | 2014-04-03 | 一种基于分组的实时操作系统双优先级任务调度节能方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103914346A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104636205A (zh) * | 2014-12-26 | 2015-05-20 | 北京奇艺世纪科技有限公司 | 一种任务抢占的方法和装置 |
CN107710152A (zh) * | 2015-06-05 | 2018-02-16 | Arm 有限公司 | 具有不同的性能或能量消耗特征的第一处理模式和第二处理模式的处理流水线 |
CN110231993A (zh) * | 2019-06-19 | 2019-09-13 | 爱驰汽车有限公司 | 电池管理方法、装置、电子设备、存储介质 |
CN112486652A (zh) * | 2020-11-30 | 2021-03-12 | 华侨大学 | 一种非抢占固定优先级混合关键任务能耗优化调度方法 |
CN112835773A (zh) * | 2019-11-25 | 2021-05-25 | 合肥欣奕华智能机器有限公司 | 一种操作系统中任务运行实时性的评估方法及装置 |
CN113034166A (zh) * | 2019-12-24 | 2021-06-25 | 阿里巴巴集团控股有限公司 | 一种获取云服务的方法、装置及云管理服务器 |
CN113393146A (zh) * | 2021-06-25 | 2021-09-14 | 重庆大学 | 基于贝叶斯网络的多阶段柔性测试系统可靠性评估方法 |
CN113467901A (zh) * | 2020-03-31 | 2021-10-01 | 北京华为数字技术有限公司 | 一种任务调度的方法及相关设备 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3123714B2 (ja) * | 1998-08-21 | 2001-01-15 | 日本電気株式会社 | タスクスケジューリング方法及び記録媒体 |
CN101165636A (zh) * | 2006-10-20 | 2008-04-23 | 株式会社电装 | 微型计算机、程序和车载电子控制器 |
CN101266553A (zh) * | 2008-05-06 | 2008-09-17 | 无锡紫芯集成电路系统有限公司 | 基于嵌入式系统的多任务管理方法 |
CN102202020A (zh) * | 2011-04-29 | 2011-09-28 | 中兴通讯股份有限公司 | 一种基于分组的业务信道干扰消除调度方法、装置及系统 |
CN102216902A (zh) * | 2008-10-17 | 2011-10-12 | 原子能和辅助替代能源委员会 | 确定性执行和同步包括执行系统任务的多个处理核心的信息处理系统的方法 |
CN102495760A (zh) * | 2011-10-20 | 2012-06-13 | 江西省南城县网信电子有限公司 | 一种基于进程调度的嵌入式系统优化方法 |
CN102650957A (zh) * | 2012-04-09 | 2012-08-29 | 武汉理工大学 | 一种同构集群系统中基于动态电压调节技术的自适应节能调度方法 |
CN103309734A (zh) * | 2013-06-24 | 2013-09-18 | 哈尔滨工业大学 | 基于优先级分组的嵌入式任务调度方法 |
-
2014
- 2014-04-03 CN CN201410133090.1A patent/CN103914346A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3123714B2 (ja) * | 1998-08-21 | 2001-01-15 | 日本電気株式会社 | タスクスケジューリング方法及び記録媒体 |
CN101165636A (zh) * | 2006-10-20 | 2008-04-23 | 株式会社电装 | 微型计算机、程序和车载电子控制器 |
CN101266553A (zh) * | 2008-05-06 | 2008-09-17 | 无锡紫芯集成电路系统有限公司 | 基于嵌入式系统的多任务管理方法 |
CN102216902A (zh) * | 2008-10-17 | 2011-10-12 | 原子能和辅助替代能源委员会 | 确定性执行和同步包括执行系统任务的多个处理核心的信息处理系统的方法 |
CN102202020A (zh) * | 2011-04-29 | 2011-09-28 | 中兴通讯股份有限公司 | 一种基于分组的业务信道干扰消除调度方法、装置及系统 |
CN102495760A (zh) * | 2011-10-20 | 2012-06-13 | 江西省南城县网信电子有限公司 | 一种基于进程调度的嵌入式系统优化方法 |
CN102650957A (zh) * | 2012-04-09 | 2012-08-29 | 武汉理工大学 | 一种同构集群系统中基于动态电压调节技术的自适应节能调度方法 |
CN103309734A (zh) * | 2013-06-24 | 2013-09-18 | 哈尔滨工业大学 | 基于优先级分组的嵌入式任务调度方法 |
Non-Patent Citations (2)
Title |
---|
王保进: "抢占阈值调度算法的分析与研究", 《微计算机信息》 * |
陈华兵: "基于μC/OS-Ⅱ网络模块的扩展及任务调度算法的研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104636205B (zh) * | 2014-12-26 | 2019-02-05 | 北京奇艺世纪科技有限公司 | 一种任务抢占的方法和装置 |
CN104636205A (zh) * | 2014-12-26 | 2015-05-20 | 北京奇艺世纪科技有限公司 | 一种任务抢占的方法和装置 |
CN107710152B (zh) * | 2015-06-05 | 2022-02-22 | Arm 有限公司 | 具有不同的性能或能量消耗特征的第一处理模式和第二处理模式的处理流水线 |
CN107710152A (zh) * | 2015-06-05 | 2018-02-16 | Arm 有限公司 | 具有不同的性能或能量消耗特征的第一处理模式和第二处理模式的处理流水线 |
US11579879B2 (en) | 2015-06-05 | 2023-02-14 | Arm Limited | Processing pipeline with first and second processing modes having different performance or energy consumption characteristics |
CN110231993A (zh) * | 2019-06-19 | 2019-09-13 | 爱驰汽车有限公司 | 电池管理方法、装置、电子设备、存储介质 |
CN112835773A (zh) * | 2019-11-25 | 2021-05-25 | 合肥欣奕华智能机器有限公司 | 一种操作系统中任务运行实时性的评估方法及装置 |
CN112835773B (zh) * | 2019-11-25 | 2023-08-11 | 合肥欣奕华智能机器股份有限公司 | 一种操作系统中任务运行实时性的评估方法及装置 |
CN113034166A (zh) * | 2019-12-24 | 2021-06-25 | 阿里巴巴集团控股有限公司 | 一种获取云服务的方法、装置及云管理服务器 |
CN113467901A (zh) * | 2020-03-31 | 2021-10-01 | 北京华为数字技术有限公司 | 一种任务调度的方法及相关设备 |
CN112486652A (zh) * | 2020-11-30 | 2021-03-12 | 华侨大学 | 一种非抢占固定优先级混合关键任务能耗优化调度方法 |
CN112486652B (zh) * | 2020-11-30 | 2023-05-26 | 华侨大学 | 一种非抢占固定优先级混合关键任务能耗优化调度方法 |
CN113393146A (zh) * | 2021-06-25 | 2021-09-14 | 重庆大学 | 基于贝叶斯网络的多阶段柔性测试系统可靠性评估方法 |
CN113393146B (zh) * | 2021-06-25 | 2022-12-20 | 重庆大学 | 基于贝叶斯网络的多阶段柔性测试系统可靠性评估方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103914346A (zh) | 一种基于分组的实时操作系统双优先级任务调度节能方法 | |
CN106445070B (zh) | 一种硬实时系统资源受限偶发任务能耗优化调度方法 | |
Bhatti et al. | An inter-task real time DVFS scheme for multiprocessor embedded systems | |
KR20160005367A (ko) | 전력-인식 스레드 스케줄링 및 프로세서들의 동적 사용 | |
CN108984292A (zh) | 混合关键系统固定优先级周期任务能耗优化方法 | |
Jejurikar | Energy aware non-preemptive scheduling for hard real-time systems | |
CN101339521A (zh) | 一种任务优先级动态调度算法 | |
Borghesi et al. | Scheduling-based power capping in high performance computing systems | |
Abdeddaïm et al. | The optimality of PFPasap algorithm for fixed-priority energy-harvesting real-time systems | |
Li et al. | Energy-efficient scheduling in nonpreemptive systems with real-time constraints | |
Scordino et al. | A resource reservation algorithm for power-aware scheduling of periodic and aperiodic real-time tasks | |
CN103049314A (zh) | 一种开放式系统实时调度方法 | |
Awan et al. | Race-to-halt energy saving strategies | |
Kumar et al. | Predictive strategies for low-power rtos scheduling | |
Zhang | Energy-aware nonpreemptive scheduling of mixed-criticality real-time task systems | |
El Ghor et al. | Energy efficient scheduler of aperiodic jobs for real-time embedded systems | |
CN105630126A (zh) | 一种基于常带宽服务器混合任务低功耗调度方法 | |
Zhu et al. | Dvsleak: combining leakage reduction and voltage scaling in feedback edf scheduling | |
Digalwar et al. | LAMCS: A leakage aware DVFS based mixed task set scheduler for multi-core processors | |
ul Islam et al. | A framework for learning based DVFS technique selection and frequency scaling for multi-core real-time systems | |
Yang et al. | Multi-core fixed priority DVS scheduling | |
Bambagini et al. | On the impact of runtime overhead on energy-aware scheduling | |
CN106933325B (zh) | 一种固定优先级io设备能耗管理方法 | |
Ramesh et al. | Energy aware proportionate slack management scheduling for multiprocessor systems | |
Leung et al. | Exploiting dynamic workload variation in low energy preemptive task scheduling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20190215 |
|
AD01 | Patent right deemed abandoned |