非抢占动态优先级混合关键任务能耗感知实时调度方法技术

本发明专利技术涉及一种非抢占动态优先级混合关键任务能耗感知实时调度方法，包括以下步骤:利用修改的最早截止期限策略调度混合关键周期任务集；计算截止期限参数x；通过利用率分析方法给出系统处于低模式和高模式时调度可行的充分条件；通过给定的截止期限参数x和系统调度可行的充分条件，确定处理器的运行速度S。本发明专利技术的方法通过利用率分析方法，计算处理器的运行速度S，不仅能够满足系统的实时性与安全性需求，而且能够有效地降低系统能耗。而且能够有效地降低系统能耗。而且能够有效地降低系统能耗。

【技术实现步骤摘要】
非抢占动态优先级混合关键任务能耗感知实时调度方法


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

技术介绍

[0002]实时系统不仅需要确保输出结果的正确性，而且要确保结果在限定的时间内输出。数控系统、电网系统以及大多数嵌入式设备等都属于实时系统。近年来，随着计算机技术以及半导体技术的快速发展，实时系统的发展趋势是将多个不同层次的应用集成到同一个共享平台上，形成混合关键系统。混合关键系统将系统的任务划分为不同的关键层次，高关键层次任务需要进行安全认证，而低关键层次任务无需安全认证。心脏起搏器、无人机和汽车自动驾驶系统是典型的混合关键系统。
[0003]现有混合关键系统的研究，主要采用抢占性的调度策略调度任务。而抢占性调度策略系统开销比较大，不适用于应用任务固定的系统。此外，少数的非抢占能耗感知调度算法，采用固定优先级策略调度任务，导致系统的利用率偏低。因此，提出一种非抢占动态优先级混合关键任务能耗感知实时调度方法。
专利技术内容
[0本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种非抢占动态优先级混合关键任务能耗感知实时调度方法，其特征在于，包括：利用修改的最早截止期限策略调度混合关键周期任务集；计算截止期限参数x；通过利用率分析方法给出系统处于低模式和高模式时调度可行的充分条件；通过给定的截止期限参数x和系统调度可行的充分条件，确定处理器的运行速度S；所述利用修改的最早截止期限策略调度混合关键周期任务集，包括：考虑混合关键周期任务集Γ＝{τ1,τ2,
…
,τ
n
}，每个混合关键周期任务τ
i
由四元组{T
i
,D
i
,ξ
i
,C
i
}组成，其中，1≤i≤n，i为整数，T
i
表示混合关键周期任务τ
i
的周期；D
i
表示混合关键周期任务τ
i
的相对截止期限，且其等于T
i
；ξ
i
表示混合关键周期任务τ
i
的关键层次，其表示为ξ
i
＝{LO,HI}，混合关键周期任务τ
i
的关键层次为LO时，其为低关键层次任务，混合关键周期任务τ
i
的关键层次为HI时，其为高关键层次任务；C
i
表示混合关键周期任务τ
i
的不同模式下的最坏情况下执行时间；C
i
(LO)表示混合关键周期任务τ
i
在低模式下的执行时间；C
i
(HI)表示混合关键周期任务τ
i
在高模式下的执行时间；系统处于低模式是指任何任务τ
i
在处理器速度S下，其执行时间都不超过C
i
(LO)/S；系统处于高模式是指存在高关键层次任务τ
i
在处理器速度S下，其执行时间超过C
i
(LO)/S且所有低关键层次任务都被舍弃；如果混合关键周期任务τ
i
为低关键层次任务，则C
i
(HI)＝C
i
(LO)；如果混合关键周期任务τ
i
为高关键层次任务，则C
i
(HI)>＝C
i
(LO)；该任务集由修改的最早截止期限策略调度；所述修改的最早截止期限策略是指在不同的系统模式，给高关键层次任务分配不同的截止期限；由截止期限确定任务的优先级，优先级高的任务优先调度；在系统处于低模式和高模式...

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