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

发布时间：2020-09-03 19:57

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

图 1.1 SA-1100 功耗模式转换表 1.3 SAMSUNG S3C2410X 四种工作模式的功耗比较模式 运行 空闲 休眠 关机最大功耗(mW)297 122 33 80时钟频率(MHz)203 203 12 0.03276备注 全速运行 CPU core时钟停止系统时钟=晶振频率仅有 RTC1.4 嵌入式系统的功耗组成入式系统主要是基于CMOS技术。在CMOS电路中功耗可分态功耗和短路功耗[41-45]，分别用 ，PP ，P

第一章 绪 论功耗也可以表示为：dynamic staticP P P(1-4嵌入式系统中动态功耗和静态功耗的比例随着电路工艺水平的发展而发生性的变化, 以前动态功耗是CMOS电路功耗的主要组成部分。而随着特征不断缩小，静态功耗的比例日益加大，图 1.2 展示了不同工艺水平动态功态功耗的比例[55]。

系统级动态电源管理是一种在运行时变化功耗状的设计方法，它有选择地将空闲组件放入低功耗状态[75]。文际的系统中，工作负载会随着时间而发生动态变化，动态电源负载的变化情况，将轻负载的组件切换到较低的运行状态，从要求的同时降低系统的功耗。动态电源管理的目标是降低功耗的整体性能[37,77]。它通常与其它的节能降耗技术联合起来使用节、自适应衬底偏置等。1.6 研究中用到的多核处理器模型研究中使用到的多核处理器均为同构的，每个处理核具有独立核具有离散的性能模式并且可以单独地调整性能模式的高低而影响。处理核之间的通信是通过连接核心的共享总线完成的。自各个处理核的存取请求。本次研究中使用到的多核处理器模型

【引证文献】

相关博士学位论文 前2条

1 任慰;以实时操作系统为中心的嵌入式系统平台化设计研究[D];华中科技大学;2013年

2 任慰;以实时操作系统为中心的嵌入式系统平台化设计研究[D];华中科技大学;2013年

相关硕士学位论文 前1条

1 王成刚;基于GPRS的定型机排气余热回收计量监测系统[D];杭州电子科技大学;2013年

本文编号：2811892