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