[发明专利]一种基于温度约束的固定优先级实时任务静态调度方法

权利要求书

1.一种基于温度约束的固定优先级实时任务静态调度方法，其特征在于，包括以下步骤：

步骤一：获取所有待分配的任务和所有待分配任务的处理器，并获取所述任务的能耗贡献值Metric与所述处理器的能耗贡献值PeMetric；

步骤二：对于一个处理器，选取一个任务进行模糊温度约束检测；若不通过，则不分配所述任务至所述处理器上并选取下一个任务重新执行步骤二；若通过，则将所述任务分配至所述处理器上，并选取下一个待分配的任务重新执行步骤二；直至检测所有待分配的任务后，执行步骤三；

步骤三：对所述处理器上的任务进行精确温度约束检测；若通过，则执行步骤四；否则，删除所述处理器中能耗贡献值Metric最小的任务并重新执行步骤三；

步骤四：若所有待分配的任务均已分配至处理器，则执行步骤五；若还存在待分配的任务未分配至处理器，判断当前分配任务的处理器是否为最后一个处理器；若不是，则选用下一个处理器并重新执行所述步骤二；否则，终止所述静态调度；

步骤五：保存所述静态调度的方案，并根据所述方案实施调度。

2.如权利要求1所述的基于温度约束的固定优先级实时任务静态调度方法，其特征在于，步骤一中进一步包括：将所述按处理器的能耗贡献值PeMetric从低至高排序。

3.如权利要求1所述的基于温度约束的固定优先级实时任务静态调度方法，其特征在于，执行所述步骤二前进一步包括：将所述任务根据任务的能耗贡献值Metric从高至低排序；选取第一个处理器并开始执行所述步骤二。

4.如权利要求1所述的基于温度约束的固定优先级实时任务静态调度方法，其特征在于，步骤二中所述模糊温度约束检测包括以下步骤：

步骤A1：将一个任务预分配至当前的处理器的任务集中；

步骤A2：对所述处理器的任务集进行实时约束检测，测量所述任务集中每个任务的响应时间；若所述响应时间小于延迟阈值，则执行步骤A3；否则，所述模糊温度约束检测结果为不通过；

步骤A3：构造一个调度序列，对所述处理器上第一个超周期内的调度序列进行模糊温度约束下的温度可行性检测，所述超周期表示所述处理器中所有任务的周期的最小公倍数；若所述调度序列满足所述温度可行性检测，则所述模糊温度约束检测结果为通过；否则，所述模糊温度约束检测结果为不通过。

5.如权利要求1所述的基于温度约束的固定优先级实时任务静态调度方法，其特征在于，步骤三中所述精确温度约束检测包括以下步骤：

步骤B1：对所述处理器的任务集进行空闲时间分配；

步骤B2：构造一个调度序列，对所述处理器上第一个超周期内的调度序列进行精确温度约束下的温度可行性检测，所述超周期表示所述处理器中所有任务的周期的最小公倍数；若所述调度序列满足所述温度可行性检测，则所述精确温度约束检测结果为通过；否则，所述精确温度约束检测结果为不通过。

6.如权利要求4或5任意一项所述的基于温度约束的固定优先级实时任务静态调度方法，其特征在于，所述调度序列如以下公式表示：

S^(t)=<[sti,edi],moder,cfi>;;]]>

式中，表示调度序列，[st_i，ed_i]表示处理器执行区间，mode_r表示处理器的工作模式，cf_i表示执行任务的电路活动因子，i表示任务的编号，r表示处理器的编号。