申请/专利权人：华侨大学

申请日：2024-03-27

公开（公告）日：2024-05-17

公开（公告）号：CN118051112A

主分类号：G06F1/3234

分类号：G06F1/3234;G06F1/329

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.06.04#实质审查的生效;2024.05.17#公开

摘要：本发明提供一种基于有向无环图的混合关键任务的温度感知节能调度方法，涉及嵌入式系统性能调度技术领域。其中，这种节能调度方法包括S1、获取多处理器混合关键系统中的待处理任务集合。S2、根据待处理任务集合，构建优先约束的混合关键任务有向无环图。S3、根据优先约束的混合关键任务有向无环图，计算高关键层次节点到出口节点的最长路径作为高关键层次任务的优先级顺序。根据高关键层次任务的优先级顺序，在峰值温度约束下基于非抢占式列表调度分配任务给系统的各个处理器，生成高关键模式下的调度表。S4、根据优先约束的混合关键任务有向无环图，计算所有任务节点到出口节点的最长路径作为任务的优先级顺序。根据任务的优先级顺序，在峰值温度约束下基于抢占式列表调度生成低关键模式下的调度表。S5、根据高关键模式下的调度表和低关键模式下的调度表，在满足时间和峰值温度约束的条件下，比较不同处理器的空闲时间选择空闲时间最小的处理器，根据空闲时间最小的处理器通过回收最小空闲时间缩放速度，获取确定节能速度S。S6、将节能速度扩展到多处理器的混合关键系统，以降低能耗。本发明通过基于列表调度确定任务在不同模式下的执行顺序，在满足时间和温度的约束下回收空闲时间确定能耗优化速度S，充分的利用了系统的空闲时间，降低了系统的能耗。

主权项：1.一种基于有向无环图的混合关键任务的温度感知节能调度方法，其特征在于，包含：获取多处理器混合关键系统中的待处理任务集合；根据所述待处理任务集合，构建优先约束的混合关键任务有向无环图；根据所述优先约束的混合关键任务有向无环图，计算高关键层次节点到出口节点的最长路径作为高关键层次任务的优先级顺序；根据所述高关键层次任务的优先级顺序，在峰值温度约束下基于所述非抢占式列表调度分配任务给系统的各个处理器，生成高关键模式下的调度表SHI；根据所述优先约束的混合关键任务有向无环图，计算所有任务节点到出口节点的最长路径作为任务的优先级顺序；根据所述任务的优先级顺序，在峰值温度约束下基于抢占式列表调度生成低关键模式下的调度表SLO；根据调度表SHI和SLO，在满足时间和峰值温度约束的条件下，比较不同处理器的空闲时间选择空闲时间最小的处理器，根据空闲时间最小的处理器通过回收最小空闲时间缩放速度，获取确定节能速度S；将所述节能速度扩展到多处理器的混合关键系统，以降低能耗。

全文数据：

权利要求：

百度查询： 华侨大学 基于有向无环图的混合关键任务的温度感知节能调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD