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

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