CN105630126A - 一种基于常带宽服务器混合任务低功耗调度方法 - Google Patents
一种基于常带宽服务器混合任务低功耗调度方法 Download PDFInfo
- Publication number
- CN105630126A CN105630126A CN201410617519.4A CN201410617519A CN105630126A CN 105630126 A CN105630126 A CN 105630126A CN 201410617519 A CN201410617519 A CN 201410617519A CN 105630126 A CN105630126 A CN 105630126A
- Authority
- CN
- China
- Prior art keywords
- task
- server
- speed
- deadline
- processor
- 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
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
- Power Sources (AREA)
Abstract
本发明涉及一种基于常带宽服务器混合任务低功耗调度方法。本发明在任务集调度之前,计算离线状态的运行速度Sof,并且设置非周期任务的运行速度为Sof;利用常带宽服务器设置非周期任务的截止期限,根据最早截止期限优先原则调度任务;计算任务的空闲时间ST;运行队列不空时,计算任务的运行速度S;运行队列为空,并且空闲时间ST大于关闭处理器所需的时间开销to,关闭处理器直到新的任务释放;否则将处理器的速度设置为其所能提供的最小运行速度Smin。采用本发明方法,不仅能够回收周期任务提早完成产生的空闲时间和服务器产生的空闲时间,而且能够利用动态功耗管理技术关闭处理器节约更多的能耗。该方法比现有的混合任务低功耗调度算法节约6.02%~34.14%的能耗。
Description
技术领域
本发明涉及实时系统领域混合任务的实时调度,具体的说是一种基于常带宽服务器混合任务低功耗调度方法。
背景技术
目前的商用实时系统包含周期任务和非周期任务,其中周期任务有截止期限的限制,而非周期任务有响应时间的要求。设计这些商用实时系统需要满足以下三个目标:首先要保证系统的可行性,也就是所有的任务都能及时完成执行;其次要降低非周期任务的响应时间;再次就是降低系统的能耗。
系统的可行性,以及非周期任务的响应时间,这两个目标可以通过常用的混合任务的调度方法实现。这些方法可以是偶发任务服务器(SS),可延迟任务服务(DS),总带宽服务器(TBS),常带宽服务器(CBS)等。对于第三个目标可以通过动态电压调节(DVS)技术和动态功耗管理(DPM)技术实现。DVS技术是在保证任务不错过截止期限的情况下,利用空闲时间调节处理器的运行速度。DPM技术通过关闭系统闲置的设备达到节能的目的。
现有的混合任务低功耗调度算法要么忽略处理器的静态功耗,要么仅仅回收高优先级任务产生的空闲时间,忽略服务器产生的空闲时间,要么仅仅使用DVS技术,而没有使用DPM技术。
发明内容
针对现有混合任务低功耗调度算法的不足之处,本发明提出了一种基于常带宽服务器混合任务低功耗调度方法,该方法考虑了通用的功耗模型,即既考虑了动态功耗,也考虑了静态功耗;既能够回收高优先任务产生的空闲时间,又能够回收服务器产生的空闲时间;并且结合了DVS技术和DPM技术,有效地降低了系统能耗。
本发明为实现上述目的所采用的技术方案是:一种基于常带宽服务器混合任务低功耗调度方法,包括以下步骤:包括以下步骤:
计算离线状态的运行速度Sof,并且设置非周期任务的运行速度为Sof;
利用常带宽服务器设置非周期任务的截止期限,根据最早截止期限优先原则调度周期任务和非周期任务;
计算任务的空闲时间ST;
运行队列不空时,计算任务的运行速度S;
运行队列为空时,判断空闲时间ST是否大于关闭处理器所需的时间开销to,如果空闲时间ST大于关闭处理器所需的时间开销to,关闭处理器直到有新的任务释放;否则将处理器的运算速度设置为Smin,此时处理器进入空闲状态。
所述实时离线状态的运行速度的计算方法为:
Sof=max{Scrit,Utot+Us}
其中,Scrit为处理器能耗最优的运行速度,Utot为周期任务集的利用率,Us为常带宽服务器的带宽。
所述常带宽服务器由服务器预算qs以及二元组(Qs,Ts)表示,其中,Qs为服务器的最大预算,Ts为服务器的周期;当某个非周期任务完成执行时,将当前的服务器预算qs分配给下一个已经就绪的非周期任务,如果没有就绪的非周期任务,则常带宽服务器进入空闲状态。
利用常带宽服务器设置非周期任务的截止期限,包括以下步骤:
将非周期任务的截止期限初始化为d0=0;
当常带宽服务器的利用率低于Us时,使用以下的规则补充预算:
1)当服务器预算qs=0时,设置服务器预算qs=Qs,更新截止期限dk+1=dk+Ts;
2)当常带宽服务器处于空闲状态,且有非周期任务到达时,如果设置qs=Qs,更新截止期限否则,该非周期任务的截止期限保持为dk;
其中,Qs为服务器的最大预算,Ts为服务器的周期,dk为当前服务器的截止期限,为非周期任务的到达时间,Us为服务器的带宽;
常带宽服务器的利用率不低于Us时,设置服务器预算qs=Qs,截止期限dk+1=dk+Ts。
所述任务的空闲时间ST为:
ST=STh+STc
其中STh为高优先级任务提早完成产生的空闲时间,STc为服务器所产生的空闲时间。
所述任务的运行速度S的计算方法为:
其中,Wi为任务Ti的最坏情况下的剩余执行时间,ST为任务的空闲时间,Ui为剩余执行时间,Scrit为处理器能耗最优的运行速度。
本发明具有以下优点及有益效果:
1.采用本发明方法,结合了DVS和DPM两种低功耗技术,能够高效地回收利用空闲时间,从而比现有的混合任务低功耗调度算法节约6.02%~34.14%的能耗。
2.系统能耗的降低,有助于提高系统的可靠性,减少系统出错的概率。
3.系统能耗的降低,可以降低产品的生产成本,有助于提高企业的竞争力。
附图说明
图1为本发明方法处理步骤流程图;
图2为归一化能耗与服务器带宽的仿真实验结果图;
图3为归一化能耗与非周期任务的负载的仿真实验结果图。
具体实施方式
下面结合附图及实施例对本发明做进一步的详细说明。
参见附图1,是一种基于常带宽服务器混合任务低功耗调度方法,包括如下步骤:
任务集调度之前,计算离线状态的运行速度Sof,并且设置非周期任务的运行速度为Sof;利用常带宽服务器设置非周期任务的截止期限,根据最早截止期限优先原则调度任务;计算任务的空闲时间ST;运行队列不空时,计算任务的运行速度S;运行队列为空,并且空闲时间ST大于关闭处理器所需的时间开销to,关闭处理器直到新的任务释放;否则将处理器的速度设置为其所能提供的最小运行速度Smin。
对本发明进一步说明:
任务集调度之前,计算离线状态的运行速度Sof,并且设置非周期任务的运行速度为Sof;其处理步骤如下:
当系统的利用率低于1时,这时处理器会产生静态空闲时间。为了降低系统能耗,设置离线状态的运行速度Sof=max{Scrit,Utot+Us},其中,Scrit为处理器的关键速度,也就是能耗最优的运行速度,Utot为周期任务集的利用率,Us为常带宽服务器的带宽。当Utot+Us≥Scrit时,Sof=Utot+Us。此时系统的利用率为所以以该速度运行时算法是可行的,并且充分利用了静态空闲时间。当Utot+Us<Scrit,这时Sof=Scrit,此时系统的利用率小于1,算法依然可行,并且Scrit速度是能耗最优的运行速度,因此使用该速度算法的能耗最低。计算出任务离线状态的运行速度Sof后,设置非周期任务的运行速度为Sof,在此之后非周期任务始终保持该速度运行。
利用常带宽服务器设置非周期任务的截止期限,根据最早截止期限优先原则调度任务;其处理步骤如下:
常带宽服务器由服务器的预算qs以及二元组(Qs,Ts)表示,其中,Qs为服务器的最大预算,Ts为服务器的周期。在每个时刻,非周期任务Jk的截止期限等于当前服务器的截止期限dk,开始时d0=0。当非周期任务Jk完成执行时,将当前的服务器预算分配给下一个已经就绪的非周期任务,如果没有就绪的非周期任务,服务器进入空闲状态。在时刻t,总是将服务器最后的截止期限分配给非周期任务。
当服务器的利用率低于Us时,使用以下的规则补充预算:
1).当qs=0,设置服务器的预算qs=Qs,截止期限dk+1=dk+Ts。
2).服务器处于空闲状态,当有非周期任务Jk到达时,如果设置qs=Qs,截止期限否则,非周期任务Jk截止期限为dk。
非周期任务分配了截止期限以后和周期任务一起根据最早截止期限优先原则调度。所谓的最早截止期限优先原则是指任务的截止期限越早,其优先级越高,就会被优先调度。
计算任务的空闲时间ST的计算方法为:
ST=STh+STc
其中STh为高优先级任务提早完成产生的空闲时间,STc为服务器所产生的空闲时间。高优先级任务提早完成产生的空闲时间STh的计算方法为:
其中Ui为任务Ti的剩余执行时间,HP(Ti,t)为在时刻t优先级比任务Ti的优先级高的任务集合,Wi为任务Ti最坏情况下的剩余执行时间。服务器所产生的空闲时间STc的处理步骤如下:
当服务器处于空闲状态,也就是服务器没有调度非周期任务时;或者服务器调度非周期任务但非周期任务的负载低于服务器的利用率时,这时服务器会产生空闲时间。在两个相邻的调度点,也就是区间[ti-1,ti],其中ti-1,ti表示任务的上一个调度点和当前的调度点。当服务器处于空闲状态时,这时服务器产生的空闲时间STc=Us·(ti-ti-1),其中Us为服务器的带宽。否则,服务器产生的空闲时间STc=Us·(ti-ti-1)-Cap,其中Cap为非周期任务在区间[ti-1,ti]已经执行的时间片的总和。
任务运行队列不空时,计算任务的运行速度S的计算方法为:
其中,Wi为任务Ti的最坏情况下的剩余执行时间,ST为可利用的空闲时间,Ui为剩余执行时间,当其运行速度S低于关键速度Scrit时,设置其运行速度S=Scrit。当其运行速度S大于1.0时,设置运行速度S=1.0。
运行队列为空,并且空闲时间ST大于关闭处理器所需的时间开销to,关闭处理器直到新的任务释放;否则将处理器的速度设置为其所能提供的最小运行速度Smin,其处理步骤如下:
当运行队列为空时,判断空闲时间ST是否大于关闭处理器所需的时间开销to,如果空闲时间ST大于关闭处理器所需的时间开销to时,关闭处理器直到有新的任务释放。否则将处理器的运算速度设置为Smin,此时处理器进入空闲状态。
图2设置周期任务集总的利用率Utot=0.5,非周期任务的负载ρ=0.1,考察服务器带宽Us对归一化能耗的影响。在图2中比较了三种方法,第一,没有使用节能技术的CBS算法(NOCBS);第二,CBS/DRA-W算法,该算法也是基于CBS服务器调度非周期任务,并且非周期任务始终保持最大的处理器速度运行;同时该算法也能够利用周期任务产生的空闲时间以及服务器产生的空闲时间;但该算法没有忽略了处理器的静态功耗以及关闭处理器的能耗开销;第三,本发明的方法(CBSMTLPSA),该方法也是基于CBS服务器,同时利用了DVS和DPM两种节能技术;考虑了处理器的静态功耗,并且使用关键速度来解决处理器的静态功耗问题;该算法不仅能够利用周期任务产生的空闲时间,而且能够利用服务器产生的空闲时间;在该算法中非周期任务始终保持离线状态的速度运行,并且在处理器处于空闲状态时,利用DPM技术进一步降低系统的能耗。从图2可以看出,随着服务器带宽的增加,CBS/DRA-W算法和本发明的方法的能耗也随之增加。这是因为,在非周期任务负载不变的情况下,服务器带宽的增加,CBS/DRA-W算法和本发明的方法的离线速度增加,所以其能耗也随之增加。不管服务器带宽如何变化,本发明的方法的能耗始终低于CBS/DRA-W算法和NOCBS算法的能耗。这是因为本发明的方法不仅利用了DVS技术节能,而且还利用了DPM技术来降低能耗。经过计算可知,本发明的方法比CBS/DRA-W算法节约6.02%~34.14%的能耗。
图3设置周期任务集总的利用率Utot=0.5,服务器带宽Us=0.45,考察非周期负载ρ对能耗的影响。图3中所比较的方法和图2的相同。从图3中可以看出,非周期任务的负载增加,所有算法的能耗也增加。这是因为非周期任务的负载增加,系统总的利用率增加,需要执行的非周期任务变得更多,因此能耗也增加。本发明的方法的能耗始终比NOCBS算法和CBS/DRA-W算法低,这说明所提出的本发明的方法更有效,节能效果更好。经过计算可知,本发明的方法比CBS/DRA-W算法节约9.57%~10.06%的能耗。
Claims (6)
1.一种基于常带宽服务器混合任务低功耗调度方法,其特征在于,包括以下步骤:
计算离线状态的运行速度Sof,并且设置非周期任务的运行速度为Sof;
利用常带宽服务器设置非周期任务的截止期限,根据最早截止期限优先原则调度周期任务和非周期任务;
计算任务的空闲时间ST;
运行队列不空时,计算任务的运行速度S;
运行队列为空时,判断空闲时间ST是否大于关闭处理器所需的时间开销to,如果空闲时间ST大于关闭处理器所需的时间开销to,关闭处理器直到有新的任务释放;否则将处理器的运算速度设置为Smin,此时处理器进入空闲状态。
2.根据权利要求1所述的一种基于常带宽服务器混合任务低功耗调度方法,其特征在于,所述实时离线状态的运行速度的计算方法为:
Sof=max{Scrit,Utot+Us}
其中,Scrit为处理器能耗最优的运行速度,Utot为周期任务集的利用率,Us为常带宽服务器的带宽。
3.根据权利要求1所述的一种基于常带宽服务器混合任务低功耗调度方法,其特征在于,所述常带宽服务器由服务器预算qs以及二元组(Qs,Ts)表示,其中,Qs为服务器的最大预算,Ts为服务器的周期;当某个非周期任务完成执行时,将当前的服务器预算qs分配给下一个已经就绪的非周期任务,如果没有就绪的非周期任务,则常带宽服务器进入空闲状态。
4.根据权利要求1所述的一种基于常带宽服务器混合任务低功耗调度方法,其特征在于,利用常带宽服务器设置非周期任务的截止期限,包括以下步骤:
将非周期任务的截止期限初始化为d0=0;
当常带宽服务器的利用率低于Us时,使用以下的规则补充预算:
1)当服务器预算qs=0时,设置服务器预算qs=Qs,更新截止期限dk+1=dk+Ts;
2)当常带宽服务器处于空闲状态,且有非周期任务到达时,如果设置qs=Qs,更新截止期限否则,该非周期任务的截止期限保持为dk;
其中,Qs为服务器的最大预算,Ts为服务器的周期,dk为当前服务器的截止期限,为非周期任务的到达时间,Us为服务器的带宽;
常带宽服务器的利用率不低于Us时,设置服务器预算qs=Qs,截止期限dk+1=dk+Ts。
5.根据权利要求1所述的一种基于常带宽服务器混合任务低功耗调度方法,其特征在于,所述任务的空闲时间ST为:
ST=STh+STc
其中STh为高优先级任务提早完成产生的空闲时间,STc为服务器所产生的空闲时间。
6.根据权利要求1所述的一种基于常带宽服务器混合任务低功耗调度方法,其特征在于,所述任务的运行速度S的计算方法为:
其中,Wi为任务Ti的最坏情况下的剩余执行时间,ST为任务的空闲时间,Ui为剩余执行时间,Scrit为处理器能耗最优的运行速度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410617519.4A CN105630126B (zh) | 2014-11-05 | 2014-11-05 | 一种基于常带宽服务器混合任务低功耗调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410617519.4A CN105630126B (zh) | 2014-11-05 | 2014-11-05 | 一种基于常带宽服务器混合任务低功耗调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105630126A true CN105630126A (zh) | 2016-06-01 |
CN105630126B CN105630126B (zh) | 2018-05-25 |
Family
ID=56045168
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410617519.4A Active CN105630126B (zh) | 2014-11-05 | 2014-11-05 | 一种基于常带宽服务器混合任务低功耗调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105630126B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109597378A (zh) * | 2018-11-02 | 2019-04-09 | 华侨大学 | 一种资源受限混合任务能耗感知方法 |
CN109613971A (zh) * | 2018-12-04 | 2019-04-12 | 华侨大学 | 一种最低利用率空闲时间分配低能耗方法 |
CN109739332A (zh) * | 2019-01-25 | 2019-05-10 | 华侨大学 | 一种多任务通用能耗优化方法 |
CN112235859A (zh) * | 2020-09-22 | 2021-01-15 | 国家卫星气象中心(国家空间天气监测预警中心) | 一种基于多目标约束的动态能耗控制方法 |
CN115866054A (zh) * | 2022-09-26 | 2023-03-28 | 哈尔滨工业大学 | 基于带宽服务器的非周期任务调度方法、装置及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103049314A (zh) * | 2012-12-17 | 2013-04-17 | 南昌航空大学 | 一种开放式系统实时调度方法 |
EP2648098A2 (en) * | 2012-04-05 | 2013-10-09 | Cisco Technology, Inc. | System and method for migrating application virtual machines in a network environment |
CN103399626A (zh) * | 2013-07-18 | 2013-11-20 | 国家电网公司 | 面向混合计算环境的功耗感知的并行应用调度系统及方法 |
-
2014
- 2014-11-05 CN CN201410617519.4A patent/CN105630126B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2648098A2 (en) * | 2012-04-05 | 2013-10-09 | Cisco Technology, Inc. | System and method for migrating application virtual machines in a network environment |
CN103049314A (zh) * | 2012-12-17 | 2013-04-17 | 南昌航空大学 | 一种开放式系统实时调度方法 |
CN103399626A (zh) * | 2013-07-18 | 2013-11-20 | 国家电网公司 | 面向混合计算环境的功耗感知的并行应用调度系统及方法 |
Non-Patent Citations (1)
Title |
---|
张忆文: "硬实时系统周期任务低功耗调度算法", 《西安交通大学学报》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109597378A (zh) * | 2018-11-02 | 2019-04-09 | 华侨大学 | 一种资源受限混合任务能耗感知方法 |
CN109597378B (zh) * | 2018-11-02 | 2021-03-09 | 华侨大学 | 一种资源受限混合任务能耗感知方法 |
CN109613971A (zh) * | 2018-12-04 | 2019-04-12 | 华侨大学 | 一种最低利用率空闲时间分配低能耗方法 |
CN109613971B (zh) * | 2018-12-04 | 2022-03-04 | 华侨大学 | 一种最低利用率空闲时间分配低能耗方法 |
CN109739332A (zh) * | 2019-01-25 | 2019-05-10 | 华侨大学 | 一种多任务通用能耗优化方法 |
CN109739332B (zh) * | 2019-01-25 | 2022-05-03 | 华侨大学 | 一种多任务通用能耗优化方法 |
CN112235859A (zh) * | 2020-09-22 | 2021-01-15 | 国家卫星气象中心(国家空间天气监测预警中心) | 一种基于多目标约束的动态能耗控制方法 |
CN115866054A (zh) * | 2022-09-26 | 2023-03-28 | 哈尔滨工业大学 | 基于带宽服务器的非周期任务调度方法、装置及介质 |
CN115866054B (zh) * | 2022-09-26 | 2024-04-26 | 哈尔滨工业大学 | 基于带宽服务器的非周期任务调度方法、装置及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN105630126B (zh) | 2018-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105630126A (zh) | 一种基于常带宽服务器混合任务低功耗调度方法 | |
CN103810043B (zh) | 一种适用于数控系统周期任务的节能调度方法 | |
CN106970835B (zh) | 固定优先级资源受限系统层次能耗优化方法 | |
CN105893148B (zh) | 一种基于rm策略的偶发任务低能耗调度方法 | |
CN106445070B (zh) | 一种硬实时系统资源受限偶发任务能耗优化调度方法 | |
CN103914346A (zh) | 一种基于分组的实时操作系统双优先级任务调度节能方法 | |
CN109324880A (zh) | 一种适用于实时系统周期任务模型的低功耗调度方法 | |
CN109597378B (zh) | 一种资源受限混合任务能耗感知方法 | |
CN104375893A (zh) | 一种基于两级操作系统架构的分区调度方法 | |
CN110633152A (zh) | 用于实现业务集群水平伸缩的方法和装置 | |
CN109324891A (zh) | 一种比例空闲时间分配的周期任务低功耗调度方法 | |
CN103049314A (zh) | 一种开放式系统实时调度方法 | |
CN104375620A (zh) | 一种降低ucos-ii系统功耗的方法 | |
CN107329817B (zh) | 一种待机备用系统混合划分可靠性感知能耗优化方法 | |
Kumar et al. | Improved EDF algorithm for fault tolerance with energy minimization | |
CN108874517B (zh) | 固定优先级待机备用系统利用率划分能耗优化方法 | |
CN106125901A (zh) | 一种基于区间划分的动态节能实时调度方法 | |
Wu et al. | Energy-Efficient Real-Time Scheduling of Tasks With Abortable Critical Sections. | |
CN106933325B (zh) | 一种固定优先级io设备能耗管理方法 | |
CN105677449B (zh) | 一种适用于数控系统的低功耗调度方法 | |
CN106293009A (zh) | 一种基于区域划分的嵌入式节能调度方法 | |
CN115543450B (zh) | 边缘场景中资源优化的无服务器计算动态休眠方法及应用 | |
Haotian et al. | A low power scheduling algorithm with balanced factor for periodic tasks | |
CN111597030B (zh) | 一种基于任务属性可适应因子能耗优化方法 | |
CN104978006A (zh) | 一种多线程模式下的低功耗空闲等待方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |