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

摘要

本发明公开了一种基于温度约束的固定优先级实时任务静态调度方法，包括：获取待分配任务及待分配任务的处理器的参数；对任务进行模糊温度约束检测与精确温度约束检测，将任务分配至处理器中。本发明综合考虑任务的自身特性以及处理器功耗、温度特性，寻求最优的任务分配方案，使得分配后的系统所需总能耗最小。本发明适用于电池容量较低的，温度条件严苛的多处理器实时系统。

主权项

一种基于温度约束的固定优先级实时任务静态调度方法，其特征在于，包括以下步骤：步骤一：获取所有待分配的任务和所有待分配任务的处理器，并获取所述任务的能耗贡献值Metric与所述处理器的能耗贡献值PeMetric；步骤二：对于一个处理器，选取一个任务进行模糊温度约束检测；若不通过，则不分配所述任务至所述处理器上并选取下一个任务重新执行步骤二；若通过，则将所述任务分配至所述处理器上，并选取下一个待分配的任务重新执行步骤二；直至检测所有待分配的任务后，执行步骤三；步骤三：对所述处理器上的任务进行精确温度约束检测；若通过，则执行步骤四；否则，删除所述处理器中能耗贡献值Metric最小的任务并重新执行步骤三；步骤四：若所有待分配的任务均已分配至处理器，则执行步骤五；若还存在待分配的任务未分配至处理器，判断当前分配任务的处理器是否为最后一个处理器；若不是，则选用下一个处理器并重新执行所述步骤二；否则，终止所述静态调度；步骤五：保存所述静态调度的方案，并根据所述方案实施调度。