Low-energy intra-task voltage scheduling using static timing analysis

• Published in: Design Automation, 2001 Proceedings pp. 438 - 443
• Main Authors: Shin, Dongkun, Kim, Jihong, Lee, Seongsoo
• Format: Conference Proceeding
• Language: English
• Published: New York, NY, USA ACM 2001; IEEE
• Series: ACM Conferences
• Subjects: Applied computing > Physical sciences and engineering > Electronics; Applied computing > Physical sciences and engineering > Engineering; Clocks; Computer science; Computing methodologies > Artificial intelligence > Planning and scheduling; Computing methodologies > Modeling and simulation; Computing methodologies > Modeling and simulation > Model development and analysis; Computing methodologies > Modeling and simulation > Model development and analysis > Model verification and validation; Computing methodologies > Modeling and simulation > Simulation evaluation; Energy consumption; Hardware > Robustness; Hardware > Very large scale integration design; MPEG 4 Standard; Power engineering and energy; Scheduling algorithm; Software tools; Theory of computation > Design and analysis of algorithms > Approximation algorithms analysis > Scheduling algorithms; Theory of computation > Design and analysis of algorithms > Online algorithms > Online learning algorithms > Scheduling algorithms; Theory of computation > Theory and algorithms for application domains > Machine learning theory > Reinforcement learning > Sequential decision making; Timing; Very large scale integration; Voltage
• ISBN: 1581132972; 9781581132977
• ISSN: 0738-100X
• DOI: 10.1145/378239.378551

We propose an intra-task voltage scheduling algorithm for low-energy hard real-time applications. Based on a static timing analysis technique, the proposed algorithm controls the supply voltage within an individual task boundary. By fully exploiting all the slack times, a scheduled program by the proposed algorithm always complete its execution near the deadline, thus achieving a high energy reduction ratio. In order to validate the effectiveness of the proposed algorithm, we built a software tool that automatically converts a DVS-unaware program into an equivalent low-energy program. Experimental results show that the low-energy version of an MPEG-4 encoder/decoder (converted by the software tool) consumes less than 7$\sim$25% of the original program running on a fixed-voltage system with a power-down mode.