欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022101572394
申请人: 华侨大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种固定优先级利用率更新混合关键任务能耗感知方法,其特征在于,包括:建立混合关键周期任务调度模型;

计算离线状态调度可行速度Soff;

周期任务τi到达时,计算其离线状态调度可行速度Soff下的利用率Ui;

周期任务τi完成执行时,采用真实执行时间计算真实利用率Ui';

计算系统在低模式的运行速度SLO;

系统处于低模式时以系统低模式的运行速度SLO执行任务,系统处于高模式时以最大处理器速度Smax执行任务。

2.根据权利要求1所述的一种固定优先级利用率更新混合关键任务能耗感知方法,其特征在于,包括:所述建立混合关键周期任务调度模型;包括:混合关键周期任务集是由n个周期任务组成的集合Γ={τ1,τ2,…,τn},每个周期任务τi,1≤i≤n,i为整数,由五元组{Ti,Di,ξi,Ai,Ci}组成,其中Ti是周期任务τi的周期;Di是周期任务τi的相对截止期限,且其等于Ti;ξi是周期任务τi的关键层次,其表示为ξi={LO,HI},周期任务τi的关键层次为LO时,其为低关键层次任务,周期任务τi的关键层次为HI时,其为高关键层次任务;Ai为周期任务τi在不同模式下的实际执行时间;Ai(LO)和Ai(HI)分别为周期任务τi在低模式和高模式下的实际执行时间;Ci为周期任务τi在不同模式下的最坏情况下执行时间;Ci(LO)和Ci(HI)分别为周期任务τi在低模式和高模式下的最坏情况下执行时间;

使用抢占式固定优先级策略调度该混合关键周期任务集,具体为:任务的优先级在执行过程中始终保持不变,优先级高的任务先执行,高优先级的任务可以抢占低优先级任务的执行;利用关键层次单调速率策略分配任务的优先级。

3.如权利要求1所述的一种固定优先级利用率更新混合关键任务能耗感知方法,其特征在于:所述计算离线状态调度可行速度Soff;具体为:其中, 是所有低关键层次周期任务在低模式下的利用率之和; 是所有高关键层次周期任务在高模式下的利用率之和;Uup是固定优先级策略调度可行的利用率上界。

4.如权利要求1所述的一种固定优先级利用率更新混合关键任务能耗感知方法,其特征在于:周期任务τi到达时,计算其离线状态调度可行的速度Soff下的利用率Ui,包括:周期任务τi是低关键层次任务时,其离线状态调度可行速度Soff下的利用率周期任务τi是高关键层次任务时,其离线状态调度可行的速度Soff下的利用率其中Ci(LO),Ci(HI),Ti分别是周期任务τi在低模式下的最坏情况下执行时间,在高模式下的最坏情况下执行时间以及周期。

5.如权利要求1所述的一种固定优先级利用率更新混合关键任务能耗感知方法,其特征在于:所述周期任务τi完成执行时,用其真实执行时间重新计算Ui;包括:周期任务τi是低关键层次任务时, 周期任务τi是高关键层次任务时,其中Ai(LO),Ai(HI),Ti分别是周期任务τi在低模式下的真实执行时间,在高模式下的真实执行时间以及周期。

6.如权利要求1所述的一种固定优先级利用率更新混合关键任务能耗感知方法,其特征在于:所述计算系统在低模式的运行速度SLO,具体为:系统在低模式的运行速度SLO由下式计算:

SLO=SoffUtot/Uup

其中Utot是此时系统的利用率之和,由下式计算:

Soff是离线状态调度可行速度,Uup是固定优先级策略调度可行的利用率上界;系统开始时以速度SLO执行。

7.一种固定优先级利用率更新混合关键任务能耗感知系统,其特征在于,包括:调度模型建立单元:建立混合关键周期任务调度模型;

调度可行速度计算单元:计算离线状态调度可行速度Soff;

利用率计算单元:周期任务τi到达时,计算其离线状态调度可行速度Soff下的利用率Ui;

真实利用率计算单元:周期任务τi完成执行时,采用真实执行时间计算真实利用率Ui';

低模式运动速度计算单元:计算系统在低模式的运行速度SLO;

任务执行单元:系统处于低模式时以系统低模式的运行速度SLO执行任务,系统处于高模式时以最大处理器速度Smax执行任务。

8.一种电子设备,其特征在于,包括:存储器,处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其中,所述处理器执行所述计算机程序时实现权利要求1至

6任一所述的方法步骤。

9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1‑6任一所述的方法步骤。