CN101216727A - 嵌入式低功耗操作***中动态频率调整的映射方法 - Google Patents

嵌入式低功耗操作***中动态频率调整的映射方法 Download PDF

Info

Publication number
CN101216727A
CN101216727A CNA2008100591862A CN200810059186A CN101216727A CN 101216727 A CN101216727 A CN 101216727A CN A2008100591862 A CNA2008100591862 A CN A2008100591862A CN 200810059186 A CN200810059186 A CN 200810059186A CN 101216727 A CN101216727 A CN 101216727A
Authority
CN
China
Prior art keywords
processor
frequency
operating system
pmu
energy
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2008100591862A
Other languages
English (en)
Inventor
黄江伟
陈天洲
施青松
项凌祥
童亮亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CNA2008100591862A priority Critical patent/CN101216727A/zh
Publication of CN101216727A publication Critical patent/CN101216727A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Power Sources (AREA)

Abstract

本发明公开了一种嵌入式低功耗操作***中动态频率调整的映射方法。提供了一种新的方法和技术用来建模、解决并进行优化嵌入式低功耗操作***中处理器频率动态调整时的映射问题。本发明通过利用处理器运行频率向上向下映射的方法将理论处理器最节能频率映射到实际可调节电压,以达到节能的目的,同时保证***的性能要求。该发明基于一个处理器频率映射模型,通过映射模型将理论处理器最节能频率映射到实际可调整的处理器频率。操作***在执行过程中,动态调频调压技术,根据性能要求和处理器运行情况确定处理器在当前性能要求下的理论最节能运行频率,然后通过映射模型映射到实际处理器频率,以达到节能目的。

Description

