-
公开(公告)号：CN117648194B
公开(公告)日：2024-04-30
申请号：CN202410114597.6
申请日：2024-01-29
Applicant: 华侨大学 , 厦门万宾科技有限公司
Abstract: 本发明实施例提供一种非精确混合关键任务资源受限的能耗感知调度方法和系统，涉及混合关键系统调度技术领域。其包含：S1、建立多处理器平台的固定优先级非精确混合关键任务的任务模型。S2、根据任务模型，提出非精确混合关键多处理器的优先级天花板协议。S3、根据优先级天花板协议，获取任务集在系统处于低模式、高模式和模式转换期间时的调度可行的充分条件。S4、根据调度可行的充分条件，通过关键层次感知最坏适应利用率划分算法将系统中的任务集映射到多处理器平台的各个处理器。S5、根据映射到各个处理器的任务，以及调度可行的充分条件，计算多处理器平台的各个处理器的最优节能调度速度，以使各个处理器以最优节能调度速度执行任务。
-
公开(公告)号：CN117648194A
公开(公告)日：2024-03-05
申请号：CN202410114597.6
申请日：2024-01-29
Applicant: 华侨大学 , 厦门万宾科技有限公司
Abstract: 本发明实施例提供一种非精确混合关键任务资源受限的能耗感知调度方法和系统，涉及混合关键系统调度技术领域。其包含：S1、建立多处理器平台的固定优先级非精确混合关键任务的任务模型。S2、根据任务模型，提出非精确混合关键多处理器的优先级天花板协议。S3、根据优先级天花板协议，获取任务集在系统处于低模式、高模式和模式转换期间时的调度可行的充分条件。S4、根据调度可行的充分条件，通过关键层次感知最坏适应利用率划分算法将系统中的任务集映射到多处理器平台的各个处理器。S5、根据映射到各个处理器的任务，以及调度可行的充分条件，计算多处理器平台的各个处理器的最优节能调度速度，以使各个处理器以最优节能调度速度执行任务。
-
公开(公告)号：CN116185591A
公开(公告)日：2023-05-30
申请号：CN202310163206.5
申请日：2023-02-24
Applicant: 华侨大学
Abstract: 本发明涉及一种基于遗传算法的非精确混合关键任务节能调度方法，包括以下步骤：建立非精确混合关键任务调度模型；对非精确混合关键任务到多处理器的映射进行编码；制定适应度函数，对任务到处理器的任务映射方案进行评估选择；对已有的任务映射方案进行交叉操作和变异操作；计算各处理器任务集的能耗优化速度。本发明基于遗传算法，寻找让多处理器负载均衡的任务映射方案和计算各处理器能耗的最优速度，以确保所有任务都满足截止期限要求并降低系统能耗。
-
Patent Agency Ranking
公开(公告)号：CN115480890A
公开(公告)日：2022-12-16
申请号：CN202211040206.8
申请日：2022-08-29
Applicant: 华侨大学
Abstract: 本发明公开了一种概率混合关键系统动态优先级非精确任务节能调度方法及装置，建立概率混合关键系统，并确定混合关键周期任务的概率最坏情况下的执行时间，根据混合关键周期任务的概率最坏情况下的执行时间计算概率利用率；根据概率利用率，确定概率混合关键系统在低模式和高模式调度可行的充分条件；根据调度可行的条件，计算出低模式的能耗优化速度SLO和高模式的能耗优化速度SHI；当概率混合关键系统处于低模式时，混合关键周期任务以低模式的能耗优化速度SLO执行，当概率混合关键系统处于在高模式时，混合关键周期任务以高模式的能耗优化速度SHI执行。本发明通过利用任务的概率最坏情况下执行时间，计算出能耗优化的速度，进而降低系统能耗。
-
公开(公告)号：CN114578946A
公开(公告)日：2022-06-03
申请号：CN202210158094.X
申请日：2022-02-21
Applicant: 华侨大学
IPC: G06F1/3234 , G06F1/329 , G06F9/48 , G06F9/50
Abstract: 本发明提供了一种非精确混合关键任务非抢占动态优先级能耗优化方法，具体包括，根据非精确混合关键任务非抢占模型，确定系统模式转化策略；利用时间需求分析的方法，分别给出系统处于低模式和高模式调度可行的充分条件；根据系统调度可行的充分条件，计算虚拟截止期限参数x；计算统一的能耗优化速度SU，系统在低模式和高模式下，均按照统一的能耗优化速度SU执行任务。本发明提供的方法，能够确保周期任务在其截止期限内完成执行且系统开销小，能耗降低进一步降低产品的生产成本，延长设备的使用时间，减少电池的更换周期。
-
公开(公告)号：CN115016632B
公开(公告)日：2023-05-26
申请号：CN202210748903.2
申请日：2022-06-29
Applicant: 华侨大学
Abstract: 本发明提供了一种基于多处理器分区的动态优先级节能调度方法，包括计算非精确混合关键任务τi的最大利用率ui，利用最大利用率ui进行非降序排序；采用最坏适应方法，将非精确混合关键任务τi分配到处理器Pl上；如果分配到处理器Pl的任务集调度可行，计算处理器Pl的能耗优化速度Sl，否则该任务集调度不可行；本发明提供的方法比现有的多处理器分区方法在任务集调度可行方面提升大约4.48倍的性能，与其它混合关键系统周期任务调度方法相比节约大约7.92％的能耗；此外混合关键系统能耗的降低，可以降低产品的生产成本，提高产品的可靠性。
-
公开(公告)号：CN114578946B
公开(公告)日：2023-05-26
申请号：CN202210158094.X
申请日：2022-02-21
Applicant: 华侨大学
IPC: G06F1/3234 , G06F1/329 , G06F9/48 , G06F9/50
Abstract: 本发明提供了一种非精确混合关键任务非抢占动态优先级能耗优化方法，具体包括，根据非精确混合关键任务非抢占模型，确定系统模式转化策略；利用时间需求分析的方法，分别给出系统处于低模式和高模式调度可行的充分条件；根据系统调度可行的充分条件，计算虚拟截止期限参数x；计算统一的能耗优化速度SU，系统在低模式和高模式下，均按照统一的能耗优化速度SU执行任务。本发明提供的方法，能够确保周期任务在其截止期限内完成执行且系统开销小，能耗降低进一步降低产品的生产成本，延长设备的使用时间，减少电池的更换周期。
-
公开(公告)号：CN115016632A
公开(公告)日：2022-09-06
申请号：CN202210748903.2
申请日：2022-06-29
Applicant: 华侨大学
Abstract: 本发明提供了一种基于多处理器分区的动态优先级节能调度方法，包括计算非精确混合关键任务τi的最大利用率ui，利用最大利用率ui进行非降序排序；采用最坏适应方法，将非精确混合关键任务τi分配到处理器Pl上；如果分配到处理器Pl的任务集调度可行，计算处理器Pl的能耗优化速度Sl，否则该任务集调度不可行；本发明提供的方法比现有的多处理器分区方法在任务集调度可行方面提升大约4.48倍的性能，与其它混合关键系统周期任务调度方法相比节约大约7.92％的能耗；此外混合关键系统能耗的降低，可以降低产品的生产成本，提高产品的可靠性。
-
-
-
-
-
-
-
Search Results
8
records
(took 0.018 seconds)
