一种支持非抢占实时任务集的节能调度方法

摘要

本发明公开了一种支持非抢占实时任务集节能调度方法，其步骤包括：初始任务集合处理，获取初始减速因子，获取候选减速因子，分配减速因子；本发明所公开的非抢占实时任务集节能调度方法，在保证非抢占实时任务在截止期之前完成的前提下，充分考虑了任务集的非抢占特性，得到更小的减速因子，从而使得任务集能以更低的速度运行，达到更好的节能效果,可有效节约嵌入式系统能耗，并具有更强的非抢占任务集实时节能调度能力；与现有的实时系统节能调度方法相比，本发明所提出的方法通过精确分析来自高优先级任务的计算负荷，为每个任务分配一个更低的减速因子，能够显著降低系统能耗。

主权项

一种支持非抢占实时任务集的节能调度方法，其特征在于包括如下步骤：(1)将任务集合按照截止期递增排序，按照排序计算获取每个任务的静态调度点；(2)对于任务集合中的某个任务，计算其各个静态调度点的减速因子，由所述任务的各静态调度点的减速因子构成所述任务的减速因子集合；将所述减速因子集合中最小值作为所述任务的执行速度，并将所述最小值作为所述任务的初始减速因子；(3)对于任务的每个静态调度点，根据初始减速因子计算非抢占任务的实际计算负荷；并根据所述实际计算负荷，迭代计算获取任务各静态调度点的候选减速因子；根据所有静态调度点的候选减速因子构成新的减速因子集合；将所述新的减速因子集合中的最小值作为任务的候选减速因子；(4)将初始减速因子的最小值与候选减速因子的最小值进行比较，将所述两个最小值中较小的一个作为任务的减速因子；(5)重复步骤(2)、(3)和(4)，直到任务集合中的所有任务均分配到减速因子。