DocumentCode :
2800468
Title :
Optimal integration of inter-task and intra-task dynamic voltage scaling techniques for hard real-time applications
Author :
Seo, Jaewon ; Kim, Taewhan ; Dutt, Nikil D.
Author_Institution :
KAIST, Daejeon, South Korea
fYear :
2005
fDate :
6-10 Nov. 2005
Firstpage :
450
Lastpage :
455
Abstract :
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).
Keywords :
integrated circuit design; low-power electronics; computation complexity; energy consumption reduction; energy minimization; hard real-time application; inter-task dynamic voltage scaling; intra-task dynamic voltage scaling; optimal integration; polynomial time; Circuits; Clocks; Dynamic voltage scaling; Energy consumption; Frequency; Minimization; Polynomials; Real time systems; Timing; Voltage control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer-Aided Design, 2005. ICCAD-2005. IEEE/ACM International Conference on
Print_ISBN :
0-7803-9254-X
Type :
conf
DOI :
10.1109/ICCAD.2005.1560110
Filename :
1560110
Link To Document :
بازگشت