[发明专利]一种固定优先级IO设备能耗管理方法

摘要

本发明涉及一种固定优先级IO设备能耗管理方法：利用单调速率双优先级策略调度任务；计算来自任务实例T_i,j预算的空闲时间ST(T_i,j,t)；计算来自任务实例T_i,j最近满足条件时间点的空闲时间LT(T_i,j,t)；计算设备λ_k的设备空闲时间DS(λ_k,t)；当设备λ_k处于活跃状态，且其设备空闲时间DS(λ_k,t)大于设备临界时间B(λ_k)，将设备λ_k切换到休眠状态，且设置其激活时间Up(λ_k)；当设备处于休眠状态，且当前时间等于设备的激活时间Up(λ_k)，将设备切换到活跃状态。本发明能够确保资源受限周期任务在其截止期限内完成执行，且能够确保资源被互斥的使用；降低设备能耗，进而降低产品的生产成本，减少电池的更换周期。实施本发明所述的方法，能够比现有技术节约大约33.28％能耗。

主权项

1.一种固定优先级IO设备能耗管理方法，其特征在于，步骤如下：1)利用单调速率双优先级策略调度任务；2)计算来自任务实例T_i,j预算的空闲时间ST(T_i,j,t)，公式为：ST(T_i,j,t)＝ART(T_i,j,t)‑rem(T_i,j,t)；其中，ART(T_i,j,t)表示在当前时间t(t≥0)，实时队列中任务实例T_i,j以及初始优先级比其高的任务实例的执行时间之和，rem(T_i,j,t)是任务实例T_i,j在当前时间t最坏情况下剩余执行时间；ART(T_i,j,t)的计算公式为：其中，rt_i表示实时队列中第i的元素的初始执行时间，PR(rt_i)表示实时队列中第i的元素的初始优先级，rt(T_i,j)表示任务实例T_i,j的初始执行时间，PR(T_i,j)表示任务实例T_i,j的初始优先级；3)计算来自满足条件的最近时间点的任务实例T_i,j的空闲时间LT(T_i,j,t)；4)计算设备λ_k的设备空闲时间DS(λ_k,t)；5)当设备λ_k处于活跃状态，且其设备空闲时间DS(λ_k,t)大于设备临界时间B(λ_k)，将设备λ_k切换到休眠状态，且设置其激活时间Up(λ_k)；设备激活时间的计算公式为：其中，t表示当前时间，DS(λ_k,t)表示设备λ_k的设备空闲时间，表示设备λ_k从休眠状态切换到活跃状态的时间开销；设备λ_k的临界时间B(λ_k)的计算公式为：其中，为设备λ_k状态转化的时间开销，为设备λ_k状态转化的能耗开销，为设备λ_k在活跃状态的功耗，为设备λ_k在休眠状态的功耗，max表示求最大值；6)当设备处于休眠状态，且当前时间等于设备的激活时间Up(λ_k)，将设备切换到活跃状态。