CN103810043B - 一种适用于数控***周期任务的节能调度方法 - Google Patents
一种适用于数控***周期任务的节能调度方法 Download PDFInfo
- Publication number
- CN103810043B CN103810043B CN201210445655.0A CN201210445655A CN103810043B CN 103810043 B CN103810043 B CN 103810043B CN 201210445655 A CN201210445655 A CN 201210445655A CN 103810043 B CN103810043 B CN 103810043B
- Authority
- CN
- China
- Prior art keywords
- task
- speed
- time
- service
- 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
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
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开一种适用于数控***周期任务的节能调度方法,其步骤如下:计算数控***中任务Ti在离线状态下的最佳运行速度再计算任务Ti在最佳运行速度下的执行时间,根据最早截止期限优先原则对任务集进行排序;当某个任务完成时,回收任务Ti的空闲时间Slack_Time,利用该空闲时间Slack_Time计算出该任务在处理器规定连续电压下的运行速度S;最终根据运行速度S来确定每个任务前部分的运行速度SL和后部分的运行速度SH,从而计算出任务在前部分的运行速度SL下的执行时间ex.L和在后部分的运行速度SH的执行时间ex.H,通过所求的实际的执行时间ex.L、ex.H来调度执行任务;这样使本发明充分利用***的空闲时间Slack_Time,降低处理器的运行速度,达到节约能耗的目的。
Description
技术领域
本发明涉及实时***领域任务的实时调度,具体的说是一种适用于数控***周期任务的节能调度方法。
背景技术
实时***在数控技术领域和嵌入式产品的应用越来越广泛,尤其在功能复杂、***庞大的应用中显得愈来愈重要。这就要求实时***能够提供更为高效的计算能力,以满足无线通信、多媒体应用的要求,然而高性能的代价就是高能耗。同时,随着制造工艺的日益精密,集成电路规模的飞速发展,导致了***功耗的急剧上升,高功耗带来的高温会导致***发生故障的可能性增加,降低整个***的可靠性;因此,能耗已成为实时***设计的瓶颈。
动态电压调节(DVS)技术是一种有效的低功耗和能耗优化技术。其主要思想是针对不同的***负载,在满足***实时性的前提下,降低CPU的工作电压和时钟频率。
现有的低功耗调度算法采用DVS技术,在满足***实时性的前提下,通过回收***的空闲时间,利用空闲时间降低处理器的运行电压和时钟频率,以降低***能耗;但其假设处理器提供连续的频率和电压,而实际的商用处理器只提供离散的频率和电压,为了确保任务不错过截止期限,其选择的实际运行速度比连续频率情况下计算出的理想速度大,这样会造成***资源的浪费。
发明内容
针对现有低功耗调度算法的不足之处,本发明提出了一种适用于数控***周期任务的节能调度方法,该算法能够有效地利用***的空闲时间,降低***的能耗。
为实现上述算法,本发明采用以下的技术方案:
一种适用于数控***周期任务的节能调度方法,其特征在于:包括如下步骤:
任务集调度之前,计算数控***中任务Ti在离线状态下的最佳运行速度
再计算任务Ti在最佳运行速度下的执行时间,根据最早截止期限优先原则对任务集进行排序;
当某个任务完成时,回收该任务空闲时间Slack_Time,利用该空闲时间Slack_Time计算出该任务的在处理器规定连续电压下的运行速度S;
根据运行速度S,来确定每个任务前部分的运行速度SL和后部分的运行 速度SH,最后计算出任务在前部分的运行速度SL下,任务的执行时间ex.L和在后部分的运行速度SH任务的执行时间ex.H,最后以所求的实际的执行时间ex.L、ex.H来调度执行任务。
最早截止期限优先原则:截止期限越短,优先级越高,当任务Ti的截止期限相同时,早到达的任务Ti优先级高;当任务Ti的截止期限和到达时间均相同时,任务Ti系列的下标i小的有更高的优先级。
计算各任务Ti在离线状态下的最佳运行速度其计算步骤如下:
利用执行时间Ci与周期Pi比值之和公式计算出***的利用率Utot,再将利用率Utot与处理器的最小速度Smin进行比较,较大者为离线状态下的最佳运行速度
当某个任务完成时,回收该任务空闲时间Slack_Time,利用该空闲时间Slack_Time计算出该任务的在处理器提供连续电压下的运行速度S,其运行速度S处理步骤如下:
建立一个数据结构α队列来记录提前完成的任务,α队列为在离线状态最佳运行速度下的就绪队列,记录任务的到达时间、截止期限和剩余执行时间;
回收该任务空闲时间Slack_Time,找出α队列中提前完成的任务,利用每个提前完成任务的剩余执行时间,计算出每个提前完成任务的空闲时间Slack_Time,利用总的空闲时间Slack_Time计算出运行速度S。
根据运行速度S,来确定每个任务前部分的运行速度SL和后部分的运行速度SH,其处理步骤如下:
根据运行速度S的值与处理器规定的两个相邻速度SLow和SHigh进行比较,当运行速度S大于SLow并S小于等于SHigh(SLow<S≤SHigh)时,来确定认为任务前部分的运行速度SL即为处理器规定的速度SLow,任务后部分的运行速度SH即为处理器规定的速度SHigh。
本发明具有以下有益效果及优点:
(1)采用本发明方法,由于充分利用***的空闲时间Slack_Time,降低处理器的运行速度,从而比现有的低功耗调度算法节约30.69%的能耗。
(2)由于高功耗带来的高温会导致***发生故障的可能性增加,会降低整个***的可靠性,而本发明充分利用***的空闲时间Slack_Time,降低***能耗,因此提高了***的可靠性。
(3)降低***封装和冷却的成本。功耗增加会显著提高***的发热量,为了使产品能正常地散热,厂家必定会增加对于新的封装和冷却技术研究的投资,因此用于封装和冷却设备的成本会提高。
附图说明
图1为本发明方法处理步骤流程图;
图2为本发明的仿真实验结果图。
具体实施方式
下面结合附图和实施例对本发明方案作进一步详细描述。
参见附图1、图2,是一种适用于数控***周期任务的节能调度方法,其特征在于:包括如下步骤:
任务集调度之前,计算数控***中任务Ti在离线状态下的最佳运行速度
再计算任务Ti在最佳运行速度下的执行时间,根据最早截止期限优先原则对任务集进行排序;
当某个任务完成时,回收该任务空闲时间Slack_Time,利用该空闲时间计算出该任务的在处理器提供连续电压下的运行速度S;
根据运行速度S,来确定每个任务前部分的运行速度SL和后部分的运行速度SH,最后计算出任务在前部分的运行速度SL下的执行时间ex.L和在后部分的运行速度SH下的执行时间ex.H,最后以所求的实际的执行时间ex.L、ex.H来调度执行任务。
对本发明方法进一步说明:
计算出任务Ti在离线状态任务的最佳运行速度
由公式(1)计算出***的利用率Utot
式中,Ci、Pi、i分别为周期任务Ti最坏情况下的执行时间、周期、任务的标识符;n为任务的个数。
由公式(2)计算出任务Ti在离线状态任务的最佳运行速度
其中Smin是处理器规定的最小速度。
当有新任务到达时,根据最早截止期限优先原则将新任务***到α队列中的相应位置中。
最早截止期限优先原则:截止期限越短,优先级越高,当任务Ti的截止期限相同时,早到达的任务Ti优先级高;当任务Ti的截止期限和到达时间均相同时,任务Ti系列的下标i小的有更高的优先级。
当某个任务完成时,回收该任务空闲Slack_Time时间,利用该空闲时间Slack_Time计算出该任务的在处理器提供连续电压下的运行速度S,其运行速度S处理步骤如下:
建立一个数据结构α队列来记录提前完成的任务,α队列为在离线状态 最佳运行速度下的就绪队列,记录任务的到达时间、截止期限和剩余执行时间;
回收该任务空闲时间Slack_Time,找出α队列中提前完成的任务,利用每个提前完成任务的剩余执行时间,计算出每个提前完成任务的空闲时间Slack_Time,利用总的空闲时间Slack_Time计算出运行速度S。
由公式(3)计算出每个提前完成任务的空闲时间Slack_Time:
式中i为任务的标志符,di、dx分别为任务Ti、Tx的截止期限;remi(t)为任务Ti在时刻t的剩余执行时间,任务的剩余执行时间随着任务的执行逐渐减少;当任务完成时,任务的剩余时间为0。为任务Tx在时刻t以速度Sx运行的最坏情况下的剩余执行时间.由公式(3)可以看出空闲时间Slack_Time是通过提前完成任务的剩余执行时间的总和与最坏情况下的剩余执行时间之差计算得出。
利用空闲时间Slack_Time计算出任务的运行速度S:
由公式(4)算出任务的运行速度S
式中,remx(t)为任务Tx在时刻t的剩余执行时间,Slack_Time为任务的空闲时间。当任务的运行速度S比处理器规定的最小速度Smin值小时,运行速度S等于处理器规定的最小速度Smin。
根据运行速度S,来确定每个任务前部分的运行速度SL和后部分的运行速度SH,最后计算出任务在前部分的运行速度SL下的执行时间ex.L和在后部分的运行速度SH的执行时间ex.H,其处理步骤如下:
根据运行速度S的值与处理器规定的两个相邻速度SLow和SHigh进行比较,当运行速度S大于SLow并S小于等于SHigh(SLow<S≤SHigh)时,来确定认为任务前部分的运行速度SL即为处理器规定的速度SLow,任务后部分的运行速度SH即为处理器规定的速度SHigh。
在前部分的运行速度SL下,任务Tx的执行时间为执行时间ex.L;在后部分的运行速度SH下,任务Tx的执行时间为执行时间ex.H。
任务Tx的执行时间满足(5)式:
ex=ex.L+ex.H (5)
任务Tx刚到达时的执行时间满足(6)式:
S·ex=SL·ex.L+SH·ex.H (6)
由公式(5)得知执行时间ex,将执行时间ex代入公式(6)计算出在前部分的运行速度SL下,任务Tx的执行时间ex.L:
由公式(7)得知执行时间ex.L,将执行时间ex.L代入公式(5)计算出在后部分的运行速度的SH下,任务Tx的执行时间ex.H,最后以所求的实际的执行时间ex.L、ex.H来调度执行任务。
Claims (5)
1.一种适用于数控***周期任务的节能调度方法,其特征在于:包括如下步骤:
任务集调度之前,计算数控***中的任务Ti在离线状态下的最佳运行速度
再计算任务Ti在最佳运行速度下的执行时间,根据最早截止期限优先原则对任务集进行排序;
当某个任务完成时,回收该任务空闲时间Slack_Time,利用该空闲时间Slack_Time计算出该任务在处理器提供连续电压下的运行速度S;
根据运行速度S,来确定每个任务前部分的运行速度SL和后部分的运行速度SH;计算出任务在前部分的运行速度SL下的实际的执行时间ex.L和在后部分的运行速度SH的执行时间ex.H,最后以所求的实际的执行时间ex.L、ex.H来调度执行任务。
2.按照权利要求1所述的一种适用于数控***周期任务的节能调度方法,其特征在于:最早截止期限优先原则:截止期限越短,优先级越高,当任务Ti的截止期限相同时,早到达的任务Ti优先级高;当任务Ti的截止期限和到达时间均相同时,任务Ti系列的下标i小的有更高的优先级。
3.按照权利要求1所述的一种适用于数控***周期任务的节能调度方法,其特征在于:计算各任务Ti在离线状态下的最佳运行速度其计算步骤如下:
利用执行时间Ci与周期Pi比值之和公式计算出***的利用率Utot,再将利用率Utot与处理器的最小速度Smin进行比较,较大者为离线状态下的最佳运行速度
4.按照权利要求1所述的一种适用于数控***周期任务的节能调度方法,其特征在于:当某个任务完成时,回收该任务空闲Slack_Time时间,利用该空闲时间Slack_Time计算出该任务的在处理器提供连续电压下的运行速度S,其运行速度S处理步骤如下:
建立一个数据结构α队列来记录提前完成的任务,α队列为在离线状态最佳运行速度下的就绪队列,记录任务的到达时间、截止期限和剩余执行时间;
回收该任务空闲时间Slack_Time,找出α队列中提前完成的任务,利用每个提前完成任务的剩余执行时间,计算出每个提前完成任务的空闲时间Slack_Time,利用总的空闲时间Slack_Time计算出运行速度S。
5.按照权利要求1或4所述的一种适用于数控***周期任务的节能调度方法,其特征在于:根据运行速度S,来确定每个任务前部分的运行速度SL和后部分的运行速度SH,其处理步骤如下:
根据运行速度S的值与处理器规定的两个相邻速度SLow和SHigh进行比较,当运行速度S大于SLow并S小于等于SHigh时,来确定认为任务前部分的运行速度SL即为处理器规定的速度SLow,任务后部分的运行速度SH即为处理器规定的速度SHigh。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210445655.0A CN103810043B (zh) | 2012-11-09 | 2012-11-09 | 一种适用于数控***周期任务的节能调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210445655.0A CN103810043B (zh) | 2012-11-09 | 2012-11-09 | 一种适用于数控***周期任务的节能调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103810043A CN103810043A (zh) | 2014-05-21 |
CN103810043B true CN103810043B (zh) | 2016-09-07 |
Family
ID=50706852
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210445655.0A Active CN103810043B (zh) | 2012-11-09 | 2012-11-09 | 一种适用于数控***周期任务的节能调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103810043B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105629873B (zh) * | 2014-11-07 | 2018-08-24 | 中国科学院沈阳计算技术研究所有限公司 | 一种适用于数控***的混合任务调度方法 |
CN105677449B (zh) * | 2014-11-17 | 2019-02-26 | 中国科学院沈阳计算技术研究所有限公司 | 一种适用于数控***的低功耗调度方法 |
CN106569884B (zh) * | 2015-10-12 | 2020-03-10 | 沈阳高精数控智能技术股份有限公司 | 一种基于动态电压调节技术的可靠性低功耗调度方法 |
CN106815073B (zh) * | 2015-11-27 | 2020-04-28 | 沈阳高精数控智能技术股份有限公司 | 一种基于平衡因子的动态偶发任务低功耗调度方法 |
CN106933325B (zh) * | 2017-02-10 | 2019-10-11 | 华侨大学 | 一种固定优先级io设备能耗管理方法 |
CN109613971B (zh) * | 2018-12-04 | 2022-03-04 | 华侨大学 | 一种最低利用率空闲时间分配低能耗方法 |
CN111324197B (zh) * | 2020-02-07 | 2023-03-07 | 华侨大学 | 一种基于三速度周期任务的降低***能耗的方法 |
CN112541121A (zh) * | 2020-12-21 | 2021-03-23 | 深圳市彬讯科技有限公司 | 页面数据推送方法、装置、计算机设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7174468B2 (en) * | 2002-08-01 | 2007-02-06 | Texas Instruments Incorporated | Methodology for coordinating and tuning application power |
CN101923489A (zh) * | 2010-08-06 | 2010-12-22 | 西华师范大学 | 基于模糊重要性和空闲时间的嵌入式实时任务调度方法 |
CN102135906A (zh) * | 2011-03-18 | 2011-07-27 | 深圳市民德电子科技有限公司 | 面向嵌入式实时操作***的功耗控制方法及*** |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2133793B1 (en) * | 2008-06-10 | 2015-08-12 | Barcelona Supercomputing Center-Centro Nacional de Supercomputación | A multithreaded processor and a mechanism and a method for executing one hard real-time task in a multithreaded processor |
-
2012
- 2012-11-09 CN CN201210445655.0A patent/CN103810043B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7174468B2 (en) * | 2002-08-01 | 2007-02-06 | Texas Instruments Incorporated | Methodology for coordinating and tuning application power |
CN101923489A (zh) * | 2010-08-06 | 2010-12-22 | 西华师范大学 | 基于模糊重要性和空闲时间的嵌入式实时任务调度方法 |
CN102135906A (zh) * | 2011-03-18 | 2011-07-27 | 深圳市民德电子科技有限公司 | 面向嵌入式实时操作***的功耗控制方法及*** |
Non-Patent Citations (2)
Title |
---|
一种基于增强型空闲时间回收算法的实时***低功耗策略;张哲 等;《电路与***学报》;20090215;第14卷(第1期);第18-21页 * |
丁万夫 等.面向***负载的分段式实时调度算法及其实现.《小型微型计算机***》.2009,第30卷(第3期),第569-572页. * |
Also Published As
Publication number | Publication date |
---|---|
CN103810043A (zh) | 2014-05-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103810043B (zh) | 一种适用于数控***周期任务的节能调度方法 | |
Li et al. | Unrelated parallel machine scheduling problem with energy and tardiness cost | |
CN106970835B (zh) | 固定优先级资源受限***层次能耗优化方法 | |
CN104424017A (zh) | 一种适用于数控***的容错低功耗调度方法 | |
CN105893148A (zh) | 一种基于rm策略的偶发任务低能耗调度方法 | |
CN104808770A (zh) | 基于动态调频的数据中心能耗管理方法及*** | |
CN101840353A (zh) | 一种实时嵌入式操作***的动态计时方法 | |
CN103810026A (zh) | 一种适用于实时***周期任务的混合调度方法 | |
WO2013134455A1 (en) | Online heurisitc algorithm for combined cooling heating and power plant optimization | |
CN105630126B (zh) | 一种基于常带宽服务器混合任务低功耗调度方法 | |
CN103914346A (zh) | 一种基于分组的实时操作***双优先级任务调度节能方法 | |
CN107728466A (zh) | 一种适用于数控***固定优先级可靠性感知能耗优化方法 | |
CN100590571C (zh) | 实时嵌入式***edf低功耗调度的msr方法 | |
Xiong et al. | Energy consumption optimization of processor scheduling for real-time embedded systems under the constraints of sequential relationship and reliability | |
CN110008515B (zh) | 一种可再生能源数据中心管理方法及装置 | |
CN106708242B (zh) | 一种硬实时***能耗最优方法 | |
CN105677449A (zh) | 一种适用于数控***的低功耗调度方法 | |
CN101847044B (zh) | 一种适用于千万亿次计算机机群的低功耗管理方法 | |
CN103645797A (zh) | 一种基于时间片利用率的低功耗调频方法 | |
CN103064741B (zh) | 一种基于能量模型的可分负荷调度方法 | |
CN111324197B (zh) | 一种基于三速度周期任务的降低***能耗的方法 | |
CN106293009B (zh) | 一种基于区域划分的嵌入式节能调度方法 | |
CN104916105B (zh) | 智能电能表的无线通信及控制方法 | |
CN107368176B (zh) | 基于概率分布函数硬实时任务能耗最优速度计算方法 | |
CN102508698B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |