固定优先级利用率更新混合关键任务能耗感知方法和系统

    公开(公告)号:CN114578944B

    公开(公告)日:2023-06-20

    申请号:CN202210157239.4

    申请日:2022-02-21

    Applicant: 华侨大学

    Inventor: 张忆文

    Abstract: 本发明公开了一种固定优先级利用率更新混合关键任务能耗感知方法,包括以下步骤:建立混合关键周期任务调度模型;计算离线状态调度可行速度Soff;周期任务τi到达时,计算其离线状态调度可行速度Soff下的利用率Ui;周期任务τi完成执行时,采用真实执行时间计算真实利用率Ui';计算系统在低模式的运行速度SLO;系统处于低模式时以系统低模式的运行速度SLO执行任务,系统处于高模式时以最大处理器速度Smax执行任务。本发明的方法通过利用任务的真实执行时间,更新系统利用率,确定系统的运行速度,有效地降低系统能耗。

    一种汽车控制系统安全调度方法

    公开(公告)号:CN111984405B

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

    申请号:CN202010789707.0

    申请日:2020-08-07

    Applicant: 华侨大学

    Inventor: 张忆文 林铭炜

    Abstract: 一种汽车控制系统安全调度方法,包括如下步骤:1)分析汽车控制系统的任务类型,将每个子系统作为控制系统的任务;2)根据任务类型建立实时调度模型;3)利用最佳优先级分配方法确定任务的优先级;4)汽车控制系统模式转化时,主动放弃低关键层次任务,执行高关键层次任务,确保系统安全。本发明利用最佳优先级分配方法,有效地确保系统的安全性。

    一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法

    公开(公告)号:CN110850954B

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

    申请号:CN201911029523.8

    申请日:2019-10-28

    Applicant: 华侨大学

    Inventor: 张忆文

    Abstract: 本发明公开了一种基于固定优先级事件触发混合关键偶发任务的能耗优化方法,其包括以下步骤:步骤A:根据偶发任务的关键层次对混合关键偶发任务集Γ排序;步骤B:计算混合关键偶发任务集Γ的负载步骤C:根据固定优先级策略调度可行的条件,计算偶发任务的静态速度步骤D:根据不同的事件,确定当前系统的负载UC;步骤E:确定偶发任务在低模式下的速度SL=min{ST,UC}和高关键层次偶发任务在高模式下的速度本发明具有通过不同事件触发的方法,确定当前系统的负载,进而确定偶发任务的最终执行速度,有效地降低系统能耗。

    一种基于服务器混合关键偶发任务能耗优化方法

    公开(公告)号:CN110825504B

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

    申请号:CN201911016509.4

    申请日:2019-10-24

    Applicant: 华侨大学

    Inventor: 张忆文

    Abstract: 本发明公开了一种基于服务器混合关键偶发任务能耗优化方法,包括以下步骤:确定n个服务器的参数和状态转换规则;计算每个混合关键偶发任务的利用率且根据混合关键偶发任务的利用率分配服务器;根据服务器参数动态更新服务器利用率之和;计算低模式下的执行速度SL和高模式下的执行速度SH。本发明方法利用服务器产生的空闲时间,动态更新服务器利用率之和,根据服务器利用率之和计算速度,有效地降低系统能耗。

    一种基于单检查点机制的容错能耗优化方法

    公开(公告)号:CN109947543B

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

    申请号:CN201910167558.1

    申请日:2019-03-06

    Applicant: 华侨大学

    Inventor: 张忆文

    Abstract: 本发明公开了一种基于单检查点机制的容错能耗优化方法,包括:建立单检查点机制周期任务模型,该周期任务模型包括由n个周期任务组成的周期任务集,每个周期任务用Ti(1≤i≤n,i为正整数)表示,每个周期任务Ti插入一个检查点;计算插入检查点后周期任务Ti的最坏情况下执行时间Wi;计算插入检查点后的系统利用率Utot及系统空闲利用率I;根据系统空闲利用率I与系统利用率Utot之间的大小关系从周期任务集中选出缩放任务,并确定缩放任务的执行速度,当错误发生时,所述缩放任务从其检查点以最大处理器速度重新执行发生错误的周期任务Ti;根据最早截止期限优先策略调度周期任务集。本发明的方法利用单检查点机制实现容错,在确保系统可靠性的前提下,能够有效地降低系统能耗。

    一种基于时间间隔的温度感知的处理器能耗计算方法

    公开(公告)号:CN111259561B

    公开(公告)日:2022-08-26

    申请号:CN202010082936.9

    申请日:2020-02-07

    Applicant: 华侨大学

    Abstract: 本发明涉及一种基于时间间隔的温度感知的处理器能耗计算方法,步骤为:1)根据周期任务的参数确定时间间隔;2)根据热传导方程,计算处理器在时刻t的温度T(t);3)计算周期任务在单个时间间隔[t0,t1]的能耗E(t0,t1);4)计算周期任务的总能耗Esum。本发明通过划分时间间隔,根据热传导方程,计算任务在各时间间隔的能耗,考虑系统温度对能耗的影响,提高了能耗计算的准确性。

    非抢占动态优先级混合关键任务能耗感知实时调度方法

    公开(公告)号:CN114578945A

    公开(公告)日:2022-06-03

    申请号:CN202210157592.2

    申请日:2022-02-21

    Applicant: 华侨大学

    Inventor: 张忆文

    Abstract: 本发明涉及一种非抢占动态优先级混合关键任务能耗感知实时调度方法,包括以下步骤:利用修改的最早截止期限策略调度混合关键周期任务集;计算截止期限参数x;通过利用率分析方法给出系统处于低模式和高模式时调度可行的充分条件;通过给定的截止期限参数x和系统调度可行的充分条件,确定处理器的运行速度S。本发明的方法通过利用率分析方法,计算处理器的运行速度S,不仅能够满足系统的实时性与安全性需求,而且能够有效地降低系统能耗。

    固定优先级待机备用系统利用率划分能耗优化方法

    公开(公告)号:CN108874517B

    公开(公告)日:2021-11-02

    申请号:CN201810365257.5

    申请日:2018-04-19

    Applicant: 华侨大学

    Inventor: 张忆文

    Abstract: 本发明公开了一种固定优先级待机备用系统利用率划分能耗优化方法,包括以下步骤:通过利用率划分的方法,将待机备用系统资源受限周期任务集分配到主处理器和备份处理器;确定处理器速度切换开销;利用单调速率策略调度可行的充分条件以及资源受限周期任务模型的速度下限,计算主任务执行的最低速度SM;确定备份任务执行速度SB;利用固定双优先级策略调度主处理器和备份处理器的任务;回收系统产生的空闲时间,利用DVS技术和DPM技术,降低系统能耗。本发明的方法通过利用率划分方法分配任务,确保资源能够被互斥使用,在改善系统可靠性的同时,有效地降低系统能耗。

    一种固定优先级混合关键偶发任务能耗感知方法

    公开(公告)号:CN112905330A

    公开(公告)日:2021-06-04

    申请号:CN202110320604.4

    申请日:2021-03-25

    Applicant: 华侨大学

    Inventor: 张忆文

    Abstract: 一种固定优先级混合关键偶发任务能耗感知方法,通过关键层次单调速率策略调度混合关键偶发任务集Γ;计算能耗感知的速度S;根据偶发任务的执行情况,实时计算混合关键偶发任务集Γ的利用率;利用混合关键偶发任务集Γ的利用率,计算任务最终的执行速度SC,本发明提出一种固定优先级混合关键偶发任务能耗感知方法,该方法通过关键层次单调速率策略调度混合关键偶发任务集Γ,利用混合关键偶发任务集Γ的利用率,计算任务最终的执行速度SC,有效地降低系统能耗。

    一种基于概率模型混合关键任务能耗优化调度方法

    公开(公告)号:CN112633589A

    公开(公告)日:2021-04-09

    申请号:CN202011609560.9

    申请日:2020-12-30

    Applicant: 华侨大学

    Inventor: 张忆文

    Abstract: 本发明涉及一种基于概率模型混合关键任务能耗优化调度方法,包括以下步骤:建立基于概率的混合关键任务调度模型;利用模式转化的概率计算任务低模式下最坏情况下的执行时间;利用任务低模式下最坏情况下的执行时间以及系统调度的可行性条件,分别计算低关键层次任务速度SLO和高关键层次任务速度SHI;用任务的执行时间的概率模型推导出能耗的概率模型;找出高关键层次任务在高模式的执行概率,使系统平均能耗最低。本发明的方法通过利用任务的概率模型,使系统的平均能耗最低。

Patent Agency Ranking