发明名称 |
一种适用于数控系统周期任务的节能调度方法 |
摘要 |
本发明公开一种适用于数控系统周期任务的节能调度方法,其步骤如下:计算数控系统中任务T<sub>i</sub>在离线状态下的最佳运行速度<img file="DDA00002379188300011.GIF" wi="54" he="59" />再计算任务T<sub>i</sub>在最佳运行速度<img file="DDA00002379188300012.GIF" wi="26" he="55" />下的执行时间,根据最早截止期限优先原则对任务集进行排序;当某个任务完成时,回收任务T<sub>i</sub>的空闲时间Slack_Time,利用该空闲时间Slack_Time计算出该任务在处理器规定连续电压下的运行速度S;最终根据运行速度S来确定每个任务前部分的运行速度S<sub>L</sub>和后部分的运行速度S<sub>H</sub>,从而计算出任务在前部分的运行速度S<sub>L</sub>下的执行时间e<sub>x.L</sub>和在后部分的运行速度S<sub>H</sub>的执行时间e<sub>x.H</sub>,通过所求的实际的执行时间e<sub>x.L</sub>、e<sub>x.H</sub>来调度执行任务;这样使本发明充分利用系统的空闲时间Slack_Time,降低处理器的运行速度,达到节约能耗的目的。 |
申请公布号 |
CN103810043B |
申请公布日期 |
2016.09.07 |
申请号 |
CN201210445655.0 |
申请日期 |
2012.11.09 |
申请人 |
中国科学院沈阳计算技术研究所有限公司 |
发明人 |
张忆文;郭锐锋;王鸿亮;刘娴 |
分类号 |
G06F9/50(2006.01)I;G06F1/32(2006.01)I |
主分类号 |
G06F9/50(2006.01)I |
代理机构 |
沈阳科苑专利商标代理有限公司 21002 |
代理人 |
许宗富 |
主权项 |
一种适用于数控系统周期任务的节能调度方法,其特征在于:包括如下步骤:任务集调度之前,计算数控系统中的任务T<sub>i</sub>在离线状态下的最佳运行速度<img file="FDA0001023743570000013.GIF" wi="66" he="70" />再计算任务T<sub>i</sub>在最佳运行速度<img file="FDA0001023743570000014.GIF" wi="35" he="62" />下的执行时间,根据最早截止期限优先原则对任务集进行排序;当某个任务完成时,回收该任务空闲时间Slack_Time,利用该空闲时间Slack_Time计算出该任务在处理器提供连续电压下的运行速度S;根据运行速度S,来确定每个任务前部分的运行速度S<sub>L</sub>和后部分的运行速度S<sub>H</sub>;计算出任务在前部分的运行速度S<sub>L</sub>下的实际的执行时间e<sub>x.L</sub>和在后部分的运行速度S<sub>H</sub>的执行时间e<sub>x.H</sub>,最后以所求的实际的执行时间e<sub>x.L</sub>、e<sub>x.H</sub>来调度执行任务。 |
地址 |
110168 辽宁省沈阳市东陵区南屏东路16号 |