嵌入式低功耗操作***中动态频率调整的映射方法
技术领域
本发明涉及基于嵌入式***软件节能技术,特别是涉及一种面向嵌入式低功耗操作***中动态频率调整的映射方法。
背景技术
在便携式嵌入式设备电源管理领域,目前的困难在于既要满足便携式终端对电源供电的要求,又要做到占用空间小、重量轻和供电时间更长。下一代消费类电子产品的电源解决方案重点应该集中在硬件和软件两方面技术,包括:(1)在小巧外形尺寸下,如何实现所需电源性能的工艺和技术,涉及热管理、降噪、电池管理和功能整合等技术;(2)动态功率管理技术,它取决于CPU性能、软件、中间件以及用户对更换电池的时间间隔等要求;(3)动态功率管理技术对操作***内核和驱动器,以及应用编程接口(API)对驱动器、中间件和应用本身的影响。
现在嵌入式设备的功能变得越来越强大,功能也越来越丰富。随着嵌入式设备功能越来越多,用户对嵌入式设备电池的能量需求也越来越高,现有的锂离子电池已经越来越难以满足消费者对正常使用时间的要求。对此,业界主要采取两种方法,一是开发具备更高能量密度的新型电池技术,如燃料电池,在可以预见的5年内,电池技术不可能有很大的突破;二是在电池的能量转换效率和节能方面下功夫。在目前新的高能电池技术(如燃料电池)仍不成熟的情况下,下一代手持设备的电源管理只能从提高电源利用率和降低功耗这二个方面着手。
如何延长电池的使用寿命,以及尽量减少电池能量的消耗已经成为嵌入式领域的一个研究热点。现在主要集中在硬件设计和软件优化两方面。其中软件优化方面现在主要包括***软件和应用软件两方面。***软件主要集中在编译器和操作***内核两块。
在操作***领域,现在主要的电源管理方法是利用操作***内核,动态的调整***处理器和总线的频率,降低***的整体能耗。而且***可以通过动态频率指令改变***状态,是***处于低功耗状态,以达到节能的目的。在编译器方面,现在主要通过编译器在编译应用程序阶段,对代码进行优化,使代码尽量的紧凑以及访问设备尽量集中,以达到节能的目的。
由于现在处理器一般都只支持非连续的频率调整,即处理器只支持一系列的特定频率,而通过以上电源管理方法获得的最优处理器频率并一定就是处理器支持的特定频率,不能直接运用到处理器上。需要通过一定的映射模型,将最优处理器频率映射到相应的处理器实际频率上。那么这就需要开发相应的映射方法,在保证***性能要求的同时,能够将最优处理器频率映射到相应的处理器实际频率。
发明内容
本发明的目的在于提供一种嵌入式低功耗操作***中动态频率调整的映射方法。
本发明解决其技术问题采用的技术方案的步骤如下:
1)动态采集***事件:
硬件平台都具有性能监视模块PMU,PMU在整个***运行过程中采集运行事件发生数,包括处理器运行时频率,处理器内存缺失;
操作***通过指令对PMU设置,设置PMU采集事件的类型和采集事件发生数的上限值,当PMU每采集到一个需要采集的事件,PMU有个相应的计数器,这个计数器将加1;当采集到的事件发生数达到设置的上限值,PMU将发出一个中断,打断正在运行的程序;中断程序读取PMU采集到的各种事件发生数并累加到操作***保存的事件发生数值上;
在本发明中,要求PMU采集两种***事件,包括:处理器运行的指令数,处理器运行的空闲指令NOP数;
2)计算处理器理论最节能频率:
操作***通过定时器中断当前操作,操作***通过设置定时器的定时长度t来定时中断当前操作,定时器中断处理程序计算处理器在当前性能要求下的理论最节能频率;操作***根据PMU获取的事件发生数值,计算当前处理器的空闲比m;并将操作***保存的事件发生数清0;通过如下映射公式得到在当前性能要求处理器理论最节能频率:
f=P(m,x)=m×fmax×x
其中:
m是当前处理器的空闲比,m=NOP指令数/处理器运行的指令数,
x是当前性能要求,取值范围为0~1,
f为当前性能要求处理器理论最节能频率,
P(m,x)为映射公式,此映射公式将根据当前x和m参数获得最节能频率,
fmax为处理器的最高运行速度;
3)理论运行频率映射到实际处理器频率:
由于现在处理器一般都只支持非连续的频率调整,即处理器只支持一系列的特定频率,所以当操作***计算出当前性能要求处理器理论最节能频率f后,处理器并不一定支持,如果计算出的理论频率f正好是处理器支持的某个特定频率,那么操作***直接通过动态平率调整指令将处理器的运行频率设置为f,否则将通过如下公式在保证不影响运行性能的前提下将f映射到实际频率:
N/f=NH/fH+(N-NH)/fL
其中
N是在处理器频率f下定时器长度t的时间内完成可运行的时钟数,即N=f×t,
f是当前性能要求处理器理论最节能频率,
NH是处理器运行在频率fH下的周期数,
fH是处理器支持的特定频率,且fH大于f,
fL是处理器支持的特定频率,且fL小于f,
即f正好落入由fH和fL组成的区间内,且fH和fL之间的差值最小,根据处理器支持的特定频率,可以通过f值的大小,找到相应的fH和fL;然后通过公式计算出NH的值,这样就能知道为了将f映射到实际运行频率同时保证性能,任务需要在fH频率下运行的周期数NH,同时也就能够计算出在fL频率下运行的周期数N-NH
通过上述公式,就可以将f映射到实际处理器频率fH和fL,同时保证性能不变;处理器就可以先将处理器频率调整到fH频率下运行NH周期,然后将处理器频率调整到fL频率下运行N-NH周期。
本发明与背景技术相比,具有的有益的效果是:
本发明通过利用处理器运行频率向上向下映射的方法将理论处理器最节能频率映射到实际可调节电压,以达到节能的目的,同时保证***的性能要求。该发明基于一个处理器频率映射模型,通过映射模型将理论处理器最节能频率映射到实际可调整的处理器频率。操作***在执行过程中,动态调频调压技术,根据性能要求和处理器运行情况确定处理器在当前性能要求下的理论最节能运行频率,然后通过映射模型映射到实际处理器频率,以达到节能目的。
(1)性能保证。应用程序在***中运行时,通过频率映射模型将理论处理器最节能频率映射到实际可调整的处理器频率,本模型具有一个前提就是保证***的性能。
(2)稳定性。操作***将动态调整***状态的权利掌握在自己手中,而不是下放给应用程序,这样***就能在兼顾全局的情况下动态调整***的状态,保证***的稳定。
(3)实用性。本发明可以尽量少的修改***的代码,达到节能目的,映射模型十分简单,易于实现。在经过反复的验证,这个方法可以很好的减少程序员的工作量,十分实用。
附图说明
附图是整个***工作的流程图。
具体实施方式
如附图所示,在实施嵌入式低功耗操作***中动态频率调整的映射方法时,操作***在调度过程中,考虑了性能和节能两个约束,将理论最节能处理器频率f映射到实际处理器频率。
1)动态采集***事件
现在流行的硬件平台都具有性能监视模块PMU,PMU可以在整个***运行过程中采集运行事件,包括处理器运行时频率,处理器内存缺失等;PMU都具有两个以上的寄存器用来保存采集到的事件发生数量;如Intel Xscale处理器上的PMU可以同时采集两个事件。
操作***可以通过特殊的指令对PMU设置,设置PMU采集事件的类型和采集事件发生数的上限值,当PMU每采集到一个需要采集的事件,PMU有个相应的计数器,这个计数器将加1也可以减1,这主要和所用的PMU特性有关;当采集到的事件发生数达到设置的上限值,PMU将发出一个中断,打断正在运行的程序;中断程序读取PMU采集到的各种事件发生数并累加到操作***保存的事件发生数值上;
以Intel Xscale处理器上的PMU为例,它有两个性能监视计数器PMN0和PMN1,用来针对***某类事件进行计数,所监视的事件在寄存器PMNC里面进行设置,同时在PMNO和PMN1中设置事件发生数,相应的事件每发生一次,对应的计数器加1,当PMN0和PMN1溢出时***将产生一个中断,PMNC也是一个32位的寄存器,它可以对所有的计数器进行归零操作,还可以对PMN0和PMN1所要监视的事件进行设置。
在本发明中,要求PMU采集两种***事件,包括:处理器内存缺失,处理器运行的指令数;
2)计算处理器理论最节能频率
操作***通过定时器中断当前操作,操作***通过设置定时器的定时长度t来定时中断当前操作,定时器中断处理程序计算处理器在当前性能要求下的理论最节能频率;操作***根据PMU获取的事件发生数,计算当前处理器的空闲比m;并将操作***保存的事件发生数清0;通过如下映射公式得到在当前性能要求处理器理论最节能频率:
f=P(m,x)=m×fmax×x
其中
m是当前处理器的空闲比,m=NOP指令数/处理器运行的指令数,
x是当前性能要求,取值范围为0~1,
f为当前性能要求处理器理论最节能频率,
P(m,x)为映射公式,此映射公式将根据当前x和m参数获得最节能频率,
fmax为处理器的最高运行速度;
P(m,x)为映射公式,此映射公式将根据当前x和m参数获得最节能频率,以Intel XcalePXA255为例,处理器的最高运行频率fmax为400MHZ,那么根据m和x可得到f=400×m×x,假设现在m为0.4而x为1就是性能最高的情况下,那么f=160MHZ。
3)理论运行频率映射到实际处理器频率
由于现在处理器一般都只支持非连续的频率调整,即处理器只支持一系列的特定频率,所以当操作***计算出当前性能要求处理器理论最节能频率f后,处理器并不一定支持,如果计算出的理论频率f正好是处理器支持的某个特定频率,那么操作***可以直接通过动态平率调整指令将处理器的运行频率设置为f,否则将通过如下公式在保证不影响运行性能的前提下将f映射到实际频率:
N/f=NH/fH+(N-NH)/fL
其中
N是在处理器频率f下定时器长度t的时间内完成可运行的时钟数,即N=f×t,
f是当前性能要求处理器理论最节能频率,
NH是处理器运行在频率fH下的周期数,
fH是处理器支持的特定频率,且fH大于f,
fL是处理器支持的特定频率,且fL小于f,
即f正好落入由fH和fL组成的区间内,且fH和fL之间的差值最小,根据处理器支持的特定频率,可以通过f值的大小,找到相应的fH和fL;然后通过公式计算出NH的值,这样就能知道为了将f映射到实际运行频率同时保证性能,任务需要在fH频率下运行的周期数NH,同时也就能够计算出在fL频率下运行的周期数N-NH
通过上述公式,就可以将f映射到实际处理器频率fH和fL,同时保证性能不变;处理器就可以先将处理器频率调整到fH频率下运行NH周期,然后将处理器频率调整到fL频率下运行N-NH周期。以Intel Xscale为例,Xscale PXA255芯片支持4个特定频率,分别为400MHZ,300MHZ,200MHZ,100MHZ。假设现在f=340MHZ,t=10us,那么N=3400个周期。因为300<f<400,且300和400最接近f,那么可以得到fH=400,fL=300。通过公式N/f=NH/fH+(N-NH)/fL,可以计算出NH=1600个周期,而N-NH=1800个周期,即处理器在400MHZ下运行1600个周期,然后在300MHZ下运行1800个周期。

