一种基于多处理器分区的动态优先级节能调度方法

    公开(公告)号: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: 华侨大学

    Inventor: 张忆文 陈荣堃

    Abstract: 本发明提供了一种非精确混合关键任务非抢占动态优先级能耗优化方法,具体包括,根据非精确混合关键任务非抢占模型,确定系统模式转化策略;利用时间需求分析的方法,分别给出系统处于低模式和高模式调度可行的充分条件;根据系统调度可行的充分条件,计算虚拟截止期限参数x;计算统一的能耗优化速度SU,系统在低模式和高模式下,均按照统一的能耗优化速度SU执行任务。本发明提供的方法,能够确保周期任务在其截止期限内完成执行且系统开销小,能耗降低进一步降低产品的生产成本,延长设备的使用时间,减少电池的更换周期。

    一种固定优先级非精确混合关键任务调度方法

    公开(公告)号:CN114578943B

    公开(公告)日:2023-05-26

    申请号:CN202210156954.6

    申请日:2022-02-21

    Applicant: 华侨大学

    Inventor: 张忆文

    Abstract: 本发明涉及一种固定优先级非精确混合关键任务调度方法,包括以下步骤:建立非精确混合关键调度模型;给出系统处于低模式和高模式时调度可行的充分条件;通过奥兹利方法决定任务的优先级;根据系统调度可行的充分条件判断任务集是否能够被调度。本发明通过奥兹利方法决定任务优先级,给出任务集调度可行的条件,不仅有效地提高系统的利用率,而且时间开销小。

    一种非抢占固定优先级混合关键任务能耗优化调度方法

    公开(公告)号:CN112486652B

    公开(公告)日:2023-05-26

    申请号:CN202011380029.9

    申请日:2020-11-30

    Applicant: 华侨大学

    Abstract: 本发明涉及一种非抢占固定优先级混合关键任务能耗优化调度方法,包括以下步骤:建立非抢占固定优先级混合关键任务调度模型;给出系统处于低模式下调度可行的充分条件;给出系统处于高模式下调度可行的充分条件;给出系统处于转换模式调度可行的充分条件;由调度可行的充分条件,计算能耗优化的速度Sop。本发明与现有技术的混合关键系统周期任务调度方法相比,能够节约大约33.08%能耗;能够确保周期任务在其截止期限内完成执行;混合关键系统能耗的降低,可以降低产品的生产成本,延长设备的使用时间,减少电池的更换周期。

    基于截止期限的资源共享混合关键周期任务能耗优化方法

    公开(公告)号:CN111984389B

    公开(公告)日:2023-05-26

    申请号:CN202010885106.X

    申请日:2020-08-28

    Applicant: 华侨大学

    Inventor: 张忆文

    Abstract: 本发明公开了一种基于双截止期限的资源共享混合关键周期任务能耗优化方法,其特征在于,包括:建立基于双截止期限的资源共享混合关键周期任务模型,所述模型中包括混合关键周期任务的相对截止期限、执行时间、关键层次;计算任务的优先级天花板;根据混合关键周期任务的相对截止期限、执行时间计算系统调度可行的充分条件;根据所述系统调度可行的充分条件,计算系统可行的最低运行速度;根据所述任务的优先级天花板和期限优先策略,进行调度,并根据得出的所述系统可行的最低运行速度执行任务,该方法通过双截止期限和系统的优先级天花板,确保资源被互斥地使用,提高资源利用率,利用系统可行的最低运行速度,有效地降低系统能耗。

    一种基于任务属性可适应因子能耗优化方法

    公开(公告)号:CN111597030B

    公开(公告)日:2023-03-24

    申请号:CN202010435985.6

    申请日:2020-05-21

    Applicant: 华侨大学

    Inventor: 张忆文

    Abstract: 本发明公开了一种基于任务属性可适应因子能耗优化方法,包括以下步骤:建立基于任务属性的周期任务模型;根据所采用的调度策略,计算调度策略因子;利用任务的属性,计算任务产生的空闲时间;利用任务的可适应因子分配空闲时间,计算能耗最优的处理器速度。本发明的方法通过任务属性计算空闲时间,能够有效地降低计算空闲时间的开销,通过可适应因子分配空闲时间,确定处理器速度能够有效地降低系统能耗。

    一种自适应固定优先级半透视混合关键任务能耗优化方法

    公开(公告)号:CN115793838A

    公开(公告)日:2023-03-14

    申请号:CN202211377320.X

    申请日:2022-11-04

    Applicant: 华侨大学

    Abstract: 本发明公开了一种自适应固定优先级半透视混合关键任务能耗优化方法,包括以下步骤:建立半透视非精确混合关键调度模型;利用响应时间分析方法计算混合关键任务在系统处于低模式和高模式的响应时间;根据响应时间与其截止期限的关系,利用最佳优先级分配方法确定任务的优先级;计算任务集的能耗最优能耗速度。本发明通过响应时间的分析方法以及最佳优先级分配方法,计算能耗的最优速度,不仅有效地提高系统的利用率,而且能够降低系统能耗。

    一种双模式资源受限周期任务能耗优化方法

    公开(公告)号:CN109656697B

    公开(公告)日:2023-03-10

    申请号:CN201811494165.3

    申请日:2018-12-07

    Applicant: 华侨大学

    Inventor: 张忆文

    Abstract: 本发明涉及一种双模式资源受限周期任务能耗优化方法,包括:建立具备关键区的周期任务模型;计算独立模式下周期任务的速度SI;计算同步模式下周期任务的速度SS;利用天花板协议确保任务能够互斥地访问关键区;周期任务开始以独立模式下的速度SI执行,当进入关键区之后,周期任务以同步模式的速度SS执行。本发明方法能够有效地降低系统能耗。

    一种基于边缘的联邦学习模型清洗和设备聚类方法、系统

    公开(公告)号:CN112181971B

    公开(公告)日:2022-11-01

    申请号:CN202011166681.0

    申请日:2020-10-27

    Abstract: 本发明提出一种基于边缘的联邦学习模型清洗和设备聚类方法、系统、设备和可读存储介质,方法包括:根据设备所在的局域网地址,对设备聚类,将在每个局域网部署一个移动边缘节点服务器;参与训练的终端设备接收到云端发来的全局模型,在本地数据上训练得到本地更新模型;计算终端设备本地更新模型参数与全局模型参数间的余弦相似度;判定所述余弦相似度是否大于设定阈值,若余弦相似度大于设定阈值的本地更新模型,传输到移动边缘节点服务器参与边缘聚合,得到簇模型;将局域网的簇模型发送到云端参与全局聚合,得到全局聚合模型。本发明提出的方法能够在减少不必要的通信开销和避免服务器高并发访问带来的传输延迟的情况下提高联邦学习通信效率的方法。

Patent Agency Ranking