[发明专利]CPU和IO设备低能耗调度方法

摘要

本发明公开一种CPU和IO设备低能耗调度方法，包括：建立资源受限周期任务设备能耗调度模型；计算任务T_i执行的低速度S_L；计算任务T_i执行的高速度；计算设备D_i的设备空闲时间I(D_i)；利用最早截止期限优先策略和栈资源协议调度任务；根据设备空闲时间I(D_i)降低设备能耗。本发明利用动态功耗管理技术和动态电压调节技术，有效地降低CPU和IO设备能耗。

主权项

1.CPU和IO设备低能耗调度方法，其特征在于，包括如下步骤：建立资源受限周期任务设备能耗调度模型；计算任务T_i执行的低速度S_L；计算任务T_i执行的高速度计算设备D_i的设备空闲时间I(D_i)；利用最早截止期限优先策略和栈资源协议调度任务；根据设备空闲时间I(D_i)降低设备能耗；所述建立资源受限周期任务设备能耗调度模型，包括：在单处理器系统中，考虑有n个资源受限周期任务的周期任务集T＝{T₁,T₂,...,T_n}；周期任务T_i用四元组(P(T_i),W(T_i),Dev(T_i),Rs(T_i))表示，P(T_i)是任务T_i的周期，W(T_i)是任务T_i的最坏情况下的执行时间，Dev(T_i)＝{D₁,D₂,...,D_m}是任务T_i执行时所用到的设备集合，Rs(T_i)＝{R₁,R₂,...,R_k}是T_i执行时所用到的非抢占的资源集合；非抢占的设备可以被认为是非抢占的资源；不同的任务其使用同一设备的时间不同；可抢占的设备是属于集合Dev(T_i)但不属于集合Rs(T_i)；将任务按照其周期进行非降序排列，即有P(T₁)≤P(T₂)≤...≤P(T_n)；任务T_i的第j个实例用T_i,j表示；设定任务是否被抢占或者被阻塞由最早截止期限策略和栈资源协议决定，所述利用最早截止期限优先策略和栈资源协议调度任务，其处理步骤如下：(1)在调度点t_sch，假如任务T_i释放之前处理器处于空闲状态，任务T_i以低速度S_L执行；(2)假如任务T_i抢占任务T_j，任务T_i以低速度S_L执行；(3)假如任务T_i被任务T_j阻塞，T_j以高速度执行，当任务T_j完成执行时，任务T_i以高速度执行。