-
公开(公告)号:CN116185591A
公开(公告)日:2023-05-30
申请号:CN202310163206.5
申请日:2023-02-24
Applicant: 华侨大学
Abstract: 本发明涉及一种基于遗传算法的非精确混合关键任务节能调度方法,包括以下步骤:建立非精确混合关键任务调度模型;对非精确混合关键任务到多处理器的映射进行编码;制定适应度函数,对任务到处理器的任务映射方案进行评估选择;对已有的任务映射方案进行交叉操作和变异操作;计算各处理器任务集的能耗优化速度。本发明基于遗传算法,寻找让多处理器负载均衡的任务映射方案和计算各处理器能耗的最优速度,以确保所有任务都满足截止期限要求并降低系统能耗。
-
公开(公告)号:CN117930959A
公开(公告)日:2024-04-26
申请号:CN202410105666.7
申请日:2024-01-25
Applicant: 华侨大学
Abstract: 本发明一种面向无人机系统的容错节能调度方法,建立无人机系统的半透视混合关键任务模型;基于无人机系统的半透视混合关键任务模型,计算包括检查点开销的任务最坏执行时间;根据任务最坏执行时间,计算任务的能耗与可靠性;基于任务的可靠性及可靠性标准,给出任务的可靠性约束条件;基于任务的可靠性约束条件,利用需求约束函数,推导出无人机系统任务集的可调度性条件,计算出处理器的最佳节能速度。本发明通过检查点机制来容忍瞬时故障,计算系统在满足实时性和可靠性下的节能速度,这不仅可以提高系统的可靠性,还可以降低系统的能耗。
-
公开(公告)号:CN115617483A
公开(公告)日:2023-01-17
申请号:CN202211316610.3
申请日:2022-10-26
Applicant: 华侨大学
IPC: G06F9/48
Abstract: 本发明涉及一种混合关键系统最早截止期限优先能耗优化方法,包括以下步骤:建立两个队列QH和QL分别管理高关键层次任务和低关键层次任务,相同关键层次任务的优先级由最早截止期限优先算法决定;计算最高优先级低关键层次任务τl的可延迟时间xl,在时刻t,最高优先级高关键层次任务τk的绝对截止期限大于τl的绝对截止期限时,延迟τl的执行,执行τk直到t+xl或者τk提前完成执行;根据最早截止期限优先算法的可行性,确定系统在低模式和高模式调度可行的充分条件;由调度可行的充分条件,计算系统的能耗优化调度速度SU,系统在低模式时以SU执行,在高模式以最大处理器速度执行。本发明的方法通过延迟低关键层次任务的执行,提高调度的可行性,进而降低系统能耗。
-
公开(公告)号:CN116860101A
公开(公告)日:2023-10-10
申请号:CN202310924204.3
申请日:2023-07-26
Applicant: 华侨大学
IPC: G06F1/329 , G06F1/3293
Abstract: 本发明提供的一种动态优先级可靠性感知能耗优化方法,涉及能耗优化技术领域。方法包括:基于混合关键系统建立半透视动态优先级非精确混合关键任务模型;基于半透视动态优先级非精确混合关键任务模型,计算满足可靠性需求低模式下的恢复任务数量和满足可靠性需求高模式下的恢复任务数量;根据满足可靠性需求低模式下的恢复任务数量,计算低模式下处理器需求;根据满足可靠性需求高模式下的恢复任务数量,计算高模式下处理器需求;根据低模式下处理器需求和高模式下处理器需求,确定混合关键系统所在系统的执行速度。本发明能够在满足系统可靠性与调度性的同时,通过改变任务的执行速度,降低系统的能耗。
-
公开(公告)号:CN115793838A
公开(公告)日:2023-03-14
申请号:CN202211377320.X
申请日:2022-11-04
Applicant: 华侨大学
Abstract: 本发明公开了一种自适应固定优先级半透视混合关键任务能耗优化方法,包括以下步骤:建立半透视非精确混合关键调度模型;利用响应时间分析方法计算混合关键任务在系统处于低模式和高模式的响应时间;根据响应时间与其截止期限的关系,利用最佳优先级分配方法确定任务的优先级;计算任务集的能耗最优能耗速度。本发明通过响应时间的分析方法以及最佳优先级分配方法,计算能耗的最优速度,不仅有效地提高系统的利用率,而且能够降低系统能耗。
-
-
-
-