The invention relates to a dual-mode resource-constrained periodic task energy consumption optimization method, which includes: establishing a periodic task model with critical areas; calculating the speed SI of periodic tasks in independent mode; calculating the speed SS of periodic tasks in synchronous mode; using ceiling protocol to ensure that tasks can access critical areas mutually exclusively; and starting to execute periodic tasks at the speed SI in independent mode, when After entering the critical area, periodic tasks are executed at the speed of SS in synchronous mode. The method of the invention can effectively reduce the energy consumption of the system.
【技术实现步骤摘要】
一种双模式资源受限周期任务能耗优化方法
本专利技术涉及嵌入式实时系统能耗管理
,具体是一种双模式资源受限周期任务能耗优化方法。
技术介绍
近年来,随着处理器技术的飞速发展,CMOS电路的尺寸越来越小,所集成的晶体管数量急剧增加,导致处理器的能耗越来越高。搭载处理器的嵌入式实时系统不仅对时限有一定的要求,而且随着应用的增加,系统的能耗越来越高。高能耗不仅影响系统的运行,降低处理器的使用寿命;而且还会对系统的可靠性造成影响。因此,低能耗已经成为设计嵌入式实时系统的一个重要目标。现有的嵌入式实时系统根据不同的应用目标,可以将任务划分为周期任务与非周期任务。目前针对周期任务的能耗优化算法的研究主要关注在相互独立的周期任务模型上;而真实的嵌入式实时系统周期任务往往因为共享资源而存在相互依赖关系。但对资源受限周期任务的能耗优化算法的研究相对较少,仅有的少数研究都以单模式的同步速度调度周期任务或者只针对固定优先级系统,使得系统的节能效果不好。
技术实现思路
本专利技术的目的在于克服现有技术的不足,提出一种双模式资源受限周期任务能耗优化方法,该方法利用双模式速度调度周期任务,有效地降低系统能耗。为了实现上述目的,本专利技术的技术方案是:一种双模式资源受限周期任务能耗优化方法,包括:建立具备关键区的周期任务模型;计算独立模式下周期任务的速度SI;计算同步模式下周期任务的速度SS;利用天花板协议确保任务能够互斥地访问关键区;周期任务开始以独立模式下的速度SI执行,当其进入关键区之后,周期任务以同步模式的速度SS执行;所述建立具备关键区的周期任务模型,包括:具备关键区的周期任 ...
【技术保护点】
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是处理器能耗最优速度 ...
【技术特征摘要】
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是处理器能耗最优速度,...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。