一种非精确混合关键任务非抢占动态优先级能耗优化方法技术

本发明专利技术提供了一种非精确混合关键任务非抢占动态优先级能耗优化方法，具体包括，根据非精确混合关键任务非抢占模型，确定系统模式转化策略；利用时间需求分析的方法，分别给出系统处于低模式和高模式调度可行的充分条件；根据系统调度可行的充分条件，计算虚拟截止期限参数x；计算统一的能耗优化速度S

【技术实现步骤摘要】
一种非精确混合关键任务非抢占动态优先级能耗优化方法


[0001]本专利技术涉及能耗优化调度领域，特别是指一种非精确混合关键任务非抢占动态优先级能耗优化方法。

技术介绍

[0002]由于功耗、体积、尺寸以及重量的限制，嵌入式实时系统的发展趋势是将不同的组件和应用集成到同一个平台上，形成混合关键系统。无人机控制系统和汽车自动驾驶系统就是常见的混合关键系统。常见的民用无人机是采用电池供电，电池技术的发展远落后于系统能耗的增长，所以能耗对于无人机而言非常重要。
[0003]现有的混合关键系统能耗优化调度方法，主要针对传统的混合关键任务模型，且采用抢占性调度策略。针对非精确混合关键任务模型的调度方法比较少，仅有的研究也是采用抢占性调度策略，并且采用双速度的方法执行任务。抢占性调度策略，会导致上下文切换频繁发生，无形中增加了系统的抢占开销；此外，抢占性调度方法不够灵活，无法预测任务的调度过程，时间复杂度高等。双速度的方法也会无形中增加处理器速度切换的开销。

技术实现思路

[0004]本专利技术的主要目的在于克服现有技术中的上述缺陷，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种非精确混合关键任务非抢占动态优先级能耗优化方法，其特征在于，包括：根据非精确混合关键任务非抢占模型，确定系统模式转化策略；利用时间需求分析的方法，分别给出系统处于低模式和高模式调度可行的充分条件；根据系统调度可行的充分条件，计算虚拟截止期限参数x；计算统一的能耗优化速度S
U
；系统在低模式和高模式下，均按照统一的能耗优化速度S
U
执行任务。2.根据要求1所述的一种非精确混合关键任务非抢占动态优先级能耗优化方法，其特征在于，所述根据非精确混合关键任务非抢占模型，确定其模式转化策略，具体包括：单处理器上非精确混合关键周期任务集Γ＝{τ1,τ2,
…
,τ
n
}；混合关键周期任务τ
i
,1≤i≤n,i为整数,由三元组{T
i
,ξ
i
,C
i
}组成，其中T
i
表示混合关键周期任务τ
i
的周期；ξ
i
表示混合关键周期任务τ
i
的关键层次，其可以表示为ξ
i
＝{LO,HI}，混合关键周期任务τ
i
的关键层次为LO时，其为低关键层次任务；混合关键周期任务τ
i
的关键层次为HI时，其为高关键层次任务；C
i
表示混合关键周期任务τ
i
的不同模式下的最坏情况下执行时间；C
i
(LO)和C
i
(HI)分别表示混合关键周期任务τ
i
在低模式和高模式下的执行时间；系统的模式转化策略如下：系统开始时处于低模式；当高关键层次任务τ
i
的执行时间超过C
i
(LO)且其没有完成执行；系统此时从低模式切换到高模式；系统处于高模式时，当无高关键层次任务等待执行或者处理器处于空闲状态时，系统从高模式切换到低模式。3.根据权利要求2所述的一种非精确混合关键任务非抢占动态优先级能耗优化方法，其特征在于，所述利用时间需求分析的方法，分别给出系统处于低模式和高模式调度可行的充分条件，具体包括：通过任务在某一区间的处理器需求与该区间的长度进行判断；当任务的处理器需求小于或等于该区间长度时，调度是可行的；否则调度不可行；非精确混合关键周期任务集根据任务的周期进行排序，系统在...

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