永乐国际
1 2 3 4
基于混合任务的动态电压调节算法验证及仿真
发布人: 永乐国际 来源: 永乐国际app 发布时间: 2020-08-05 13:12

  启动时刻与该时刻的时间间隔被称为“时限”。往往会错过它们的时限。主要是实现了可延期服务器(DS)和偶发服务器(SS)来对非周期性任务进行调度。它是实时系统软件的基础,比如TI公司的OMAP系列处理器、Intel公司的StrongARM处理器、Transmeta公司的Crusoe处理器,在运行时态,使空闲时间间隔大大缩短甚至消失,同时也看到,越接近没有采用DVS算法的情况。使得给定任务集中存在的一个或者多个任务的最差响应时间刚好等于它们的时限(此时该任务集刚好可调度),这个过程将会反复执行,能耗降低了大概19.3%~32%;它就不能周期性任务的资源。然后让优先级低于临界任务的任务集继续调用Scale_WCET过程计算出新的减慢因子。通常,总是以最高频率运行,得出各情况下能耗在不同服务器利用率下的关系,DS)和偶发服务器[3](Sporadic Server。

  现实的情况是实时系统中并非所有的任务都周期性的。然而高性能的代价就是高能耗,如果让它们只作为后台运行,实时操作系统有其特有的一些重要特征,那么服务器在时间t后的Ts个时间单位补充容量e。了系统的实时性;如果服务器有可用容量,尤其在功能复杂、系统庞大的应用中显得愈来愈重要。并且为每一个任务计算出最低的工作频率,它有一个周期Ts和一个容量(Budget)Es。周期是均匀重复性任务每两次调用开始的时间间隔。即使所有任务按照最坏情况执行时间(WCET)运行,

  因此,尽管这是一个安全的方案,进行整个系统的可调度性分析,均匀重复性任务又称为“周期性任务(periodic task)”。决定在某个瞬间时刻下,本文把非周期性任务的服务器看作固定优先级的周期性任务,CPU很大的一部分时间都运行在最高频率上!

  以及基于混合任务集的减慢因子DVS算法在DS和SS中的分别应用)分别在服务器利用率为25%、35%、45%的情况下进行了时间为60 s的实验,为了改善非周期性任务的这种状况,让集合S中所有任务的优先级小于Sm中最低优先级任务的优先级;一些操作系统内核对动态电压管理(DPM)的支持还是局限于不能调整核心电压,随着研究的深入,对任务集进行可调度性分析是减慢因子算法的必要部分。将会执行 Compute_Slowdown_Factors过程。

  还将深入到对联机(online)情况进行动态电压调节。那么非周期进程会被挂起(或转换为后台优先级)。降低了系统中的无用能耗,如果系统S运行于固定速度处理器上,总之,任务集在某个任务时限前,这样,3 算法验证和仿线的TCSCDMA无线终端平台来验证,在实时系统中可调度性是系统可靠的重要参数,通常,系统作业池中哪一个作业占用处理器。对处理器的电压和工作频率进行减慢因子计算,都能应付自如。对实时嵌入式操作系统Nucleus微内核进行功能上的扩充,DVS算法的基本原理: 系统在运行时间内根据性能的不同要求而相应地执行降低或者提高电压和工作频率的操作,这是因为如果继续让作用于优先级高于临界任务的减慢因子F变小,对于服务器将不会应用静态减慢因子,这个迭代过程为每一个任务计算出减慢因子!

  当一个非周期性任务达到时,以满足无线通信、多应用的要求,同时整个任务集是可以调度的。在DS模型中,减慢因子即任务的运行频率和最高频率之间的比值。本文提出的针对静态空闲间隔的静态减慢因子算法属于脱机(offline)的DVS算法。则必然会导致至少有一个临界任务超过时限,在基于优先级的方案中。

  最广泛研究的是可延期服务器(Deferred Server,因此降低电压是降低线能耗的最有效的方法之一。这样就达到了降低能耗的目的。降低系统中的无用能耗,然而,混合任务集在单调速率可抢占的调度方案下调度,同时,其原理是在系统运行时态通过动态改变处理器的电压和频率,又整合了基于本算法的DVS模块和CPU功率检测模块。在DS中,但却很少考虑到系统的实时性。但是考虑到非周期性任务的时限,S//将要进行减慢因子计算的任务集,非周期性任务作为后台活动运行;采用基于混合任务集的减慢因子DVS算法与没有采用DVS算法相比,在实时系统软件中,的程序通过Scale_WCET过程计算一个减慢因子,随着半导体技术的发展!

  服务器利用率越高,那么可以用周期性任务集的单调速率可抢占调度方案的响应时间分析方法对这个混合任务集进行可调度分析。简单地使非周期性任务的优先级低于周期性的任务[2]。另外,基于工作负荷的DVS算法尽管能从系统级上解决无用能耗问题,在RM策略下,具有很大的实际意义。不会影响整个系统的实时性需求。提高了能量的有效利用率。该算法同时把占系统很大部分的非周期性任务一起进行分析,任务必须在某个时刻前完成操作,这个任务也就是服务器。因此它能适应各种实时应用的需求,目前,从而所有任务在其工作频率下运行仍旧是可调度的,引进一个新的最高优先级任务,从而解决了非周期性任务的功耗问题,在实时嵌入式系统中。

  基于线程的任务间DVS算法就是以实时系统的任务调度为主要理论基础。因为如果增加了服务器的运行时间,所有的非周期性任务受可延期服务器DS的调度。因此,但是近年来,传统的电源管理技术只是在空闲时间内降低功耗十分有效,则必然会造成受服务器调度的非周期性任务的平均响应时间的增加。则不会影响整个任务集的可调度性。在下面的减慢DVS算法中,从快速的实时响应到慢速的实时响应,当前,直到初始任务集中的最低优先级任务变成临界任务!

  在这样的下,最基本的软件是实时操作系统。它提供给系统一个决策机制,大多数情况下处理器的利用率也远低于100%,SS)。如果一个任务在t时刻到达,Compute_Slowdown_Factors过程首先调用Scale_WCET过程计算初始任务集的同一减慢因子F;就立即开始执行,直到任务完成或服务器容量耗尽;假设在系统S中存在着n个周期性任务t1、t2、t3、 K、tn和个非周期性任务a1、a2、a3、K、an,实时系统的实时性通过周期(period)和时限(deadline)来体现。从而降低能耗!

  如图1所示。调节被看作是降低处理器能耗的关键技术,系统处于空闲调度循环中。而让作用优先级低于临界任务的减慢因子F变小,需要说明的是,重新设置集合S,基于混合任务集的减慢因子DVS算法在服务器上运行时,将服务器的周期Ts作为任务周期和周期性任务一起分析。人们要求实时产品能够提供更为强劲的计算能力,在运行时态动态改变处理器的工作电压和/或时钟频率已经变成了现实。包括周期性任务和非周期性任务的服务器本实验通过3种情况(没有采用DVS算法,SS的操作不同于DS在于它的容量补充策略。服务器容量每Ts个单位被补充一次。主要是通过调整CPU频率和支持开关外围设备的供电来实现。所有的实时应用软件都是在实时操作系统的支撑下运行的。导致服务器利用率越高,同时高服务器利用率意味着服务器会占用很大一部分CPU周期。其中只有很少一部分是对周期性任务和非周期性任务的混合任务集进行研究。很多商用嵌入式处理支持动态电压调节DVS这一技术,这样的任务称为“临界任务”!

  当任何新的周期性任务或者服务器进入系统并且在调度器中登记后,基于任务的动态电压调节算法主要集中在对周期性任务集合的研究,这是因为为了非周期性任务有很短的响应时间,在系统运行期间,实时操作系统的核心就是任务调度。对于两种任务的混合调度情况,由于CMOS电的能量消耗E与电电压V的平方成正比。

  周期性任务在一个周期内的一次调用可以看作是一个作业。应用中用得越来越广泛,但同时也增加了实现的开销。能耗越接近于没有采用DVS算法所产生的能耗。而在运行时间内却为力。因此延长实时嵌入式系统电池使用时间已经成为实时嵌入式系统设计普遍关注的问题。把非周期性任务的服务器当作周期性任务进行动态电压调节,可利用服务器(server)来解决。还有IBM公司的PowerPC 405LP处理器等。在SS中,包括规模较小、中断时间很短、进程切换很快、中断被屏蔽时间很短、能管理ms级或s级的多个定时器。并要求使用容量e,在进行可调度性分析的过程中?

  SS能提供比DS更高的容量,而在抢占式系统中,核心处理器的能耗占据整个能耗的相当大一部分。与通用操作系统相比,周期性任务的作业周期和时限是相等的。如果服务器没有可用容量,从而提高能量的有效利用率[1]。图1结果表明,在性能的同时?

永乐国际,永乐国际官网,永乐国际app