一种动态优先级能耗感知非精确混合关键任务调度方法和系统技术方案

本发明专利技术涉及一种动态优先级能耗感知非精确混合关键任务调度方法，包括以下步骤:利用最早截止期限策略调度调度非精确混合关键任务集；由系统调度可行的充分条件，计算截止期限参数x；计算系统处于低模式的运行速度S

【技术实现步骤摘要】
一种动态优先级能耗感知非精确混合关键任务调度方法和系统


[0001]本专利技术涉及实时系统、电网系统以及混合关键系统的实时调度，特别涉及一种动态优先级能耗感知非精确混合关键任务调度方法和系统。

技术介绍

[0002]电网系统、汽车自动驾驶系统、无人机系统不仅要求输出正确的结果，而且这些结果必须在规定的时间内输出；否则会造成致命的后果。像汽车自动驾驶系统和无人机系统其任务按照功能划分，可以分为安全关键任务和功能关键任务。安全关键任务必须对其进行安全认证，必须确保其在规定的时间内完成执行，否则可能导致系统奔溃，造成致命的后果。功能关键任务不需要进行安全认证，其执行失败只会影响用户体验，所以允许部分任务错过其截止期限。此外，无人机系统采用电池供电，电池的续航能力有限，能耗对其非常重要。
[0003]现有的混合关键系统能耗感知调度方法都是针对传统的混合关键任务模型。传统的混合关键任务模型，在系统处于高模式时，只执行高关键层次任务，而放弃所有低关键层次任务；这导致系统资源的浪费。此外，现有的混合关键系统能耗感知调度方法只考虑降低系统处于低模式的功本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种动态优先级能耗感知非精确混合关键任务调度方法，其特征在于，包括：利用最早截止期限策略调度调度非精确混合关键任务集；由系统调度可行的充分条件，计算截止期限参数x；计算系统处于低模式的运行速度S
LO
；计算系统处于高模式运行速度S
HI
；系统为低模式时，以低模式的运行速度S
LO
执行任务，系统为高模式时，高模式运行速度S
HI
执行任务。2.根据权利要求1所述的一种动态优先级能耗感知非精确混合关键任务调度方法，其特征在于，所述利用最早截止期限策略调度调度非精确混合关键任务集，包括：最早截止期限策略调度具体为：在不同的系统模式，给高关键层次任务分配不同的截止期限；由截止期限确定任务的优先级，优先级高的任务优先调度；在系统处于低模式和高模式时，高关键层次任务τ
i
的截止期限分别为a
i
+xT
i
和a
i
+T
i
，其中a
i
是高关键层次任务τ
i
的到达时间，x为截止期限参数，T
i
为任务执行周期。3.如权利要求2所述的一种动态优先级能耗感知非精确混合关键任务调度方法，其特征在于，所述由系统调度可行的充分条件，计算截止期限参数x，具体包括：系统处于低模式时，同时执行高关键层次任务和低关键层次任务，且任何低关键层次任务τ
i
的执行时间为C
i
(LO)，根据采用最早截止期限策略调度，其调度可行的充分条件由下式给出：系统处于高模式时，执行高关键层次任务且为低关键层次任务提供降级服务，根据采用采用最早截止期限策略调度，其调度可行的充分条件由下式给出：截止期限参数x由下式计算：其中，其中，和分别是所有低关键层次任务在系统处于低模式和高模式时的利用率之和；和分别是所有高关键层次任务在系统处于低模式和高模式时的利用率之和。4.如权利要求...

【专利技术属性】
技术研发人员：张忆文，
申请(专利权)人：华侨大学，
类型：发明
国别省市：