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

摘要:

权利要求书:

1.一种基于任务属性可适应因子能耗优化方法,其特征在于:建立基于任务属性的周期任务模型;

根据所采用的调度策略,计算调度策略因子;

利用任务的属性,计算任务产生的空闲时间;

利用任务的可适应因子分配空闲时间,计算能耗最优的处理器速度;

所述建立基于任务属性的周期任务模型;包括:包含n个任务的周期任务模型,任务用Ti表示,1≤i≤n,任务Ti的属性由(ci,pi,di,ai,fi)表示,其中ci,pi分别是任务Ti的最大处理器速度下最坏情况下执行时间和周期;di是任务Ti的相对截止期限且pi≤di;ai和fi分别是任务Ti的到达时间和可适应因子;

所述根据所采用的调度策略,计算调度策略因子;包括:对于任务的调度,所采用的调度策略分为两类:动态优先级调度策略和固定优先级调度策略因子F由下式计算:F=Utot×upper

其中,Utot是周期任务模型的利用率;upper是调度策略可行的利用率上界;当采用动态优先级调度策略时,upper=1;当采用固定优先级调度策略时, 其中n为周期任务模型中任务的个数;

所述利用任务的属性,计算任务产生的空闲时间;包括:任务Ti产生的空闲时间Ii由下式计算:

Ii=(ci‑Ai)/F

其中,ci和Ai分别是任务Ti的最大处理器速度下最坏情况下执行时间和真实执行时间;

F是调度策略因子。

2.如权利要求1所述的一种基于任务属性可适应因子能耗优化方法,其特征在于:所述利用任务的可适应因子分配空闲时间,计算能耗最优的处理器速度;包括:分配空闲时间之前先计算任务的可利用空闲时间I,具体计算为:其中,T是已经完成执行且其空闲时间没有被使用的任务的集合,Ii是任务Ti产生的空闲时间;能耗最优的处理器速度Si由公式(1‑4)确定:min{P·ci/Si}  (1)

Smin≤Si≤Smax  (3)

0<fi≤1  (4)

其中公式(1)中的P是处理器的功耗,ci是任务Ti的最大处理器速度下最坏情况下执行时间,min代表求最小值;公式(2)中的I是任务的可利用空闲时间,fi是任务Ti的可适应因子,其取值范围由公式(4)给出;公式(3)中的Smin和Smax分别代表处理器能够提供的最小速度和最大速度。