[发明专利]一种适用于数控系统的低功耗调度方法

权利要求书

1.一种适用于数控系统的低功耗调度方法，其特征在于，包括以下步骤：

在t＝0时刻，所有任务同时释放，计算离线状态的关键速度；

当有新任务到达时，设置其中，为任务执行过程剩余的时间，C_i为所述新任务T_i最坏情况下的执行时间；

当有任务完成时，设置该任务的C_left＝0；如果有其他新任务到达，选择当前要执行的任务，设置当前要执行的任务的运行速度，如果当前要执行的任务的运行速度小于关键速度，则设置当前要执行的任务的运行速度为关键速度；否则，保持当前要执行的任务的运行速度值不变；如果没有新任务到达，计算处理器无任务执行的时间t_idle；

在到达的新任务中选择一个任务执行，在该任务的执行过程中，其不断减少；

如果处理器无任务执行的时间大于t_θ，则利用动态电源管理DPM将处理器进入休眠状态；否则，处理器以关键速度运行；其中，t_θ为处理器无任务执行状态下所产生的最小空闲时间；

所述当前要执行的任务的运行速度，通过以下步骤计算：

首先计算所有任务的总利用率：U＝C₁/P₁+...+C_n/P_n，其中，C₁,...,C_n为对应新任务最坏情况下的执行时间，P₁...P_n为对应新任务的周期；

然后遍历任务集中的所有任务,T_i∈{T₁,...,T_n|P₁≥…≥P_n}，其中任务集按照截止时间逆序排列，截止时间越长，排序越靠前；

对任务的利用率进行更新操作：U＝U-C_i/P_i；

设置任务剩余执行时间：

通过更新操作：和S＝S+x，最终计算出当前要执行任务的速度S；

所述处理器无任务执行状态下所产生的最小空闲时间t_θ为：

t_θ＝E_sw/P_idle

其中，E_xw为处理器空闲时的最低能量开销，P_idle为处理器空闲时的功耗。

2.根据权利要求1所述的一种适用于数控系统的低功耗调度方法，其特征在于，所述在到达的新任务中选择一个任务执行通过EDF调度方法选择要执行的任务，其原则为：任务截止期限越短，其优先级越高；当任务的截止期限相同时，比较任务的到达时间，最先到达的任务的优先级越高。