Optimizing intra-task voltage scheduling using data flow analysis

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.

REFERENCES

• 1: Hakan Aydi , Pedro Mejía-Alvarez , Daniel Mossé , Rami Melhem, Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems, Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS'01), p.95, December 03-06, 2001
• 2: Leeann Bent , Darren C. Atkinson , William G. Griswold, A Comparative Study of Two Whole Program Slicers for C, University of California at San Diego, La Jolla, CA, 2001
• 3: Bjorn. Fully Automatic, Parametric Worst-Case Execution Time Analysis. In Proc. of International Workshop on Worst-Case Execution Time Analysis, pages 85--88, 2003.
• 4: Steven S. Muchnick, Advanced compiler design and implementation, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998
• 5: Padmanabhan Pillai , Kang G. Shin, Real-time dynamic voltage scaling for low-power embedded operating systems, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 6: Jaewon Seo , Taewhan Kim , Ki-Seok Chung, Profile-based optimal intra-task voltage scheduling for hard real-time applications, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA [doi>10.1145/996566.996597]
• 7: Dongkun Shin , Jihong Kim, A profile-based energy-efficient intra-task voltage scheduling algorithm for real-time applications, Proceedings of the 2001 international symposium on Low power electronics and design, p.271-274, August 2001, Huntington Beach, California, United States [doi>10.1145/383082.383162]
• 8: Dongkun Shin , Jihong Kim , Seongsoo Lee, Intra-Task Voltage Scheduling for Low-Energy, Hard Real-Time Applications, IEEE Design & Test, v.18 n.2, p.20-30, March 2001 [doi>10.1109/54.914596]
• 9: Youngsoo Shin , Kiyoung Choi, Power conscious fixed priority scheduling for hard real-time systems, Proceedings of the 36th ACM/IEEE conference on Design automation, p.134-139, June 21-25, 1999, New Orleans, Louisiana, United States [doi>10.1145/309847.309901]
• 10: M. Weiser. Program Slicing. IEEE Transactions on Software Engineering, 10(4):352--357, 1984.