-
公开(公告)号：CN116185591A
公开(公告)日：2023-05-30
申请号：CN202310163206.5
申请日：2023-02-24
Applicant: 华侨大学
Abstract: 本发明涉及一种基于遗传算法的非精确混合关键任务节能调度方法，包括以下步骤：建立非精确混合关键任务调度模型；对非精确混合关键任务到多处理器的映射进行编码；制定适应度函数，对任务到处理器的任务映射方案进行评估选择；对已有的任务映射方案进行交叉操作和变异操作；计算各处理器任务集的能耗优化速度。本发明基于遗传算法，寻找让多处理器负载均衡的任务映射方案和计算各处理器能耗的最优速度，以确保所有任务都满足截止期限要求并降低系统能耗。
-
Patent Agency Ranking
公开(公告)号：CN118051112A
公开(公告)日：2024-05-17
申请号：CN202410356244.7
申请日：2024-03-27
Applicant: 华侨大学
IPC: G06F1/3234 , G06F1/329
Abstract: 本发明提供一种基于有向无环图的混合关键任务的温度感知节能调度方法，涉及嵌入式系统性能调度技术领域。其中，这种节能调度方法包括S1、获取多处理器混合关键系统中的待处理任务集合。S2、根据待处理任务集合，构建优先约束的混合关键任务有向无环图。S3、根据优先约束的混合关键任务有向无环图，计算高关键层次节点到出口节点的最长路径作为高关键层次任务的优先级顺序。根据高关键层次任务的优先级顺序，在峰值温度约束下基于非抢占式列表调度分配任务给系统的各个处理器，生成高关键模式下的调度表。S4、根据优先约束的混合关键任务有向无环图，计算所有任务节点到出口节点的最长路径作为任务的优先级顺序。根据任务的优先级顺序，在峰值温度约束下基于抢占式列表调度生成低关键模式下的调度表。S5、根据高关键模式下的调度表和低关键模式下的调度表，在满足时间和峰值温度约束的条件下，比较不同处理器的空闲时间选择空闲时间最小的处理器，根据空闲时间最小的处理器通过回收最小空闲时间缩放速度，获取确定节能速度S。S6、将节能速度扩展到多处理器的混合关键系统，以降低能耗。本发明通过基于列表调度确定任务在不同模式下的执行顺序，在满足时间和温度的约束下回收空闲时间确定能耗优化速度S，充分的利用了系统的空闲时间，降低了系统的能耗。
-
公开(公告)号：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: 本发明公开了一种自适应固定优先级半透视混合关键任务能耗优化方法，包括以下步骤:建立半透视非精确混合关键调度模型；利用响应时间分析方法计算混合关键任务在系统处于低模式和高模式的响应时间；根据响应时间与其截止期限的关系，利用最佳优先级分配方法确定任务的优先级；计算任务集的能耗最优能耗速度。本发明通过响应时间的分析方法以及最佳优先级分配方法，计算能耗的最优速度，不仅有效地提高系统的利用率，而且能够降低系统能耗。
-
公开(公告)号：CN116700922A
公开(公告)日：2023-09-05
申请号：CN202310677596.8
申请日：2023-06-08
Applicant: 华侨大学
Abstract: 本发明提供一种基于利用率差半透视非精确混合关键划分节能方法，包括：步骤S1、建立半透视非精确混合关键任务模型；步骤S2、对各个关键层次任务的利用率进行非升序排序；步骤S3、对各个处理器按照低关键层次任务在低模式下的利用率与高模式下的利用率之差升序排序；步骤S4、推导出单处理器调度可行的充分条件，并且根据该充分条件计算单处理器的能耗优化速度；步骤S5、采用首次适应算法，先分配高关键层次任务，然后分配低关键层次任务，如果分配到处理器的任务集调度可行，计算处理器的能耗优化速度，处理器以该能耗优化速度执行任务，否则该任务集调度不可行。本发明能够降低系统能耗，降低产品的生产成本。
-
公开(公告)号：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执行，在高模式以最大处理器速度执行。本发明的方法通过延迟低关键层次任务的执行，提高调度的可行性，进而降低系统能耗。
-
-
-
-
-
Search Results
6
records
(took 0.013 seconds)
