skip to main content
research-article

Exploiting synchronous and asynchronous DVS for feedback EDF scheduling on an embedded platform

Authors Info & Claims
Published:12 December 2007Publication History
Skip Abstract Section

Abstract

Contemporary processors support dynamic voltage scaling (DVS) to reduce power consumption by varying processor voltage/frequency dynamically. We develop power-aware feedback--DVS algorithms for hard real-time systems that adapt to dynamically changing workloads. The algorithms lower execution speed while guaranteeing timing constraints. We study energy consumption for synchronous and asynchronous DVS switching on a PowerPC board. Energy, measured via data acquisition, is reduced up to 70% over naïve DVS for our feedback scheme with 24% peak savings over previous algorithms. These results, albeit differing in quantity, confirm trends observed under simulation. They are the first of their kind on an embedded board.

References

  1. Anantaraman, A., Mahmoud, A., Venkatesan, R., Zhu, Y., and Mueller, F. 2004. Edf-dvs scheduling on the IBM embedded powerpc 405lp. In Proceedings of the IBM Pa = c2 Conference.Google ScholarGoogle Scholar
  2. Aydin, H. and Yang, Q. 2004. Energy-responsiveness tradeoffs for real-time systems with mixed workload. In Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Aydin, H., Melhem, R., Mosse, D., and Mejia-Alvarez, P. 2001. Dynamic and agressive scheduling techniques for power-aware real-time systems. In IEEE Real-Time Systems Symposium. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Aydin, H., Melhem, R., Mosse, D., and Mejia-Alvarez, P. 2004. Power-aware scheduling for periodic real-time tasks. IEEE Trans. Comput. 53, 5, 584--600. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Brock, B. and Rajamani, K. 2003. Dynamic power management for embedded systems. In IEEE International SOC Conference.Google ScholarGoogle Scholar
  6. Chandrakasan, A., Sheng, S., and Brodersen, R. W. April, 1992. Low-power cmos digital design. In IEEE Journal of Solid-State Circuits 27, 473--484.Google ScholarGoogle ScholarCross RefCross Ref
  7. Chetto, H. and Chetto, M. 1989. Some results of the earliest deadline scheduling algorithm. IEEE Transactions on Software Engineering 15, 10 (Oct.), 1261--1269. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Dudani, A., Mueller, F., and Zhu, Y. 2002. Energy-conserving feedback edf scheduling for embedded systems with real-time constraints. In ACM SIGPLAN Joint Conference Languages, Compilers, and Tools for Embedded Systems (LCTES'02) and Software and Compilers for Embedded Systems (SCOPES'02). 213--222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Franklin, G., Powell, J. D., and Emami-Naeini, A. 2002. Feedback Control of Dynamic Systems, 4 ed. Prentice-Hall, Englewood Cliffs, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Govil, K., Chan, E., and Wasserman, H. 1995. Comparing algorithms for dynamic speed-setting of a low-power cpu. In 1st Int'l Conference on Mobile Computing and Networking. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Gruian, F. 2001. Hard real-time scheduling for low energy using stochastic data and dvs processors. In Proceedings of the International Symposium on Low-Power Electronics and Design ISLPED'01. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Grunwald, D., Levis, P., III, C. M., Neufeld, M., and Farkas, K. 2000. Policies for dynamic clock scheduling. In Symp. on Operating Systems Design and Implementation. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. IBM and Software, M. Dynamic power management for embedded systems. White paper.Google ScholarGoogle Scholar
  14. Jejurikar, R. and Gupta, R. 2004a. Integrating preemption threshold scheduling and dynamic voltage scaling for energy efficient real-time systems. In Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications (RTCSA '04).Google ScholarGoogle Scholar
  15. Jejurikar, R. and Gupta, R. 2004b. Optimized slowdown in real-time task systems. In Proceedings of the 16th Euromicro Conference on Real-Time Systems (ECRTS '04 ). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Jejurikar, R. and Gupta, R. 2004c. Procrastination scheduling in fixed priority real-time systems. In Proceedings of the Language Compilers and Tools for Embedded Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Jejurikar, R., Pereira, C., and Gupta, R. 2004. Leakage aware dynamic voltage scaling for real-time embedded systems. In Design Automation Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Lu, C., Stankovic, J. A., Abdelzaher, T. F., Tao, G., Son, S. H., and Marley, M. 2000. Performance specifications and metrics for adaptive real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Lu, C., Stankovic, J. A., Tao, G., and Son, S. H. 2002. Feedback control real-time scheduling: Framework, modeling, and algorithms. Real-Time Syst. 23, 85--126. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Lu, Z., Hein, J., Humphrey, M., Stan, M., Lach, J., and Skadron, K. 2002. Control-theoretic dynamic frequency and voltage scaling for multimedia workloads. In Conference on Compilers, Architecture and Synthesis for Embedded Systems. 156--63. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Minerick, R., Freeh, V. W., and Kogge, P. M. 2002. Dynamic power management using feedback. In Proceedings of Workshop on Compilers and Operating Systems for Low Power.Google ScholarGoogle Scholar
  22. Nowka, K., Carpenter, G., and Brock, B. 2003. The design and application of the powerpc 405lp energy-efficient system on chip. IBM Journal of Research and Development 47, 5/6 (Sept./Nov.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Pering, T., Burd, T., and Brodersen, R. 1995. The simulation of dynamic voltage scaling algorithms. In Symp. on Low Power Electronics. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Pillai, P. and Shin, K. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Symposium on Operating Systems Principles. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Poellabauer, C., Singleton, L., and Schwan, K. 2005. Feedback-based dynamic frequency scaling for memory-bound real-time applications. In Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Shin, D., Kim, W., Jeon, J., Kim, J., and Min, S. L. 2002. Simdvs: An integrated simulation environment for performance evaluation of dynamic voltage scaling algorithms. In Workshop on Power-Aware Computer Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Stankovic, J. A., Lu, C., Son, S. H., and Tao, G. 1999. The case for feedback control real-time scheduling. In Proceedings of the EuroMicro Conference on Real-Time Systems.Google ScholarGoogle Scholar
  28. Varma, A., Ganesh, B., Sen, M., Choudhury, S. R., Srinivasan, L., and Bruce, J. 2003. A control-theoretic approach to dynamic voltage scheduling. In Proceedings of the 2003 International Conference on Compilers, Architectures and Synthesis for Embedded Systems. ACM Press, New York, 255--266. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Weiser, M., Welch, B., Demers, A., and Shenker, S. 1994. Scheduling for reduced cpu energy. In 1st Symp. on Operating Systems Design and Implementation. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Zhu, Y. and Mueller, F. 2004. Feedback edf scheduling exploiting dynamic voltage scaling. In IEEE Real-Time Embedded Technology and Applications Symposium. 84--93. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Zhu, Y. and Mueller, F. 2005. Feedback edf scheduling exploiting hardware-assisted asynchronous dynamic voltage scaling. In ACM SIGPLAN Conference on Language, Compiler, and Tool Support for Embedded Systems. 203--212. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Exploiting synchronous and asynchronous DVS for feedback EDF scheduling on an embedded platform

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!