1.一种多任务通用能耗优化方法,其特征在于,包括:
建立n个服务器模型;
确定服务器状态转换规则;
确定服务器参数更新规则;
根据最早截止期限优先级策略调度服务器;
计算任务的执行速度S;
一旦处理器空闲时间超过处理器状态切换开销to,将处理器切换到低功耗状态,直到有新的任务释放;
所述最早截止期限优先级策略包括:服务器的截止期限越小,其优先级越高,服务器的截止期限越大,其优先级越低;当服务器的截止期限相同时,根据服务器被激活的时间确定优先级,被激活时间越近的,其优先级高,被激活时间越远,其优先级越低;当服务器被激活时间相同时,服务器下标小的优先级高,服务器下标大的,优先级低;优先级高的服务器被优先调度。
2.根据权利要求1所述的多任务通用能耗优化方法,其特征在于,所述建立n个服务器模型;包括:系统由n个服务器组成,这n个服务器用SE1,SE2,…,SEn表示;任一服务器SEi1≤i≤n,i为正整数,包括三元组(Ui,Pi,Di),其中Ui是服务器SEi的利用率,Pi是服务器SEi的周期,Di是服务器SEi的截止期限;每个服务器SEi可以调度一类任务,这类任务可以是周期任务、偶发任务或非周期任务。
3.根据权利要求2所述的多任务通用能耗优化方法,其特征在于,确定服务器状态转换规则,包括:每个服务器包含三个状态:活跃状态、非活跃状态或挂起状态;初始时服务器处于非活跃状态;在时刻t,当有任务等待执行时,服务器从非活跃状态变成挂起状态;此外,在时刻t之前的所有任务都完成执行,且分配给它的处理器预算没有耗尽,此时服务器依然处于挂起状态;在时刻t,没有等待执行的任务,且处理器预算耗尽,服务器进入非活跃状态;一旦有任务开始执行,服务器进入活跃状态。
4.根据权利要求3所述的多任务通用能耗优化方法,其特征在于,确定服务器参数更新规则,包括:服务器SEi通过虚拟时间Vi与其周期计算其截止期限;开始时设置Vi=0和Di=0;
当服务器SEi处于非活跃状态,且任务实例Jij在时刻 到达时,更新Vi与Di j为大于1的正整数;此时服务器SEi进入挂起状态;
当服务器SEi处于活跃状态,且完成任务实例 的执行,此时如果有新的任务 到达,服务器依然保持活跃状态,更新Vi与Di;如果没有新的任务调度,服务器SEi进入挂起状态;
当服务器SEi的虚拟时间Vi大于系统的当前时间tc时,服务器SEi进入非活跃状态;
当服务器SEi处于挂起状态且任务实例 到达,更新其Di;此时服务器进入活跃状态;
当处理器处于空闲状态时,所有的服务器进入非活跃状态。
5.根据权利要求4所述的多任务通用能耗优化方法,其特征在于,计算任务的执行速度S,包括:当服务器SEi处于非活跃状态,且任务实例 到达时,任务的执行速度S=S+Ui,其中S的初始值设置为0;
当服务器SEi处于挂起状态且虚拟时间Vi等于系统的当前时间tc或者处理器预算耗尽时,任务的执行速度S=S-Ui。
6.根据权利要求1所述的多任务通用能耗优化方法,其特征在于,一旦处理器空闲时间超过处理器状态切换开销to,将处理器切换到低功耗状态,直到有新的任务释放,包括:处理器状态切换开销to由下式计算:
to=max{To,Bo}
其中,To是处理器状态转化的时间开销,Bo是处理器能耗平衡的时间。