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

摘要:

权利要求书:

1.一种基于可选因子周期任务动态优先级低能耗方法,其特征在于,包括:根据周期任务的调度属性划分周期任务集,所述任务的调度属性包括:ASAP和ALAP;

针对周期任务的调度属性,建立相应的调度队列,并按照周期任务的优先级进行调度队列的排序;

根据周期任务的响应时间,结合周期任务的最大空闲时间和周期任务的空余时间,计算任务的可延迟时间;

根据周期任务的时间参数,计算可选因子;

根据动态优先级策略和可选因子,计算周期任务的执行速度并调度任务。

2.根据权利要求1所述一种基于可选因子周期任务动态优先级低能耗方法,其特征在于,根据任务的调度属性划分周期任务集;包括:根据周期任务的调度属性,将n个相互独立的周期任务划分为任务集ψS和任务集ψL,其中n为大于0的整数,所述任务集ψS包含调度属性为ASAP的周期任务;任务集ψL包含调度属性为ALAP的周期任务。

3.根据权利要求2所述一种基于可选因子周期任务动态优先级低能耗方法,其特征在于,针对周期任务的调度属性,建立相应的调度队列;包括:根据任务集ψS和任务集ψL,建立相对应调度队列:ASAP就绪队列和ALAP就绪队列,ASAP就绪队列包含所有的就绪的调度属性为ASAP的周期任务,ALAP就绪队列包含所有的就绪的调度属性为ALAP的周期任务,ASAP就绪队列和ALAP就绪队列都按照任务的优先级进行排序,优先级高的任务排在队列前面,优先级低的任务排在队列的后面。

4.根据权利要求1所述的一种基于可选因子周期任务动态优先级低能耗方法,其特征在于,根据周期任务的响应时间,计算任务的可延迟时间,包括:对于调度属性为ASAP的周期任务,无需计算可延迟时间;调度属性为ALAP的周期任务Tk(1≤k≤n),可延迟时间λk由下式计算:λk=min{tk,mk}

其中,tk是周期任务Tk的最大空闲时间,mk是周期任务Tk的空余时间。

5.根据权利要求1所述的一种基于可选因子周期任务动态优先级低能耗方法,其特征在于,根据任务的时间参数,计算可选因子,包括:周期任务Ti的可选因子γi由下式计算:

其中fmax,fmin,ft分别是调度属性为ASAP的周期任务Ti的理想的最晚完成执行时间,理想的最早完成时间以及真实的完成执行时间;amax,amin,a分别是调度属性为ALAP的周期任务Ti的理想的最晚开始执行时间,理想的最早开始执行时间以及真实的开始执行时间。

6.根据权利要求1所述的一种基于可选因子周期任务动态优先级低能耗方法,其特征在于,根据动态优先级策略和可选因子,计算周期任务的执行速度并调度任务,具体包括:当可选因子γi=0或者γi=1时,所有周期任务都以执行速度S1=US+UL执行;

当可选因子0<γi<1时,调度属性为ALAP的周期任务以最大处理器速度执行,调度属性为ASAP的周期任务的执行速度S由下式计算:其中,US和UL分别是任务集ψS和ψL的利用率;

调度任务的动态优先级策略的如下:

1)按照任务的优先级调度ASAP就绪队列中的任务,优先级高的任务优先调度;

2)当ASAP就绪队列为空时,再调度ALAP就绪队列的任务,可延迟时间达到的任务先调度。