[发明专利]一种基于区间划分的动态节能实时调度方法

摘要

本发明公开了一种基于区间划分的动态节能实时调度方法，包括：初始任务集合处理，划分调度区间和任务分类、强制任务实例处理、可选任务实例处理和总体调度；本发明中的调度区间的划分方法，控制部分任务立即执行，将另外的任务推迟执行，进一步结合DPM技术进行节能调度，在保证整个系统可调度性的前提下，使得系统中连续的空闲时间段尽量大；与现有的实时系统节能调度方法相比，本发明所提出的方法能够将任务实例控制在区间的两端执行，把区间中间的空闲时间片段集中，从而为嵌入式设备的访问提供更大的休眠空闲时间，能够显著降低嵌入式系统能耗。

主权项

一种基于区间划分的动态节能实时调度方法，其特征在于，包括如下步骤：(1)获取访问设备的Break‑event‑time参数，以及等待处理的任务集合信息；所述待处理的任务集合信息包括所有任务集的最坏执行时间、周期和截止期信息；(2)将调度区间划分成片，并根据任务在所述调度区间的执行情况将任务集分为强制任务或可选任务；(3)根据强制任务在调度区间中的执行情况，对强制任务进行调度；(4)根据可选任务在调度区间中的执行情况确定调度区间内可选任务与计算负荷的执行顺序；(5)将所有强制任务调度到区间开端执行；并将所有可选任务推迟，直到时间点满足可选任务在调度区间内的可调度性，在所述时间点对可选任务进行调度。