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

摘要:

权利要求书:

1.一种固定优先级混合关键偶发任务能耗感知方法,其特征在于,包括:通过关键层次单调速率策略调度混合关键偶发任务集Γ;

计算能耗感知的速度S;

根据偶发任务的执行情况,实时计算混合关键偶发任务集Γ的利用率;

利用混合关键偶发任务集Γ的利用率,计算任务最终的执行速度SC。

2.根据权利要求1所述的一种固定优先级混合关键偶发任务能耗感知方法,其特征在于,所述通过关键层次单调速率策略调度混合关键偶发任务集Γ,包括:在单处理器系统上,相互独立的混合关键偶发任务集Γ,所述混合关键偶发任务集Γ由n个偶发任务组成即Γ={τ1,τ2,L,τn},每个偶发任务τi,1≤i≤n,n为整数,由五元组{Ti,Di,Li,Ci(LO),Ci(HI)}表示,其中Ti是偶发任务τi的最小释放时间;Di是偶发任务τi的相对截止期限;Li是偶发任务τi的关键层次,表示为Li={LO,HI};Li的取值LO代表偶发任务τi是低关键层次任务,不需进行安全认证;Li的取值HI代表偶发任务τi是高关键层次任务,需进行安全认证;Ci(LO)和Ci(HI)分别表示偶发任务τi在系统处于低模式和高模式的最坏情况执行时间;混合关键系统的低模式是指系统既执行低关键层次偶发任务又执行高关键层次偶发任务且不需进行安全认证;混合关键系统的高模式是指系统只执行高关键层次偶发任务且需进行安全认证;

偶发任务τi具有隐性的截止期限,相对截止期限等于最小释放时间(Di=Ti);低关键层次偶发任务τi的高模式和低模式最坏情况执行时间相等,即Ci(HI)=Ci(LO);高关键偶发任务τi高模式最坏情况执行时间大于或者等于低模式最坏情况执行时间,即Ci(HI)≥Ci(LO)。

3.根据权利要求2所述的一种固定优先级混合关键偶发任务能耗感知方法,其特征在于,所述关键层次单调速率策略,具体为:按照任务的关键层次分配优先级,关键层次高的优先高;关键层次低的优先级低;

关键层次相同的任务,按照单调速度策略分配其优先级。

4.根据权利要求1所述的一种固定优先级混合关键偶发任务能耗感知方法,其特征在于,所述计算能耗感知的速度S,具体为:S=max{S1,S2}

其中,S1和S2分别是系统处于低模式和高模式调度可行的最低速度。

5.根据权利要求1所述的一种固定优先级混合关键偶发任务能耗感知方法,其特征在于,所述根据偶发任务的执行情况,实时计算混合关键偶发任务集Γ的利用率,具体包括:初始时将偶发任务子集OS设置为混合关键偶发任务集Γ,即OS=Γ;

在时刻t偶发任务τi到达且其属于集合OS,根据其关键层次增加混合关键偶发任务集Γ的利用率Utot,并将偶发任务τi从集合OS中移除;

在预期到达时刻t+Ti,偶发任务τi没有到达且其不属于集合OS,根据其关键层次降低混合关键偶发任务集Γ的利用率Utot,并将偶发任务τi加入集合OS;

处理器处于空闲的时刻,混合关键偶发任务集Γ的利用率Utot被设置为0。

6.根据权利要求1所述的一种固定优先级混合关键偶发任务能耗感知方法,其特征在于,所述利用混合关键偶发任务集Γ的利用率,计算任务最终的执行速度SC,包括:任务最终的执行速度SC由下式计算:SC=Utot*S/F(n)

其中,Utot是混合关键偶发任务集Γ的利用率,S是能耗感知的速度,F(n)是单调速度策略调度可行的利用率上界。

7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令用于使计算机执行权利要求1至6任一项所述的方法。