【技术实现步骤摘要】
一种比例空闲时间分配的周期任务低功耗调度方法
本专利技术涉及实时系统周期性任务模型的实时调度,具体的说是一种比例空闲时间分配的周期任务低功耗调度方法。
技术介绍
随着超大规模集成电路技术发展,处理器的能耗也越来越大。实时系统是任务的截止时间有严格约束的调度系统,处理器功耗的增加势必导致不稳定性,因此有效降低处理器能耗是实时调度算法需要考虑的问题。实时系统调度分为周期性任务和偶发任务,其中周期性任务模型是实时系统中一种重要的任务模型,特点是任务实例呈周期性到来。目前针对周期性任务集的调度算法主要采用DVS技术,任务的实际执行时间往往小于它的最坏情况下执行时间,从而产生空闲时间。DVS技术可以回收空闲时间,分配给就绪队列中未完成的任务,降低其速度从而降低能耗。目前处理器的功耗分为三部分:静态功耗Ps,与速度无关的功耗Pind和与速度相关的Pdep,Pind主要来自漏电电流功耗,Pdep主要来自动态功耗。处理器以速度S运行的动态功耗Pdep可表示为Pdep=Cef·Sm,其中Cef代表电路中的负载电容,S为处理器的运行速度,m是和处理器功耗无关的常指数(2≤m≤3)。因此,处理器的总功耗可以表示为:P=Ps+h(Pind+Pdep)=Ps+h(Pind+Cef·Sm),其中系数h为常量,当h=1,表示有任务在运行;否则h=0。处理器动态功耗和速度成约二次方关系,动态功耗因速度降低而大幅度降低。但是低速度势必会导致任务的实际执行时间延长,从而增加静态功耗。为保证系统总功耗最优,现有研究指出了使得系统能耗最低的关键速度,指出超过或低于关键速度,处理器的功耗会增加,其 ...
【技术保护点】
1.一种比例空闲时间分配的周期任务低功耗调度方法,其特征在于,包括以下步骤:步骤1:周期任务集T{T1,T2,T3…Ti…Tn}调度之前,计算周期任务在离线状态下的最佳运行速度;在实时调度器上设置任务就绪队列、任务到来队列;定义集合RD(Ti,t)为t时刻就绪队列中的任务集合;其中,t表示时刻,Ti表示第i个周期任务,且就绪任务集合按照任务的优先级高低排列;所述任务到来队列包含已经运行完毕但下一个实例还没到来的任务;步骤2:第i个周期任务Ti(pi,ci)在t时刻释放时,根据最早截止期限EDF优先顺序将周期任务Ti(pi,ci)插入任务就绪队列中,并初始设置remi(t)=wi(t)=ci,Si=Sof;其中,pi是Ti的周期,ci是Ti的最坏情况下执行时间,remi(t)是周期任务Ti在时刻t的可利用执行时间,wi(t)是周期任务Ti在时刻t的剩余最坏情况下执行时间,Si是Ti的执行速度;若系统此时存在空闲时间,则Ti获得这些空闲时间,重新计算remi(t)和Si;当就绪队列非空时,始终调度队首任务执行;步骤3:当执行周期任务中有更高优先级任务就绪时,发生抢占调度,保留被抢占任务的信 ...
【技术特征摘要】
1.一种比例空闲时间分配的周期任务低功耗调度方法,其特征在于,包括以下步骤:步骤1:周期任务集T{T1,T2,T3…Ti…Tn}调度之前,计算周期任务在离线状态下的最佳运行速度;在实时调度器上设置任务就绪队列、任务到来队列;定义集合RD(Ti,t)为t时刻就绪队列中的任务集合;其中,t表示时刻,Ti表示第i个周期任务,且就绪任务集合按照任务的优先级高低排列;所述任务到来队列包含已经运行完毕但下一个实例还没到来的任务;步骤2:第i个周期任务Ti(pi,ci)在t时刻释放时,根据最早截止期限EDF优先顺序将周期任务Ti(pi,ci)插入任务就绪队列中,并初始设置remi(t)=wi(t)=ci,Si=Sof;其中,pi是Ti的周期,ci是Ti的最坏情况下执行时间,remi(t)是周期任务Ti在时刻t的可利用执行时间,wi(t)是周期任务Ti在时刻t的剩余最坏情况下执行时间,Si是Ti的执行速度;若系统此时存在空闲时间,则Ti获得这些空闲时间,重新计算remi(t)和Si;当就绪队列非空时,始终调度队首任务执行;步骤3:当执行周期任务中有更高优先级任务就绪时,发生抢占调度,保留被抢占任务的信息,将被抢占任务按最早截止期限EDF优先顺序重新放入就绪队列,重新调度队首任务执行;步骤4:当某个周期任务完成时,回收该任务的空闲时间,若任务就绪队列非空,将系统空闲时间按WCET比例分配给就绪队列中每个任务;重新计算就绪队列中每个任务的执行速度,若执行速度小于关键速度,设置当前执行速度为关键速度;步骤5:如果就绪队列为空且系统空闲时间大于关闭处理器的开销时,则关闭处理器直到新的任务到达。2.按照权利要求1所述一种比例空闲时间分配的周期任务低功耗调度方法,其特征在于,所述步骤1中的周期任务在离线状态下的最佳运行速度为:Sof=max{Scrit,Utot}其中,Scrit是关键速度,Utot是周期任务集的利用率,表示为:n为任务集中周期任务的个数,第i个周期任务定义为Ti(pi,ci)。3.按照权利要求1所述一种比例空闲时间分配的周期任务低功耗调度方法,其特征在于,所述步骤2中的根据最早截止期限EDF优先顺序将周期任务Ti(pi,ci)插入任务就绪队列中为根据任务的截止时间动态分配任务的优先级;截止时间越靠前,优先级越高;其中,周期任务Ti的截止时限di计算公式为di=ri+pi,其中ri是周期任务Ti该次的到达时间。4.按照权利要求1所述一种比例空闲时间分配的周期任务低功耗调度方法,其特征在于,所述步骤2中的若系统此时存在空闲时间,则Ti获得这些空闲时间,重新计算remi(t)和Si包括:若slack_time&...
【专利技术属性】
技术研发人员:郭锐锋,吴昊天,胡毅,彭阿珍,邓昌义,
申请(专利权)人:沈阳高精数控智能技术股份有限公司,
类型:发明
国别省市:辽宁,21
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。