Sonal Saha
Binoy Ravindran
ABSTRACT
We implement and experimentally evaluate the timeliness and energy consumption behaviors of fourteen Real-Time Dynamic Voltage and Frequency Scaling (RT-DVFS) schedulers on two hardware platforms. The schedulers include CC-EDF, LA-EDF, REUA, DRA, and AGR1, among others, and the hardware platforms include the Intel i5 processor and the AMD Zacate processor. Our studies reveal that measuring the CPU power consumption as the cube of CPU frequency -- as often done in the simulation-based RT-DVFS literature -- ignores the idle state CPU power consumption, which is significantly smaller than the active power consumption. Consequently, power savings obtained by optimizing active power (i.e., RT-DVFS) is offset by completing tasks sooner by running at high frequency and quickly transitioning to the idle state (i.e., no DVFS). Thus, the active power consumption savings of the RT-DVFS techniques' revealed by our measurements are significantly smaller than their simulation-based savings reported in the literature.
- T. A. AlEnawy and H. Aydin. On energy-constrained real-time scheduling. In ECRTS, pages 165--174, 2004. Google Scholar
Digital Library
- AMD. AMD fusion mini-itx motherboard, 2011. http://www.gigabyte.com/press-center/news-page.aspx?nid=963.Google Scholar
- H. Aydin, V. Devadas, and D. Zhu. System-level energy management for periodic real-time tasks. In RTSS, pages 313--322, 2006. Google ScholarDigital Library
- H. Aydin, R. Melhem, D. Mossé, and P. Mejía-Alvarez. Power-aware scheduling for periodic real-time tasks. IEEE Trans. Comput., 53: 584--600, 2004. Google ScholarDigital Library
- T. P. Baker. A stack-based resource allocation policy for realtime processes. In RTSS, pages 191--200, 1990.Google ScholarCross Ref
- E. Bini, G. Buttazzo, and G. Lipari. Minimizing cpu energy in real-time systems with discrete speed management. ACM Trans. Embed. Comput. Syst., 8:31:1--31:23, July 2009. Google ScholarDigital Library
- S. A. Brandt, S. Banachowski, C. Lin, and T. Bisson. Dynamic integrated scheduling of hard real-time, soft real-time, and non-real-time processes. In RTSS, pages 396--, 2003. Google ScholarDigital Library
- A. Chandrakasan, S. Sheng, and R. W. Brodersen. Low-power CMOS digital design. In IEEE Journal of Solid-State Circuits, volume 27, pages 473--484, April 1992.Google ScholarCross Ref
- F. Corporation. Fluke 289 true-rms industrial logging multimeter. Available: http://www.fluke.com/fluke/usen/digital-multimeters/fluke-289.htm?PID=56061, Last accessed 2012.Google Scholar
- F. Dabiri, A. Vahdatpour, M. Potkonjak, and M. Sarrafzadeh. Energy minimization for real-time systems with non-convex and discrete operation modes. In DATE, pages 1416--1421, 2009. Google ScholarDigital Library
- M. Dellinger, P. Garyali, and B. Ravindran. ChronOS Linux: a best-effort real-time multiprocessor Linux kernel. In DAC, pages 474--479, 2011. Google ScholarDigital Library
- D. Grunwald, C. B. Morrey, III, P. Levis, M. Neufeld, and K. I. Farkas. Policies for dynamic clock scheduling. In OSDI, pages 6--6, 2000. Google ScholarDigital Library
- W. Horn. Some simple scheduling algorithms. Naval Research Logistics Quarterly, 21: 177--185, 1974.Google ScholarCross Ref
- HP, Intel, et al. Advanced configuration and power interface specification, 2011. http://www.acpi.info/spec.htm.Google Scholar
- C.-H. Hsu and U. Kremer. The design, implementation, and evaluation of a compiler algorithm for CPU energy reduction. In PLDI, pages 38--48, 2003. Google ScholarDigital Library
- C.-M. Hung, J.-J. Chen, and T.-W. Kuo. Energy-efficient real-time task scheduling for a DVS system with a non-DVS processing element. In RTSS, pages 303--312, 2006. Google ScholarDigital Library
- R. Jejurikar and R. Gupta. Energy-aware task scheduling with task synchronization for embedded real time systems. In CASES, pages 164--169, 2002. Google ScholarDigital Library
- W. Kim, D. Shin, H.-S. Yun, J. Kim, and S. L. Min. Performance comparison of dynamic voltage scaling algorithms for hard real-time systems. In RTAS, pages 219--, 2002. Google ScholarDigital Library
- U. Ko and P. T. Balsara. High-performance energy-efficient d-flip-flop circuits. IEEE Trans. Very Large Scale Integr. Syst., 8: 94--98, February 2000. Google ScholarDigital Library
- J. Larus. SPIM: A mips32 simulator, 1990. http://pages.cs.wisc.edu/~larus/spim.html.Google Scholar
- M. P. Lawitzky, D. C. Snowdon, and S. M. Petters. Integrating real-time and power management in a real system. In Workshop on Operating Systems Platforms for Embedded Real-Time applications, 2008.Google Scholar
- Linux Kernel Mailing List Post. Cpupowerutils. http://lwn.net/Articles/433002/, 2011.Google Scholar
- S. Liu, Q. Qiu, and Q. Wu. Energy aware dynamic voltage and frequency selection for real-time systems with energy harvesting. In DATE, pages 236--241, 2008. Google ScholarDigital Library
- S. Liu, Q. Wu, and Q. Qiu. An adaptive scheduling and voltage/frequency selection algorithm for real-time energy harvesting systems. In DAC, pages 782--787, 2009. Google ScholarDigital Library
- Y.-H. Lu, L. Benini, and G. De Micheli. Power-aware operating systems for interactive systems. IEEE Trans. Very Large Scale Integr. Syst., 10: 119--134, April 2002. Google ScholarDigital Library
- T. L. Martin. Balancing batteries, power, and performance: system issues in CPU speed-setting for mobile computing. PhD thesis, Carnegie Mellon University, Pittsburgh, PA, USA, 1999. Google ScholarDigital Library
- P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In SOSP, pages 89--102, 2001. Google ScholarDigital Library
- J. Renau, B. Fraguela, J. Tuck, W. Liu, M. Prvulovic, L. Ceze, S. Sarangi, P. Sack, K. Strauss, and P. Montesinos. SESC simulator, January 2005. http://sesc.sourceforge.net.Google Scholar
- S. Saha. An experimental evaluation of real-time DVFS scheduling algorithms. Master's thesis, Virginia Tech, Blacksburg, VA, USA, 2011. http://scholar.lib.vt.edu/theses/available/etd-09122011-125316/unrestricted/Saha_S_T_2011.pdf.Google Scholar
- L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Trans. Comput., 39: 1175--1185, September 1990. Google ScholarDigital Library
- D. Shin, J. Kim, and S. Lee. Low-energy intra-task voltage scheduling using static timing analysis. In DAC, pages 438--443, 2001. Google ScholarDigital Library
- T. Simunic, L. Benini, P. Glynn, and G. De Micheli. Dynamic power management for portable systems. In MobiCom, pages 11--19, 2000. Google ScholarDigital Library
- D. C. Snowdon, S. Ruocco, and G. Heiser. Power management and dynamic voltage scaling: Myths and facts. In Workshop on Power Aware Real-time Computing, Sep 2005.Google Scholar
- A. G. M. Strollo, E. Napoli, and D. De Caro. New clock-gating techniques for low-power flip-flops. In ISLPED, pages 114--119, 2000. Google ScholarDigital Library
- M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced CPU energy. In OSDI, 1994. Google ScholarDigital Library
- Wind River. Wind River Simics, 2012. http://www.windriver.com/products/simics/.Google Scholar
- H. Wu, B. Ravindran, and E. D. Jensen. On bounding energy consumption in dynamic, embedded real-time systems. In ACM SAC, pages 933--934, 2006. Google ScholarDigital Library
- H. Wu, B. Ravindran, E. D. Jensen, and P. Li. CPU scheduling for statistically-assured real-time performance and improved energy efficiency. In CODES+ISSS, pages 110--115, 2004. Google ScholarDigital Library
- H. Wu, B. Ravindran, E. D. Jensen, and P. Li. Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems. In EMSOFT, pages 64--73, 2004. Google ScholarDigital Library
- W. Yuan and K. Nahrstedt. Energy-efficient soft real-time CPU scheduling for mobile multimedia systems. In SOSP, pages 149--163, 2003. Google ScholarDigital Library
- F. Zhang and S. T. Chanson. Processor voltage scheduling for real-time tasks with non-preemptible sections. In RTSS, pages 235--, 2002. Google ScholarDigital Library
- J. Zhuo and C. Chakrabarti. System-level energy-efficient dynamic task scheduling. In DAC, pages 628--631, 2005. Google ScholarDigital Library
- J. Zhuo and C. Chakrabarti. Energy-efficient dynamic task scheduling algorithms for DVS systems. ACM Trans. Embed. Comput. Syst., 7: 17:1--17:25, January 2008. Google ScholarDigital Library
Index Terms
- An experimental evaluation of real-time DVFS scheduling algorithms
Recommendations
Energy efficient DVFS scheduling for mixed-criticality systems
EMSOFT '14: Proceedings of the 14th International Conference on Embedded SoftwareConsolidating functionalities with different safety requirements into a common platform gives rise to mixed-criticality systems. The state-of-the-art research has focused on providing heterogeneous timing guarantees for tasks of varying criticality ...
Minimizing expected energy consumption in real-time systems through dynamic voltage scaling
Many real-time systems, such as battery-operated embedded devices, are energy constrained. A common problem for these systems is how to reduce energy consumption in the system as much as possible while still meeting the deadlines; a commonly used power ...
Koala: a platform for OS-level power management
EuroSys '09: Proceedings of the 4th ACM European conference on Computer systemsManaging the power consumption of computing platforms is a complicated problem thanks to a multitude of hardware configuration options and characteristics. Much of the academic research is based on unrealistic assumptions, and has, therefore, seen ...
Comments