[发明专利]一种基于区域划分的嵌入式节能调度方法

摘要

本发明公开了一种基于区域划分的嵌入式节能调度方法，包括如下步骤采用任务实例修订方法对待调度的任务集进行修订；根据任务运行周期及任务集的利用率，为每个任务设置执行阈值；根据执行阈值进行任务调度当任务的周期区间与垛区间的重叠区域的长度大于任务的执行阈值，则调度该任务使之在当前的垛区间中完成；否则，将该任务调度到下一个垛区间中执行；本发明提供的这种调调方法，将系统中小的空闲时间片段合并，以增加空闲时间片段的平均长度，进而获得足够长的空闲时间用于完成嵌入式处理器的休眠状态转换，从而有效降低处理器的工作负载以达到节能目的。

主权项

一种基于区域划分的嵌入式节能调度方法，其特征在于，包括如下步骤：(1)对待调度的任务集进行修订，以缩短任务集中所有任务的周期与任务的工作量；(2)根据任务运行周期及任务集的利用率，对修订后的每个任务设置执行阈值；(3)根据所述执行阈值进行任务调度：当任务的周期区间与垛区间的重叠区域的长度大于任务的执行阈值，则调度该任务使之在当前的垛区间中完成；否则，将该任务调度到下一个垛区间中执行；所述垛区间是通过对调度序列进行区间划分而形成的划分区间，对于单个垛区间，任务被调度到垛区间的两端执行，从而使得垛区间的中间区域具有用于处理器状态转换的长空闲时间片段。