基于DVS实时多核嵌入式系统低功耗算法.docVIP

基于DVS实时多核嵌入式系统低功耗算法 　　（同济大学 电信学院 计算机系， 上海 201804） 　　?? 　　摘 要：动态电压调整（DVS）是低功耗设计方法中最基本的技术。然而，大部分的算法是基于单处理器平台的，并且仅考虑了相互独立的任务，这时使用DVS往往不能取得较好的效果。基于DVS提出了一种循环旋转调度技术来降低功耗，通过对程序中的循环进行重组，使得在满足时限的同时功耗最小，同时也考虑了电压转换所消耗的时间和功耗。 　　?す丶?词：嵌入式系统； 动态电压调节； 低功耗设计； 旋转调度 　　?ぶ型挤掷嗪牛?TP301.6 文献标志码：A 　　 文章编号：1001?B3695(2009)01?B0127?B02 　　?? 　　Realtime dynamic voltage scaling algorithm for?? 　　lowpower multicore embedded system 　　WANG Lisheng, GUO Zhenke 　　?? 　　(Dept. of Computer, Institute of Telecommunication, Tongji University, Shanghai 201804, China) 　　?? 　　Abstract:DVS(dynamic voltage scaling) is one of the most powerful techniques to reduce energy consumption. However, most algorithms are based on uniprocessor and only consider independent tasks. In this situation, DVS will not get the best solution. This paper introduced a technology to reduce energy consumption which used rotation scheduling based on DVS. The algorithm repeatedly regrouped a loop and decreased the energy as much as possible within a timing constraint. Both time and energy overhead during a voltage transition was considered in this work. 　　??Key words：embedded system; DVS; lowpower design； rotation scheduling?お? 　　低功耗设计正在成为嵌入式实时系统软硬件设计中所关注的重点，而动态电压调整(dynamic voltage scaling，DVS)是一种有效的节能技术。其核心思想是：在满足任务实时要求的前提下，动态调整处理器的运行频率，使得处理器的工作电压不必总是处于最大值，从而起到节能的作用。?? 　　近年来很多学者对利用动态电压调节进行功耗优化进行了深入的研究。根据文献[1]，Weiser等人提出了基于时间片的DVS策略，Grunwald等人的研究与Pering等人的研究共同催生出了基于任务的DVS策略。以上这些工作有效地降低了功耗，但是都没有考虑对循环的优化和电压转换的开销。文献[2]中，Saputra等人用一些经典的面向循环的编译优化技术来降低执行时间并使用DVS来减小功耗。然而，在整个循环中始终都是一种电压。?? 　　在大部分嵌入式系统应用中，递归和循环的运算结构往往是程序中最消耗运行时间及内存的部分。本文通过DVS在实时应用领域采用循环优化进行了分析，并且考虑了电平转换的开销，通过不断重组一个基于旋转调度的循环体来减少功耗。?? 　　1 相关知识?? 　　1.1 循环DFG和静态调度?? 　　循环可以用数据流图(data flow graph，DFG)来表达，称为循环DFG。一个循环DFG表示为G=〈V, E, d，T〉。其中：G是一个带有节点权重和边权重的有向图；V是一个节点集，每个节点表示循环中的一个计算任务，节点边的数字表示每个节点的计算时间T(u)；E是一个边集，边代表节点间的数据依赖，一般用延迟（delay）来表示。同一次循环的数据依赖用无延迟的边表达，不同次循环间的数据依赖用带延迟的边表示。对于任意一条边，d(e)代表了该边的延迟；延迟用“｜”符号来表示，d(e)的值表示“｜”的个数。?? 　　一个循环DFG的静态调度是一个循环的重复执行格式。静态调度必须符