Claims (1)

1.一种嵌入式低功耗操作***中动态频率调整的映射方法,其特征在于该方法的步骤如下:
1)动态采集***事件:
硬件平台都具有性能监视模块PMU,PMU在整个***运行过程中采集运行事件发生数,包括处理器运行时频率,处理器内存缺失;
操作***通过指令对PMU设置,设置PMU采集事件的类型和采集事件发生数的上限值,当PMU每采集到一个需要采集的事件,PMU有个相应的计数器,这个计数器将加1;当采集到的事件发生数达到设置的上限值,PMU将发出一个中断,打断正在运行的程序;中断程序读取PMU采集到的各种事件发生数并累加到操作***保存的事件发生数值上;
在本发明中,要求PMU采集两种***事件,包括:处理器运行的指令数,处理器运行的空闲指令NOP数;
2)计算处理器理论最节能频率:
操作***通过定时器中断当前操作,操作***通过设置定时器的定时长度t来定时中断当前操作,定时器中断处理程序计算处理器在当前性能要求下的理论最节能频率;操作***根据PMU获取的事件发生数值,计算当前处理器的空闲比m;并将操作***保存的事件发生数清0;通过如下映射公式得到在当前性能要求处理器理论最节能频率:
f=P(m,x)=m×fmax×x
其中:
m是当前处理器的空闲比,m=NOP指令数/处理器运行的指令数,
x是当前性能要求,取值范围为0~1,
f为当前性能要求处理器理论最节能频率,
P(m,x)为映射公式,此映射公式将根据当前x和m参数获得最节能频率,
fmax为处理器的最高运行速度;
3)理论运行频率映射到实际处理器频率:
由于现在处理器一般都只支持非连续的频率调整,即处理器只支持一系列的特定频率,所以当操作***计算出当前性能要求处理器理论最节能频率f后,处理器并不一定支持,如果计算出的理论频率f正好是处理器支持的某个特定频率,那么操作***直接通过动态平率调整指令将处理器的运行频率设置为f,否则将通过如下公式在保证不影响运行性能的前提下将f映射到实际频率:
N/NH/fH+(N-NH)/fL
其中
N是在处理器频率f下定时器长度t的时间内完成可运行的时钟数,即N=f×t,
f是当前性能要求处理器理论最节能频率,
NH是处理器运行在频率fH下的周期数,
fH是处理器支持的特定频率,且fH大于f,
fH是处理器支持的特定频率,且fL小于f,
即f正好落入由fH和fL组成的区间内,且fH和fL之间的差值最小,根据处理器支持的特定频率,可以通过f值的大小,找到相应的fH和fL;然后通过公式计算出NH的值,这样就能知道为了将f映射到实际运行频率同时保证性能,任务需要在fH频率下运行的周期数NH,同时也就能够计算出在fL频率下运行的周期数N-NH
通过上述公式,就可以将f映射到实际处理器频率fH和fL,同时保证性能不变;处理器就可以先将处理器频率调整到fH频率下运行NH周期,然后将处理器频率调整到fL频率下运行N-NH周期。
CNA2008100591862A 2008-01-16 2008-01-16 嵌入式低功耗操作***中动态频率调整的映射方法 Pending CN101216727A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA2008100591862A CN101216727A (zh) 2008-01-16 2008-01-16 嵌入式低功耗操作***中动态频率调整的映射方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2008100591862A CN101216727A (zh) 2008-01-16 2008-01-16 嵌入式低功耗操作***中动态频率调整的映射方法

