[发明专利]一种基于可选因子周期任务动态优先级低能耗方法

权利要求书

1.一种基于可选因子周期任务动态优先级低能耗方法，其特征在于，包括：

根据周期任务的调度属性划分周期任务集，所述任务的调度属性包括：ASAP和ALAP；

针对周期任务的调度属性，建立相应的调度队列，并按照周期任务的优先级进行调度队列的排序；

根据周期任务的响应时间，结合周期任务的最大空闲时间和周期任务的空余时间，计算任务的可延迟时间；

根据周期任务的时间参数，计算可选因子；

根据动态优先级策略和可选因子，计算周期任务的执行速度并调度任务；

根据任务的调度属性划分周期任务集；包括：

根据周期任务的调度属性，将n个相互独立的周期任务划分为任务集ψ_S和任务集ψ_L，其中n为大于0的整数，所述任务集ψ_S包含调度属性为ASAP的周期任务；任务集ψ_L包含调度属性为ALAP的周期任务；

针对周期任务的调度属性，建立相应的调度队列；包括：

根据任务集ψ_S和任务集ψ_L，建立相对应调度队列：ASAP就绪队列和ALAP就绪队列，ASAP就绪队列包含所有的就绪的调度属性为ASAP的周期任务，ALAP就绪队列包含所有的就绪的调度属性为ALAP的周期任务，ASAP就绪队列和ALAP就绪队列都按照任务的优先级进行排序，优先级高的任务排在队列前面，优先级低的任务排在队列的后面；

根据周期任务的响应时间，计算任务的可延迟时间，包括：

对于调度属性为ASAP的周期任务，无需计算可延迟时间；调度属性为ALAP的周期任务T_k，其中，1≤k≤n，可延迟时间λ_k由下式计算：

λ_k＝min{t_k,m_k}

其中，t_k是周期任务T_k的最大空闲时间，m_k是周期任务T_k的空余时间；

根据任务的时间参数，计算可选因子，包括：

周期任务T_i的可选因子γ_i由下式计算：

其中，f_max，f_min，f_t分别是调度属性为ASAP的周期任务T_i的理想的最晚完成执行时间，理想的最早完成时间以及真实的完成执行时间；a_max，a_min，a分别是调度属性为ALAP的周期任务T_i的理想的最晚开始执行时间，理想的最早开始执行时间以及真实的开始执行时间；

根据动态优先级策略和可选因子，计算周期任务的执行速度并调度任务，具体包括：

当可选因子γ_i＝0或者γ_i＝1时，所有周期任务都以执行速度S₁＝U_S+U_L执行；

当可选因子0γ_i1时，调度属性为ALAP的周期任务以最大处理器速度执行，调度属性为ASAP的周期任务的执行速度S由下式计算：

其中，U_S和U_L分别是任务集ψ_S和ψ_L的利用率；

调度任务的动态优先级策略的如下：

1)按照任务的优先级调度ASAP就绪队列中的任务，优先级高的任务优先调度；

2)当ASAP就绪队列为空时，再调度ALAP就绪队列的任务，可延迟时间达到的任务先调度。