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

摘要:

权利要求书:

1.一种双模式资源受限周期任务能耗优化方法,其特征在于,包括:建立具备关键区的周期任务模型;

计算独立模式下周期任务的速度SI;

计算同步模式下周期任务的速度SS;

利用天花板协议确保任务能够互斥地访问关键区;

周期任务开始以独立模式下的速度SI执行,当其进入关键区之后,周期任务以同步模式的速度SS执行;

所述建立具备关键区的周期任务模型,包括:

具备关键区的周期任务集由n个周期任务组成,周期任务Ti(1≤i≤n;i,n为正整数)由三元组(ei,pi,zi)表示,其中ei是周期任务Ti的最坏情况下执行时间,pi是周期任务Ti的周期,在此模型中周期任务的相对截止期限等于其周期,zi是周期任务Ti的关键区,其值为zi={zi1,zi2,…,zim},zij(1≤j≤m;j,m为正整数)为周期任务Ti的第j个关键区;每个关键区都是非抢占的;每个关键区都使用一种共享资源,共享资源由{R1,R2,…,Rm}表示;将周期任务按照其周期进行非降序排序,利用最早截止期限优先策略调度周期任务;

所述计算独立模式下周期任务的速度SI;其值由下式计算:SI=max{Scrit,Sin}

其中,Scrit是处理器能耗最优速度,Sin是没有使用共同关键区的周期任务的执行速度,其值由下式计算:其中,n是具备关键区的周期任务集中周期任务的个数;

所述计算同步模式下周期任务的速度SS,其值由下式计算:SS=max{SI,Ssy}

其中,Ssy是不同的周期任务使用同一关键区的速度,其值由下式计算:其中,Cj是优先级比周期任务Tk的优先级低,且与周期任务Tk使用相同的关键区的周期任务的最大关键区长度;

所述利用天花板协议确保任务能够互斥地访问关键区,包括:当周期任务Ti进入关键区之后,其继承使用该关键区周期任务的最大优先级;其它使用该关键区的周期任务被阻塞;只有当周期任务Ti使用完该关键区之后,它的优先级恢复到原来的优先级,其它周期任务才能访问该关键区;

所述周期任务开始以独立模式下的速度SI执行,当其进入关键区之后,周期任务以同步模式的速度SS执行,包括:周期任务开始以独立模式下的速度SI执行,当进入关键区之后,周期任务以同步模式的速度SS执行;此时周期任务继承使用该关键区任务的最大优先级,并且将所有使用该关键区的其它周期任务阻塞;只有该周期任务退出关键区之后,其它使用该关键区的周期任务才可以执行,并且以同步模式的速度SS执行。