1.一种动态优先级能耗感知非精确混合关键任务调度方法,其特征在于,包括:利用最早截止期限策略调度调度非精确混合关键任务集;由系统调度可行的充分条件,计算截止期限参数x;
计算系统处于低模式的运行速度SLO;计算系统处于高模式运行速度SHI;系统为低模式时,以低模式的运行速度SLO执行任务,系统为高模式时,高模式运行速度SHI执行任务;
所述利用最早截止期限策略调度调度非精确混合关键任务集,包括:最早截止期限策略调度具体为:在不同的系统模式,给高关键层次任务分配不同的截止期限;由截止期限确定任务的优先级,优先级高的任务优先调度;在系统处于低模式和高模式时,高关键层次任务τi的截止期限分别为ai+xTi和ai+Ti,其中ai是高关键层次任务τi的到达时间,x为截止期限参数,Ti为任务执行周期;
所述由系统调度可行的充分条件,计算截止期限参数x,具体包括:系统处于低模式时,同时执行高关键层次任务和低关键层次任务,且任何低关键层次任务τi的执行时间为Ci(LO),根据采用最早截止期限策略调度,其调度可行的充分条件由下式给出:系统处于高模式时,执行高关键层次任务且为低关键层次任务提供降级服务,根据采用最早截止期限策略调度,其调度可行的充分条件由下式给出:截止期限参数x由下式计算:
其中,和分别是所有低关键层次任务在系统处于低模式和高模式时的利用率之和;和分别是所有高关键层次任务在系统处于低模式和高模式时的利用率之和。
2.如权利要求1所述的一种动态优先级能耗感知非精确混合关键任务调度方法,其特征在于,所述计算系统处于低模式的运行速度SLO,包括:对于给定的截止期限参数x,系统处于低模式的运行速度SLO由下式计算:SLO=min{1,St}
其中,是所有低关键层次任务在系统处于低模式时的利用率之和;和分别是所有高关键层次任务在系统处于低模式和高模式时的利用率之和。
3.如权利要求2所述的一种动态优先级能耗感知非精确混合关键任务调度方法,其特征在于,所述计算系统处于高模式运行速度SHI;包括:对于给定的截止期限参数x,系统处于高模式的运行速度SHI由下式计算:SHI=min{1,Sh}
其中,和分别是所有低关键层次任务和所有高关键层次任务在系统处于高模式时的利用率之和。
4.一种动态优先级能耗感知非精确混合关键任务调度系统,其特征在于,包括:调度任务集单元:利用最早截止期限策略调度调度非精确混合关键任务集;
截止期限参数计算单元:由系统调度可行的充分条件,计算截止期限参数x;
低模式运行速度计算单元:计算系统处于低模式的运行速度SLO;
高模式运行速度计算单元:计算系统处于高模式运行速度SHI;
任务执行单元:系统为低模式时,以低模式的运行速度SLO执行任务,系统为高模式时,高模式运行速度SHI执行任务;
所述利用最早截止期限策略调度调度非精确混合关键任务集,包括:最早截止期限策略调度具体为:在不同的系统模式,给高关键层次任务分配不同的截止期限;由截止期限确定任务的优先级,优先级高的任务优先调度;在系统处于低模式和高模式时,高关键层次任务τi的截止期限分别为ai+xTi和ai+Ti,其中ai是高关键层次任务τi的到达时间,x为截止期限参数,Ti为任务执行周期;
所述由系统调度可行的充分条件,计算截止期限参数x,具体包括:系统处于低模式时,同时执行高关键层次任务和低关键层次任务,且任何低关键层次任务τi的执行时间为Ci(LO),根据采用最早截止期限策略调度,其调度可行的充分条件由下式给出:系统处于高模式时,执行高关键层次任务且为低关键层次任务提供降级服务,根据采用最早截止期限策略调度,其调度可行的充分条件由下式给出:截止期限参数x由下式计算:
其中,和分别是所有低关键层次任务在系统处于低模式和高模式时的利用率之和;和分别是所有高关键层次任务在系统处于低模式和高模式时的利用率之和。
5.一种电子设备,其特征在于,包括:存储器,处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其中,所述处理器执行所述计算机程序时实现权利要求1至3任一所述的方法步骤。
6.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1‑3任一所述的方法步骤。