Publications (1)

Publication Number Publication Date
CN101216727A true CN101216727A (zh) 2008-07-09

Family

ID=39623170

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2008100591862A Pending CN101216727A (zh) 2008-01-16 2008-01-16 嵌入式低功耗操作***中动态频率调整的映射方法

Country Status (1)

Country Link
CN (1) CN101216727A (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010091598A1 (zh) * 2009-02-11 2010-08-19 上海芯豪微电子有限公司 一种自动实时调整处理器***时钟频率或供电电压的方法和装置
CN101604198B (zh) * 2009-07-10 2010-09-29 杭州电子科技大学 一种降低嵌入式***功耗的方法
CN101866213A (zh) * 2010-07-23 2010-10-20 上海交通大学 Spm-dma结构的嵌入式***的节能方法
CN104011621A (zh) * 2011-12-22 2014-08-27 英特尔公司 包括增强的基于温度的电压控制的用于能效和节能的方法、装置和***
CN104424031A (zh) * 2013-08-23 2015-03-18 中兴通讯股份有限公司 一种处理器工作频率的控制方法及装置
CN105677482A (zh) * 2015-12-31 2016-06-15 联想(北京)有限公司 一种频率调节方法及电子设备
CN108509255A (zh) * 2017-02-24 2018-09-07 龙芯中科技术有限公司 硬件中断的处理方法和装置
CN109085911A (zh) * 2018-07-11 2018-12-25 深圳超多维科技有限公司 一种动态调频方法、装置、设备和存储介质
CN110045951A (zh) * 2019-04-22 2019-07-23 国网山西省电力公司电力科学研究院 一种神经网络硬件低功耗定制化的开发工具

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010091598A1 (zh) * 2009-02-11 2010-08-19 上海芯豪微电子有限公司 一种自动实时调整处理器***时钟频率或供电电压的方法和装置
CN101604198B (zh) * 2009-07-10 2010-09-29 杭州电子科技大学 一种降低嵌入式***功耗的方法
CN101866213A (zh) * 2010-07-23 2010-10-20 上海交通大学 Spm-dma结构的嵌入式***的节能方法
CN104011621B (zh) * 2011-12-22 2016-12-14 英特尔公司 包括增强的基于温度的电压控制的用于能效和节能的方法、装置和***
CN104011621A (zh) * 2011-12-22 2014-08-27 英特尔公司 包括增强的基于温度的电压控制的用于能效和节能的方法、装置和***
CN104424031A (zh) * 2013-08-23 2015-03-18 中兴通讯股份有限公司 一种处理器工作频率的控制方法及装置
CN104424031B (zh) * 2013-08-23 2021-01-26 中兴通讯股份有限公司 一种处理器工作频率的控制方法及装置
CN105677482A (zh) * 2015-12-31 2016-06-15 联想(北京)有限公司 一种频率调节方法及电子设备
CN105677482B (zh) * 2015-12-31 2020-12-18 联想(北京)有限公司 一种频率调节方法及电子设备
CN108509255A (zh) * 2017-02-24 2018-09-07 龙芯中科技术有限公司 硬件中断的处理方法和装置
CN108509255B (zh) * 2017-02-24 2021-01-22 龙芯中科技术股份有限公司 硬件中断的处理方法和装置
CN109085911A (zh) * 2018-07-11 2018-12-25 深圳超多维科技有限公司 一种动态调频方法、装置、设备和存储介质
CN110045951A (zh) * 2019-04-22 2019-07-23 国网山西省电力公司电力科学研究院 一种神经网络硬件低功耗定制化的开发工具
CN110045951B (zh) * 2019-04-22 2022-04-15 国网山西省电力公司电力科学研究院 一种神经网络硬件低功耗定制化的开发工具

Similar Documents

Publication Publication Date Title
CN101216727A (zh) 嵌入式低功耗操作***中动态频率调整的映射方法
Ge et al. Performance-constrained distributed dvs scheduling for scientific applications on power-aware clusters
CN100465857C (zh) 一种面向嵌入式***低功耗实时任务调度的简化方法
Ge et al. Improvement of power-performance efficiency for high-end computing
CN100416463C (zh) 面向嵌入式***低功耗实时任务参数模型调度方法
Duan et al. Optimizing cloud data center energy efficiency via dynamic prediction of CPU idle intervals
CN101510115B (zh) 使用动态编译器控制程序运行时处理器频率的方法
CN101853066A (zh) 一种自动实时调整***时钟频率的方法和装置
Mikhaylov et al. Optimization of microcontroller hardware parameters for wireless sensor network node power consumption and lifetime improvement
Xiang et al. Run-time management for multicore embedded systems with energy harvesting
Menon et al. Thermal aware automated load balancing for hpc applications
Haj-Yahya et al. Energy efficient high performance processors: recent approaches for designing green high performance computing
Stangaciu et al. Energy efficiency in real-time systems: A brief overview
CN100590571C (zh) 实时嵌入式***edf低功耗调度的msr方法
CN203276161U (zh) 一种低功耗嵌入式智能核心***
Li et al. Chameleon: Adapting throughput server to time-varying green power budget using online learning
CN102761423A (zh) 通信电源***中整流模块的管控方法
CN202476201U (zh) 风光电互补节能节水灌溉装置
CN205986319U (zh) 一种微功耗数据传输终端用供电电路
Wang et al. Task migration for energy conservation in real-time multi-processor embedded systems
Xiang et al. Harvesting-aware energy management for multicore platforms with hybrid energy storage
Ge et al. Performance and energy modeling for cooperative hybrid computing
CN204118792U (zh) 一种通用电源管理模块
CN203906242U (zh) 智能循环泵控制器
Xiang et al. Thermal-aware semi-dynamic power management for multicore systems with energy harvesting

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20080709