Title :
Optimizing intra-task voltage scheduling using data flow analysis
Author :
Shin, Dongkun ; Kim, Jihong
Author_Institution :
Sch. of CSE, Seoul Nat. Univ., South Korea
Abstract :
Intra-task voltage scheduling (IntraDVS), which adjusts the supply voltage within an individual task boundary, is an effective technique for developing low-power applications. In IntraDVS, slack times are estimated by analyzing program´s control flow information. In this paper, we propose an optimization technique for IntraDVS using data flow information. The proposed algorithm improves the energy efficiency by moving the voltage scaling points to earlier instructions based on the analysis results of program´s data flow. The experimental results using an MPEG-4 encoder program show that the proposed algorithm reduces the energy consumption by 40-45% over the original IntraDVS algorithm.
Keywords :
data flow analysis; image coding; optimisation; program control structures; scheduling; IntraDVS; MPEG-4 encoder program; data flow analysis; energy consumption; individual task boundary; intra-task voltage scheduling; low-power applications; optimization technique; program control flow; slack times; supply voltage; Algorithm design and analysis; Clocks; Data analysis; Dynamic voltage scaling; Energy consumption; Energy efficiency; Information analysis; MPEG 4 Standard; Real time systems; Voltage control;
Conference_Titel :
Design Automation Conference, 2005. Proceedings of the ASP-DAC 2005. Asia and South Pacific
Print_ISBN :
0-7803-8736-8
DOI :
10.1109/ASPDAC.2005.1466432