Optimal integration of inter-task and intra-task dynamic voltage scaling techniques for hard real-time applications
Optimal integration of inter-task and intra-task dynamic voltage scaling techniques for hard real-time applications
复制标题
针对硬实时应用的任务间和任务内动态电压调节技术的优化集成
DOI：
10.1109/iccad.2005.1560110
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
N. Dutt
中科院分区：
文献类型：
--
作者：
Jae;Taewhan Kim;N. Dutt
人们普遍认为，动态电压缩放（DVS）是能量最小化的最有效技术之一。根据应用电压缩放的单元的粒度，DVS问题可以分为两个子问题：（i）任务间DVS问题； （ii）任务内DVS问题。许多有效的DVS技术已经解决了两个子问题中的任何一个，但是它们都没有尝试同时解决这两种问题，这主要是由于过度的计算复杂性来最佳地解决它。这项工作解决了这个核心问题，也就是说，合并的问题是否可以有效，有效地解决？更具体地说，我们的工作表明，对于一组相互依赖的任务，可以在多项式时间内最佳地解决组合的DVS问题。实验结果表明，所提出的综合DVS技术能够平均将能源消耗降低10.6％（Zhang等，2002和Seo等，2004）（即，两个最佳的最佳间互间互入的直接组合和内部任务DVS技术）。
It is generally accepted that the dynamic voltage scaling (DVS) is one of the most effective techniques for energy minimization. According to the granularity of units to which voltage scaling is applied, the DVS problem can be divided into two subproblems: (i) inter-task DVS problem; and (ii) intra-task DVS problem. A lot of effective DVS techniques have addressed either one of the two subproblems, but none of them have attempted to solve both simultaneously, which is mainly due to an excessive computation complexity to solve it optimally. This work addresses this core issue, that is, Can the combined problem be solved effectively and efficiently? More specifically, our work shows, for a set of inter-dependent tasks, that the combined DVS problem can be solved optimally in polynomial time. Experimental results indicate that the proposed integrated DVS technique is able to reduce energy consumption by 10.6% on average over the results by (Zhang et al., 2002 and Seo et al., 2004) (i.e., a straightforward combination of two optimal inter- and intra task DVS techniques).