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

嵌入式系统节能调度算法研究与设计

王颖锋  
【摘要】:随着半导体芯片技术的快速发展,能量消耗已经成为嵌入式系统的一个重要设计课题和性能指标。一些节能技术如动态电压调节,动态电源管理,和自适应衬底偏置以及它们的混合为降低嵌入式系统的能量消耗提供了很好的机会。任务调度和电压选择在能量最小化方面起着积极作用。因此将节能技术并入调度算法对嵌入式系统节能变得重要起来。事实上,数据或者控制依赖对节能有着负面影响。因此,在节能调度算法的设计中这一因素的负面影响需要被有效地解决。考虑到重定时有向无环图能够有效地克服迭代内数据依赖的影响,从而为降低调度长度或能量消耗提供更多的机会,本文以重定时有向无环图为调度对象设计了几个节能策略。 本文的主要研究工作概括如下: 1.如果一个调度是基于重定时有向无环图产生的,并且所有的任务都执行两个性能模式,恰当地重排序任务顺序和每个任务的性能模式顺序能够产生更多的松弛用于降低能量消耗。为了提供更多的机会降低能量消耗,利用重定时有向无环图只有迭代间数据依赖这一特点以及一个任务重排序性能模式顺序对任务执行没有影响这一优点,提出了一个技术重排序任务和性能模式。首先,当一个组件上的一个任务被设置为第一个执行的任务时,对于该组件上给定的任务集,计算最小的电压转换时间。然后从这些最小电压转换时间里选择一个最小的作为该组件上任务集的最小电压转换时间。相应任务顺序和性能模式顺序是最终要执行的任务和性能模式顺序。 2.许多处理器如PXA255, AMD Mobile Athlon4, Transmeta’s Crusoe具有动态电压调节能力。此外,多核体系结构已经占领了嵌入式系统市场。在电压转换时间是固定的或者可以忽略不计的情况下,为了降低具有动态电压调节能力的多核系统的能量消耗,提出了一个用于最小化多核系统能量消耗的算法。提出的算法考虑了性能模式转换开销和处理核之间的通信开销,该算法用于降低含有依赖任务并具有公共时间限制的应用程序的电压转换能量消耗和动态能量消耗。首先,提出的算法在给定时间限制下通过选择合理的任务映射和频率安排获取最小的初始调度长度。然后,它迭代地选择任务进行频率调节以便当将被选择的任务降低一个频率并把被选择的任务所在的处理核上的任务按降电压顺序执行时,产生最小的能量消耗。 3.日益缩小的特征尺寸导致在未来泄露能量会超过动态能量。动态电压调节和自适应衬底偏置是同时降低动态能量和泄露能量的有效手段。为了响应这一趋势,提出了一个算法应用上述两种技术降低具有硬时间限制的应用程序在多核系统上的能量消耗。首先,提出的方法确定初始的任务顺序和频率安排以在给定的时间限制下获得最小的初始调度长度。然后它迭代地选择候选任务,调节候选任务的频率以获得最大的压缩能量和增长时间的比值。为了能够获得更多的松弛以降低能量消耗,它在每次频率调节后重排序侯选任务所在处理核的任务。 4.近年来,新的多核系统被提出作为降低能量消耗的颇有前景的办法。在这样的系统里不仅处理核而且总线具有动态电压调节和自适应衬底偏置能力。对于这样的系统,一个算法被提出用来降低处理核和通信链路的能量消耗。首先,提出的算法利用映射选择以降低处理核之间的通讯量。然后,它通过同时调节计算任务和总线的频率以获得最大的压缩能量和增长时间比。这样的操作一直进行到进一步调节会导致背离给定时间限制为止。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王凤儒,徐蔚文,徐洪副;用效率调度算法求解非标准作业车间调度问题[J];计算机集成制造系统-CIMS;2001年07期
2 毛友发,杨明福;并行存储反应调度算法研究[J];计算机工程与应用;2004年12期
3 王保进;抢占阈值调度算法的分析与研究[J];微计算机信息;2005年08期
4 汪锦岭,金蓓弘,李京;一种基于强可有序化标准的长事务调度算法[J];计算机研究与发展;2005年08期
5 董薇;张淑丽;张玲君;;基于剩余函数的单件车间调度算法的研究[J];东北电力大学学报;2006年02期
6 李丹;张宏国;;资源约束下多项目再调度算法[J];信息技术;2007年04期
7 刘娟;徐峰;俞承芳;李旦;;时间约束条件下改进力向调度算法[J];信息与电子工程;2009年02期
8 夏亮;祝永新;;温度感知的调度算法研究与实现[J];微电子学与计算机;2009年07期
9 廖春科;罗莉;何鸿君;;基于优先级的访存调度算法研究[J];计算机与数字工程;2009年08期
10 彭鼎祥;;一种多端口数据调度算法[J];中国高新技术企业;2010年24期
11 汤旻安;任恩恩;康会峰;;反馈策略的系统多任务低功耗调度算法研究[J];计算机测量与控制;2010年12期
12 王娜;;无线网络中带有补偿机制的跨层调度算法[J];信息通信;2011年01期
13 陈峰儿;林舒晞;贾金原;;两种调度算法的公平性与交互性比较与研究[J];科技传播;2011年21期
14 高群丽;李汉兵;姜新洲;;一种基于QoS下行资源调度的改进算法[J];电视技术;2013年11期
15 田增平,瞿兆荣;一种两级分布调度算法[J];计算机工程;1994年06期
16 马军,杨青,孙宇清,马绍汉;资源短时占用型作业调度算法[J];山东大学学报(自然科学版);2000年04期
17 王征应,石冰心,马涛;分级调度算法在路由交换机上的应用[J];通信学报;2001年02期
18 喻莉,朱光喜;分离缓存窗口访问机制调度算法研究[J];通信学报;2001年12期
19 伊鹏,靳毓国,张效辉,郭云飞;分组交换网络中的调度算法研究分析[J];计算机工程与应用;2003年24期
20 郑锋,孙树栋,余建军;混合流程企业的一种实用调度算法[J];机械工程学报;2003年01期
中国重要会议论文全文数据库 前10条
1 彭洪;涂菶生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
2 罗豪杰;许都;;IEEE 802.16 MAC层上行调度算法[A];四川省通信学会2007年学术年会论文集[C];2007年
3 张遵福;李乐民;;支持QoS的调度算法设计[A];2006中国西部青年通信学术会议论文集[C];2006年
4 姚建波;竺小松;李晶晶;;非对称通信环境中两种广播调度算法的分析与比较[A];中国通信学会第六届学术年会论文集(上)[C];2009年
5 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
7 吕锋;涂晓东;;高性能交换结构调度算法的研究[A];四川省通信学会2006年学术年会论文集(二)[C];2006年
8 殷洁;;城市光网光纤自动调度算法研究和应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年
9 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年
10 赵尔敦;肖静;;无线网络中基于信道状态预测的调度算法[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年
2 田冲;无线网络跨层调度算法研究[D];山东大学;2009年
3 黄平;分布式交换系统队列结构及调度算法研究[D];华中科技大学;2006年
4 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
5 赵明宇;集群系统的调度算法研究[D];哈尔滨工业大学;2007年
6 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年
7 牛进平;3G长期演进系统中调度算法和干扰抑制技术研究[D];西安电子科技大学;2014年
8 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年
9 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年
10 兰舟;分布式系统中的调度算法研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 银幸元;认知无线终端重构中的资源调度算法研究[D];西安电子科技大学;2012年
2 赵静;数字图书馆网格结构模型及调度算法研究[D];燕山大学;2009年
3 闫贝贝;WiMAX调度算法研究[D];西安电子科技大学;2010年
4 赵琦;基于Hopfield神经网络的HSDPA调度算法研究[D];哈尔滨工业大学;2008年
5 张晶;802.16无线Mesh网络MAC层调度算法研究与实现[D];北京邮电大学;2011年
6 冯艳红;实时多任务集成调度算法的研究[D];华北电力大学(河北);2006年
7 吴学军;嵌入式实时内核调度算法研究及其在无线数据收发器中的应用[D];天津工业大学;2003年
8 孙武奎;支持资源采购者模型的混合调度算法[D];吉林大学;2007年
9 柴华;一种反馈控制机制在EDF算法上的应用[D];太原理工大学;2008年
10 王亮;大规模网格平台建模及调度算法研究[D];西安电子科技大学;2005年
中国重要报纸全文数据库 前1条
1 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978