收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

对低功耗进程调度算法的研究

吴刚  
【摘要】: 本文的研究内容是“低功耗进程调度算法”。这种算法通过改进进程调度策略,达到降低功耗的目的。此类算法的作用是: 1.在通用系统方面,由于功耗降低而使芯片热量下降,可以取消散热装置,以使计算机能够更小、更安静、更可靠; 2.在嵌入式系统方面,用来延长电池供电系统的工作时间,此类系统包括手机、笔记本电脑、GPS(全球定位仪)等。 低功耗进程调度算法又称为“DVS(动态调压)算法”。和其他低功耗算法(例如DPM算法)相比,DVS算法的优点是降耗效果好、便于移植。 DVS算法的核心问题是功耗和实时性的矛盾:为了降低功耗,就要降低频率,而这可能破坏实时性。如何把握功耗和实时性的平衡,是最主要的问题。 以文献[Mar94]为标志,从那以来,已经有许多论文提出了各自的DVS算法。这些算法可以分成在线和离线两大类。这些算法都不够实用,具体表现在: 1.在线算法通过“窗口”统计CPU利用率,这导致功耗浪费,并且也无法确定合适的窗口尺寸; 2.无论在线还是离线算法,均假设进程是自由运行的,这显然和实际不符。为了克服现有算法的缺点,本文首先提出并证明了最优低功耗调度定理,还证明了任何在线算法都不可能是强实时的:这两点对算法研究具有指导意义。 本文提出了两个新的DVS算法。一个是自适应DVS算法。这是一种在线算法,它统计的不是CPU利用率,而是“频率利用率”,并且也不是通过窗口统计的。这就使它摆脱了现有在线算法的缺点。实验数据表明:它的降耗效果不但优于主要的在线算法,甚至还优于离线算法。它的实时性也可以接受:在合适的硬件平台上,平均每运行1000次,破坏实时性不会超过2次。 第二个是DP-DVS算法,这是一个离线算法。它的特点是:注意到了进程并不是“自由”运行的,彼此间存在制约、依赖的关系。该算法利用依赖关系树确定进程的合理执行次序,再利用最优低功耗调度定理确定合理执行频率。该算法还具有一定的死锁避免能力,有助于增强系统健壮性。 上述两个算法的开销都很小。因此,都具有较高的工程应用价值。 本文还研究了进程调度和电池性能之间的关系。以前也有一些文献研究这个问题,但是它们的方法是基于化学、电子线路的,因此其结论的通用性、权威性较差。本文采用了新的研究方法,基于电池的放电曲线和基本物理知识,其结论具有很好的通用性和权威性。主要结论是:应该优先运行频率较高的进程,简称“高频率优先”原则。本文通过实际放电实验,验证了该结论。这个结论可以用来遴选、改进低功耗算法。作为示范,本文利用该结论改进了一个现有DVS算法。 围绕上述的定理、两个算法和电池问题,本文还论述了其他相关方面,比如功耗的产生机制、计算机系统中的功耗分布情况、现有操作系统的进程调度算法、CPU性能对DVS算法性能的影响、现有各种DVS算法的特点和优缺点、模拟和评估手段等。 本文的工作也表明:只有当CPU的主频能连续调节的时候,DVS算法的效果才能充分发挥。目前还没有这样的CPU,因此是值得开发的。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王琼;;嵌入式Linux系统的实时性改造[J];电脑知识与技术;2010年22期
2 陈文星;张辉宜;陶陶;周秀丽;;嵌入式Linux的实时性改进技术[J];计算机技术与发展;2006年10期
3 程国徽;;嵌入式系统的实时性分析[J];黔西南民族师范高等专科学校学报;2007年03期
4 谢平;陈冕;;嵌入式Linux操作系统的实时技术分析[J];电脑学习;2010年04期
5 唐锐,王庆庆;基于嵌入式微处理器的“基表集抄器”的设计与实现[J];南京师范大学学报(工程技术版);2005年03期
6 付扬;赵丽丽;;基于GPRS的嵌入式远程数据采集系统设计[J];电子技术应用;2009年01期
7 孙娟;;嵌入式操作系统的开发[J];天津科技;2009年03期
8 朱丽叶;;基于ARM内核的嵌入式检测系统设计[J];电脑知识与技术;2010年21期
9 陈慧超;;用于纯软件开放式数控系统的XPE嵌入式系统构建[J];科技创新导报;2010年23期
10 任云丽;;基于ARM的嵌入式操作系统的移植[J];科技情报开发与经济;2006年01期
11 朱长海;孙媛;乔昕;;ASOS操作系统的QoS资源管理结构与实现[J];计算机工程;2006年07期
12 刘晓芬;王轶凡;涂时亮;;RT-Hypervisor:用于实时嵌入式系统的虚拟机监视器[J];计算机工程与设计;2008年22期
13 朱旭东;张健;;软件工程专业嵌入式系统方向操作系统课程群优化整合研究[J];现代计算机(专业版);2009年12期
14 王继刚,谢鑫,顾国昌;移动通信终端操作系统研究现状及发展[J];计算机应用研究;2005年12期
15 王发智;李会;祁晓钰;李丽;;嵌入式Linux操作系统实时性研究[J];微计算机信息;2007年17期
16 张秋菊;王华军;;Windows CE下的网络应用研究[J];铁路计算机应用;2009年06期
17 任萍;李敬兆;;嵌入式实时操作系统内存管理方法的研究[J];科技信息;2009年31期
18 刘会文;童小念;王闯;;智能保密柜嵌入式控制系统的设计与实现[J];现代电子技术;2011年04期
19 夏伏洋;张曦煌;;基于ATmega128嵌入式网络接口的设计与实现[J];计算机工程与设计;2007年02期
20 杨学俊;冯荣荣;杨燕;;基于X86平台的嵌入式Linux操作系统[J];电脑编程技巧与维护;2011年14期
中国重要会议论文全文数据库 前10条
1 李光先;陆阳;;应用UC/OS-Ⅱ设计嵌入式实时多任务软件[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
2 范娟;郑学汉;刘娟;;基于工业以太网的智能建筑嵌入式节点研究[A];第二十二届中国(天津)'2008IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2008年
3 金锋;于丽芳;郝艾芳;;加强嵌入式系统实验室建设 培养合格的专业人才[A];2007年全国高等学校电子技术研究会论文集[C];2007年
4 陈福;周树杰;林小竹;杨跃翔;;应用嵌入式系统进行数据采集的研究[A];2004全国测控、计量与仪器仪表学术年会论文集(下册)[C];2004年
5 张家奇;于飞;;基于S3C4510B的嵌入式系统设计[A];冶金轧制过程自动化技术交流会论文集[C];2005年
6 张丽萍;缪希仁;程秀华;;基于ARM9的嵌入式网关的研究[A];中国电工技术学会低压电器专业委员会第十三届学术年会论文集[C];2007年
7 杨友福;张其善;;基于S3C2440A—Windows CE 5.0的嵌入式系统平台设计[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
8 王莉;刘文楷;武梦龙;;嵌入式系统模块化开发初探[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
9 沈国华;沈桂芬;;嵌入式实时系统中程序的优化设计[A];冶金自动化信息网年会论文集[C];2004年
10 周义刚;何岭松;;在嵌入式PC上实现数控机床的网络监控和远程诊断[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年
2 张志杰;智能手机操作系统的竞争与发展研究[D];北京邮电大学;2012年
3 梁樑;可重构嵌入式系统快速原型方法及任务调度算法研究[D];复旦大学;2007年
4 周睿;面向安全关键的虚拟化与分区操作系统研究与实现[D];兰州大学;2010年
5 程国达;嵌入式系统的硬/软件协同设计研究[D];复旦大学;2003年
6 赵国冬;嵌入式系统弹性应对方法研究[D];哈尔滨工程大学;2011年
7 吴庆波;基于虚拟机的可信操作系统关键技术及应用研究[D];国防科学技术大学;2010年
8 高洪涛;脑外科手术辅助用智能导管及操作系统研究[D];哈尔滨工程大学;2011年
9 李航;一种面向自愈计算的OS体系架构的研究[D];西安电子科技大学;2008年
10 陈文智;Pcanel——基于模型驱动的嵌入式系统设计平台[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 施壮;基于ARM微处理器的嵌入式TCP/IP协议的实现[D];华北电力大学(河北);2005年
2 刘晓芬;RT-Hypervisor:一个用于实时嵌入式系统的虚拟机监视器的设计与实现[D];复旦大学;2008年
3 范鑫;应用于人机界面设备的嵌入式软硬件平台[D];中国医科大学;2005年
4 刘允利;嵌入式系统在加油站信息管理系统的应用研究[D];北京化工大学;2007年
5 王晓庆;嵌入式系统硬件平台设计及操作系统间的移植[D];国防科学技术大学;2004年
6 尹彦;跨操作系统的嵌入式系统BSP设计[D];浙江大学;2006年
7 郭秋平;基于ARM系统的Linux平台移植研究[D];浙江大学;2006年
8 范炜;基于ARM的嵌入式多串口网络服务器的设计与实现[D];北京交通大学;2008年
9 梁文文;基于C/S结构的语音监控系统的设计与实现[D];天津大学;2008年
10 侯占双;管井远程监控系统的研究与应用[D];北京邮电大学;2009年
中国重要报纸全文数据库 前10条
1 艾文;国产嵌入式系统重视二次开发[N];中国计算机报;2001年
2 ;软件行业嵌入式系统分会成立[N];中国高新技术产业导报;2004年
3 龚炳铮;嵌入式系统大有作为[N];中国石油报;2003年
4 刘嘉麟;行业巨头齐聚顺德嵌入式系统交易会[N];国际商报;2007年
5 记者 王晓涛;物联网勿求中心和终端两全其美[N];中国经济导报;2010年
6 郭淳学;发展还需从嵌入式系统入手[N];中国电子报;2008年
7 ;微软嵌入式系统开发中心正式成立[N];人民邮电;2008年
8 朱挺;中国嵌入式系统产业联盟成立[N];中国高新技术产业导报;2008年
9 本报记者  凡晓芝;微软嵌入式系统大赛中国学生创佳绩[N];计算机世界;2006年
10 周晨;中国嵌入式工程师抢手[N];科技日报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978