欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019100735763
申请人: 华侨大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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是处理器能耗平衡的时间。