发明名称 一种适用于数控系统周期任务的节能调度方法
摘要 本发明公开一种适用于数控系统周期任务的节能调度方法,其步骤如下:计算数控系统中任务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号