Parametric Intra-Task Dynamic Voltage Scheduling

This paper presents a parametric intra-task dynamic voltage scheduling (IntraVS) method that scales voltage/frequency based upon the parameterization of the remaining worst case exection cycles (RWEC) of a task. The parametric RWEC of the task is determined by static analysis of code. The parameterization of the RWEC of loops with symbolic bounds, whose iteration space sizes are runtime dependent, allows the strategic placement of voltage scaling operations early on the execution path before the loop actually executes. This allows for greater energy reduction than with methods that scale voltage after loops are executed.

[1]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

[2]  Vincent Loechner,et al.  Parametric Analysis of Polyhedral Iteration Spaces , 1996, Proceedings of International Conference on Application Specific Systems, Architectures and Processors: ASAP '96.

[3]  Chaitali Chakrabarti,et al.  Battery-conscious task sequencing for portable devices including voltage/clock scaling , 2002, DAC '02.

[4]  William Pugh,et al.  Counting solutions to Presburger formulas: how and why , 1994, PLDI '94.

[5]  Niraj K. Jha,et al.  Battery-aware static scheduling for distributed real-time embedded systems , 2001, DAC '01.

[6]  Dongkun Shin,et al.  A profile-based energy-efficient intra-task voltage scheduling algorithm for hard real-time applications , 2001, ISLPED'01: Proceedings of the 2001 International Symposium on Low Power Electronics and Design (IEEE Cat. No.01TH8581).

[7]  Rami Melhem,et al.  Energy management for real-time embedded applications with compiler support , 2003 .

[8]  David B. Whalley,et al.  Supporting Timing Analysis by Automatic Bounding of Loop Iterations , 2000, Real-Time Systems.

[9]  David B. Whalley,et al.  Integrating the timing analysis of pipelining and instruction caching , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[10]  Youngsoo Shin,et al.  Power conscious fixed priority scheduling for hard real-time systems , 1999, Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361).

[11]  Michael Wolfe,et al.  High performance compilers for parallel computing , 1995 .

[12]  Frank Mueller,et al.  Energy-conserving feedback EDF scheduling for embedded systems with real-time constraints , 2002, LCTES/SCOPES '02.

[13]  Sang Lyul Min,et al.  An Accurate Worst Case Timing Analysis for RISC Processors , 1995, IEEE Trans. Software Eng..

[14]  Dongkun Shin,et al.  Low-energy intra-task voltage scheduling using static timing analysis , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[15]  Seongsoo Lee,et al.  Run-time voltage hopping for low-power real-time systems , 2000, DAC.

[16]  Chaitali Chakrabarti,et al.  Variable voltage task scheduling for minimizing energy or minimizing power , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[17]  Kyle A. Gallivan,et al.  Tight Timing Estimation With the Newton-Gregory Formulae∗ , 2002 .