Feedback-controlled reliability-aware power management for real-time embedded systems

ABSTRACT

In recent literature it has been reported that Dynamic Power Management (DPM) may lead to decreased reliability in real-time embedded systems. The ever-shrinking device sizes contribute further to this problem. In this paper, we present a reliability aware power management algorithm that aims at reducing energy consumption while preserving the overall system reliability. The idea behind the proposed scheme is to utilize the dynamic slack to scale down processes while ensuring that the overall system reliability does not reduce drastically. The proposed algorithm employs a proportional feedback controller to keep track of the overall miss ratio of a system of tasks and provide additional level of fault-tolerance based on demand. It was tested with both real-world and synthetic task sets and simulation results have been presented. Both fixed and dynamic priority scheduling policies have been considered for demonstration of results.

REFERENCES

• 1: Dakai Zhu , Hakan Aydin, Reliability-Aware Energy Management for Periodic Real-Time Tasks, Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium, p.225-235, April 03-06, 2007 [doi>10.1109/RTAS.2007.31]
• 2: Kinshuk Govil , Edwin Chan , Hal Wasserman, Comparing algorithm for dynamic speed-setting of a low-power CPU, Proceedings of the 1st annual international conference on Mobile computing and networking, p.13-25, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215546]
• 3: T. D. Burd , R. W. Brodersen, Energy efficient CMOS microprocessor design, Proceedings of the 28th Hawaii International Conference on System Sciences (HICSS'95), p.288, January 04-07, 1995
• 4: Po-Kuan Huang , Soheil Ghiasi, Leakage-aware intraprogram voltage scaling for embedded processors, Proceedings of the 43rd annual conference on Design automation, July 24-28, 2006, San Francisco, CA, USA [doi>10.1145/1146909.1147003]
• 5: Chenyang Lu , John A. Stankovic , Gang Tao , Sang H. Son, Design and Evaluation of a Feedback Control EDF Scheduling Algorithm, Proceedings of the 20th IEEE Real-Time Systems Symposium, p.56, December 01-03, 1999
• 6: Feedback EDF Scheduling Exploiting Dynamic Voltage Scaling, Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium, p.84, May 25-28, 2004
• 7: Y. Zhu and F. Mueller. Dynamic power management using feedback. In In Proc. of Workshop on Compilers and Operating Systems for Low Power, 2002.
• 8: Ying Zhang , Krishnendu Chakrabarty, Task Feasibility Analysis and Dynamic Voltage Scaling in Fault-Tolerant Real-Time Embedded Systems, Proceedings of the conference on Design, automation and test in Europe, p.21170, February 16-20, 2004
• 9: D. Zhu, R. Melhem, D. Mossé, and E. Elnozahy. Energy efficient mapping and scheduling for DVS enabled distributed embedded systems. In Proceedings of the 10th International Conference on Parallel and Distributed Systems, July 2004.
• 10: Namyun Kim , Minsoo Ryu , Seongsoo Hong , M. Saksena , Chong-Ho Choi , Heonshik Shin, Visual assessment of a real-time system design: a case study on a CNC controller, Proceedings of the 17th IEEE Real-Time Systems Symposium (RTSS '96), p.300, December 04-06, 1996
• 11: D. I. Katcher , H. Arakawa , J. K. Strosnider, Engineering and Analysis of Fixed Priority Schedulers, IEEE Transactions on Software Engineering, v.19 n.9, p.920-934, September 1993 [doi>10.1109/32.241774]
• 12: D. C. Locke, D. Vogel, and T. Mesler. Building a predictable platform in ada: A case study. In Proc. Real-Time Systems Symposium, pages 181--189, 1991.
• 13: 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

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Algorithms, Reliability

Keywords:
dynamic fault-tolerance, dynamic power management