Energy efficient task scheduling on a multi-core platform using real-time energy measurements
Pages 271 - 274
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%.
References
[1]
Zhuravlev, S., Saez, J. C., Blagodurov, S., Fedorova, A., and Prieto, M., "Survey of energy-cognizant scheduling techniques." IEEE TPDS, 2013.
[2]
Davis, R. I., and Burns, A., "A survey of hard real-time scheduling for multiprocessor systems." ACM CSUR, 2011.
[3]
Shiva, S. G., Advanced Computer Architectures. CRC Press, 2005.
[4]
Woo, D. H., and Lee, H. H. S., "Extending Amdahl's law for energy-efficient computing in the many-core era." IEEE Computer, 2008.
[5]
Blagodurov, S., Zhuravlev, S., and Fedorova, A., "Contention-aware scheduling on multicore systems." ACM TOCS, 2010.
[6]
Smith, B., Grehan, R., Yager, T, and Niemi D. C., "Byte-unixbench: a unix benchmark suite.", 2011.
[7]
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.
[8]
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.
[9]
Hinze, R., "Constructing red-black trees." WAAAPL, 1999.
[10]
Zhang, X., Dwarkadas, S., Folkmanis, G., and Shen, K., "Processor hardware counter statistics as a first-class system resource." HotOS, 2007.
[11]
Singh, D., and Kaiser, W. J., "Energy efficient network data transport through adaptive compression using the DEEP platforms." IEEE WiMob, 2012.
[12]
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.
[13]
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.
[14]
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.
[15]
Molnar, I., "Modular scheduler core and completely fair scheduler (cfs)." Linux Kernel Mailing List, 2007.
[16]
Bandyopadhyay, S. "A study on performance monitoring counters in x86-architecture." Indian Statistical Institute.
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
Information & Contributors
Information
Published In
August 2014
398 pages
ISBN:9781450329750
DOI:10.1145/2627369
- General Chairs:
- Yuan Xie,
- Tanay Karnik,
- Program Chairs:
- Muhammad M. Khellah,
- Renu Mehra
Copyright © 2014 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 11 August 2014
Check for updates
Author Tags
Qualifiers
- Poster
Conference
ISLPED'14
Sponsor:
ISLPED'14: International Symposium on Low Power Electronics and Design
August 11 - 13, 2014
California, La Jolla, USA
Acceptance Rates
ISLPED '14 Paper Acceptance Rate 63 of 184 submissions, 34%;
Overall Acceptance Rate 398 of 1,159 submissions, 34%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 233Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Dec 2024
Other Metrics
Citations
Cited By
View allView Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in