Digvijay Singh
ABSTRACT
This paper presents a large advance in energy-efficient operating system multiprocessor task scheduling with experimentally proven benefits for standard Linux multi-core computing platforms. This Energy Aware Scheduler (EAS) introduces micro-Operations executed Per Joule (OPJ) as a metric representing run-time task energy efficiency. A novel platform architecture permits event-resolved real-time energy measurements. EAS uses OPJ values for scheduling tasks to reduce resource contention. Compared to the Linux task scheduler (Completely Fair Scheduler), EAS improves energy efficiency by over 30% and execution time by over 24%.
- Zhuravlev, S., Saez, J. C., Blagodurov, S., Fedorova, A., and Prieto, M., "Survey of energy-cognizant scheduling techniques." IEEE TPDS, 2013. Google Scholar
Digital Library
- Davis, R. I., and Burns, A., "A survey of hard real-time scheduling for multiprocessor systems." ACM CSUR, 2011. Google ScholarDigital Library
- Shiva, S. G., Advanced Computer Architectures. CRC Press, 2005. Google ScholarDigital Library
- Woo, D. H., and Lee, H. H. S., "Extending Amdahl's law for energy-efficient computing in the many-core era." IEEE Computer, 2008. Google ScholarDigital Library
- Blagodurov, S., Zhuravlev, S., and Fedorova, A., "Contention-aware scheduling on multicore systems." ACM TOCS, 2010. Google ScholarDigital Library
- Smith, B., Grehan, R., Yager, T, and Niemi D. C., "Byte-unixbench: a unix benchmark suite.", 2011.Google Scholar
- Wong, C. S., Tan, I. K. T., Kumari, R. D., Lam, J. W., and Fun, W., "Fairness and interactive performance of o (1) and cfs linux kernel schedulers." IEEE ITSim, 2008.Google Scholar
- Wang, S., Chen, Y., Jiang, W., Li, P., Dai, T., and Cui, Y., "Fairness and interactivity of three CPU schedulers in Linux." IEEE RTCSA, 2009. Google ScholarDigital Library
- Hinze, R., "Constructing red-black trees." WAAAPL, 1999.Google Scholar
- Zhang, X., Dwarkadas, S., Folkmanis, G., and Shen, K., "Processor hardware counter statistics as a first-class system resource." HotOS, 2007. Google ScholarDigital Library
- Singh, D., and Kaiser, W. J., "Energy efficient network data transport through adaptive compression using the DEEP platforms." IEEE WiMob, 2012. Google ScholarDigital Library
- Yoon, C., Kim, D., Jung, W., Kang, C., and Cha, H., "Appscope: application energy metering framework for android smartphone using kernel activity monitoring." USENIX ATC, 2012. Google ScholarDigital Library
- Yan, J., Lonappan, C. K., Vajid, A., Singh, D., and Kaiser, W. J., "Accurate and low-overhead process-level energy estimation for modern hard disk drives." IEEE GreenCom, 2013. Google ScholarDigital Library
- Slechta, B., Crowe, D., Fahs, B., Fertig, M., Muthler, G., Quek, J., Spadini, F., Patel, S. J., and Lumetta, S. S. "Dynamic optimization of micro-operations." IEEE HPCA, 2003. Google ScholarDigital Library
- Molnar, I., "Modular scheduler core and completely fair scheduler (cfs)." Linux Kernel Mailing List, 2007.Google Scholar
- Bandyopadhyay, S. "A study on performance monitoring counters in x86-architecture." Indian Statistical Institute.Google Scholar
Index Terms
- Energy efficient task scheduling on a multi-core platform using real-time energy measurements
Recommendations
Energy-efficient scheduling of a real-time task on DVFS-enabled multi-cores
ICHIT '09: Proceedings of the 2009 International Conference on Hybrid Information TechnologyWe propose an energy-efficient scheduling of a long-lived real-time video task running on DVFS-enabled multi-core platforms. The proposed scheme reduces the energy consumption by executing the task in parallel on an appropriate number of cores with the ...
Energy-Efficient Task Scheduling and Task Energy Consumption Analysis for Real-Time Embedded Systems
TASE '14: Proceedings of the 2014 Theoretical Aspects of Software Engineering Conference (tase 2014)As the limitations of energy consumption for real-time embedded systems more strict, it has been difficult to ignore the context switch overhead for Fixed-Priority task with Preemption scheduling (FPP) in multitasking environment. This paper presents a ...
Comments