article

Energy macromodeling of embedded operating systems

Authors:

A. Raghunathan,

N. K. JhaAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 4, Issue 1

Pages 231 - 254

https://doi.org/10.1145/1053271.1053281

Published: 01 February 2005 Publication History

Abstract

As embedded systems get more complex, deployment of embedded operating systems (OSs) as software run-time engines has become common. In particular, this trend is true even for battery-powered embedded systems, where maximizing battery life is a primary concern. In such OS-driven embedded software, the overall energy consumption depends very much on which OS is used and how the OS is used. Therefore, the energy effects of the OS need to be studied in order to design low-energy systems effectively.In this paper, we discuss the motivation for performing OS energy characterization and propose a methodology to perform the characterization systematically. The methodology consists of two parts. The first part is analysis, which is concerned with identifying a set of components that can be used to characterize the OS energy consumption, called energy characteristics. The second part is macromodeling, which is concerned with obtaining quantitative macromodels for the energy characteristics. It involves the process of experiment design, data collection, and macromodel fitting. The OS energy macromodels can be used conveniently as OS energy estimators in high-level or architectural optimization of embedded systems for low-energy consumption.As far as we know, this work is the first attempt to systematically tackle energy macromodeling of an embedded OS. To demonstrate our approach, we present experimental results for two well-known embedded OSs, namely, μC/OS and embedded Linux OS.

References

[1]

Acquaviva, A., Benini, L., and Ricco, B. 2001. Energy characterization of embedded real-time operating systems. In Proceedings of Workshop Compilers & Operating Systems for Low Power.

[2]

ARM Linux. ARM Linux (http://www.arm.linux.org.uk/).

[3]

Baynes, K., Collins, C., Fiterman, E., and Ganesh, B. 2001. The performance and energy consumption of three real-time operating systems. In Proceedings of International Conference on Compilers, Architecture, & Synthesis for Embedded Systems. 203--210.

[4]

Bellosa, F. 2000. The benefits of event-driven energy accounting in power-sensitive systems. In Proceedings of ACM SIGOPS European Workshop.

[5]

Bugnion, E., Devine, S., Govil, K., and Rosenblum, M. 1997. Disco: Running commodity operating systems on scalable multiprocessors. ACM Trans. Comput. Syst. 15, 4, 412--447.

[6]

Cignetti, T. L., Komarov, K., and Ellis, C. S. 2000. Energy estimation tools for the#8482;. In Proceedings of ACM MSWWiM 2000: Modeling, Analysis and Simulation of Wireless and Mobile Systems.

[7]

Crowley, C. (Ed.) 1997. Operating Systems: A Design-Oriented Approach, 1st ed. IRWIN, Chicago, IL.

[8]

Dick, R. P., Lakshminarayana, G., Raghunathan, A., and Jha, N. K. 2000. Power analysis of embedded operating systems. In Proceedings of Design Automation Conference. 312--315.

[9]

Engler, D. R., Kaashoek, M. F., and O'Toole Jr., J. 1995. Exokernel: An operating system architecture for application-level resource management. In Proceedings of ACM Symposium on Operating System Principles. 251--266.

[10]

Farkas, K. I., Flinn, J., Back, G., Grunwald, D., and Anderson, J. M. 2000. Quantifying the energy consumption of a pocket computer and a Java virtual machine. In Proceedings of SIGMETRICS. 252--263.

[11]

Flinn, J. and Satyanarayanan, M. 1999. Energy-aware adaptation for mobile applications. In Proceedings of ACM Symposium on Operating System Principles. 48--63.

[12]

Haukilahti, R. 2002. Energy characterization of a RTOS hardware accelerator for SOCs. In Proceedings of Swedish System-on-Chip Conference.

[13]

Hong, I., Potkonjak, M., and Srivastava, M. B. 1998. On-line scheduling of hard real-time tasks on variable voltage processors. In Proceedings of International Conference on Computer-Aided Design. 653--656.

[14]

Ishihara, T. and Yasuura, H. 1998. Voltage scheduling problem on dynamically variable voltage processor. In Proceedings of International Symposium on Low Power Electronics & Design. 197--202.

[15]

L4. The L4 micro-kernel family (http://os.inf.tu-dresden.de/L4/).

[16]

Labrosse, J. J. 1999. MicroC/OS-II: The Real-Time Kernel. R&D Books, Lawrence, KS.

[17]

Laplante, P. A. (Ed.) 1997. Real-Time Systems Design and Analysis: An Engineer's Handbook, 2nd ed. IEEE Press, Piscataway, NJ.

[18]

Lee, C., Lee, J. K., and Hwang, T. T. 2000. Compiler optimization on instruction scheduling for low power. In Proceedings of International Symposium on System Synthesis. 55--60.

[19]

Lee, M., Tiwari, V., Malik, S., and Fujita, M. 1996. Power analysis and minimization techniques for embedded DSP software. IEEE Trans. VLSI Syst. 2, 4 (Dec.), 437--445.

[20]

Li, S. F., Sutton, R., and Rabaey, J. 2001. Low power operating system for heterogeneous wirelesss communication systems. In Proceedings of Workshop Compilers & Operating Systems for Low Power.

[21]

Li, T. and John, L. K. 2003. Run-time modeling and estimation of operating system power consumption. In Proceedings of SIGMETRICS. 160--171.

[22]

Lorch, J. R. and Smith, A. J. 1998. Software strategies for portable computer energy management. IEEE Personal Commun. 5, 3 (June), 60--73.

[23]

Lu, Y. H., Benini, L., and Micheli, G. D. 2000. Operating-system directed power reduction. In Proceedings of International Symposium on Low Power Electronics & Design. 37--42.

[24]

Luo, J. and Jha, N. K. 2001. Battery-aware static scheduling for distributed real-time embedded systems. In Proceedings of Design Automation Conference. 444--449.

[25]

Mehta, H., Owens, R. M., Irwin, M. J., Chen, R., and Ghosh, D. 1997. Techniques for low energy software. In Proceedings of International Symposium on Low Power Electronics & Design. 72--74.

[26]

Motorola Inc. 1998. M•CORE Reference Manual. Motorola Inc.

[27]

Myers, R. H. 1989. Classical and Modern Regression with Application, 2nd ed. Durbury Press, Belmont, CA.

[28]

Okuma, T., Ishihara, T., and Yasuura, H. 1998. Real-time task scheduling for a variable voltage processor. In Proceedings of Design Automation Conference. 176--181.

[29]

QNX. QNX: http://www.qnx.com/.

[30]

Quan, G. and Hu, X. 2001. Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. In Proceedings of Design Automation Conference. 828--833.

[31]

Rosenblum, M., Bugnion, E., Devine, S., and Herrod, S. A. 1997. Using SimOS machine simulator to study complex computer systems. ACM Trans. Modeling Comput. Simulation 7, 1, 78--103.

[32]

Shin, D., Kim, J., and Lee, S. 2001. Low-energy intra-task voltage scheduling using static timing analysis. In Proceedings of Design Automation Conference. 438--443.

[33]

Shin, Y. and Choi, K. 1999. Power conscious fixed priority scheduling for hard real-time systems. In Proceedings of Design Automation Conference. 134--139.

[34]

Su, C. L., Tsui, C. Y., and Despain, A. M. 1994. Low power architecture design and compilation techniques for high-performance processors. In Proceedings of COMPCON. 489--498.

[35]

Tan, T. K., Raghunathan, A., and Jha, N. K. 2002. Embedded operating system energy analysis and macro-modeling. In Proceedings of International Conference on Computer Design. 515--522.

[36]

Tan, T. K., Raghunathan, A., and Jha, N. K. 2003a. A simulation framework for energy consumption analysis of OS-driven embedded applications. IEEE Trans. Comput.-Aided Design 22, 9 (Sept.).

[37]

Tan, T. K., Raghunathan, A., and Jha, N. K. 2003b. Software architectural transformations: A new approach to low energy embedded software. In Proceedings of Design & Test Europe Conference. 1045--1051.

[38]

Tan, T. K., Raghunathan, A., Lakshminarayana, G., and Jha, N. K. 2002. High-level energy macro-modeling of embedded software. IEEE Trans. Comput.-Aided Design 21, 9 (Sept.), 1037--1050.

[39]

Tanenbaum, A. S. and Woodhull, A. S. 1997. Operating Systems: Design and Implementation, 2nd ed. Prentice-Hall, Reading, MA.

[40]

Tiwari, V., Malik, S., Wolfe, A., and Lee, T. C. 1996. Instruction level power analysis and optimization of software. VLSI Signal Processing Syst. 13, 223--238.

[41]

Vahdat, A., Lebeck, A., and Ellis, C. S. 2000. Every Joule is precious: The case for revisiting operating system design for energy efficiency. In Proceedings of 9th ACM SIGOPS European Workshop.

[42]

Weiss, K., Steckstor, T., and Rosenstiel, W. 1999. Performance analysis of a RTOS by emulation of an embedded system. In Proceedings of International Workshop on Rapid System Prototyping. 146--151.

Cited By

Kim DChoi JHong J(2017)Evaluating energy efficiency of Internet of Things software architecture based on reusable software componentsInternational Journal of Distributed Sensor Networks10.1177/155014771668273813:1(155014771668273)Online publication date: Jan-2017
https://doi.org/10.1177/1550147716682738
Es-sadaoui RAzergui LGhanam YKhallaayoune J(2017)Design and experimentation of a low-power IoT embedded system for wireless underwater sensing2017 International Conference on Wireless Networks and Mobile Communications (WINCOM)10.1109/WINCOM.2017.8238145(1-6)Online publication date: Nov-2017
https://doi.org/10.1109/WINCOM.2017.8238145
Ahmad RBashir RSaeed SLee YKo KSon Y(2017)Online Cloud-Based Battery Lifetime Estimation Framework for Smartphone DevicesProcedia Computer Science10.1016/j.procs.2017.06.118110(70-77)Online publication date: 2017
https://doi.org/10.1016/j.procs.2017.06.118
Show More Cited By

Index Terms

Energy macromodeling of embedded operating systems
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. Software and its engineering
  1. Software creation and management
    1. Software development process management
      1. Software development methods

Recommendations

Energy-optimizing source code transformations for operating system-driven embedded software

This paper proposes four types of source code transformations for operating system (OS)-driven embedded software programs to reduce their energy consumption. Their key features include spanning of process boundaries and minimization of the energy ...
Conserving energy in real-time storage systems with I/O burstiness

Energy conservation has become a critical problem for real-time embedded storage systems. Although a variety of approaches for reducing energy consumption have been extensively studied, energy conservation for real-time embedded storage systems is still ...
On Improving Real-Time Interrupt Latencies of Hybrid Operating Systems with Two-Level Hardware Interrupts

In this paper, we propose to implement hybrid operating systems based on two-level hardware interrupts. We analyze and model the worst-case real-time interrupt latency for RTAI and identify the key component for its optimization. Then, we propose our ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 4, Issue 1

February 2005

254 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/1053271

Issue’s Table of Contents

Copyright © 2005 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 01 February 2005

Published in TECS Volume 4, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
1,012
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kim DChoi JHong J(2017)Evaluating energy efficiency of Internet of Things software architecture based on reusable software componentsInternational Journal of Distributed Sensor Networks10.1177/155014771668273813:1(155014771668273)Online publication date: Jan-2017
https://doi.org/10.1177/1550147716682738
Es-sadaoui RAzergui LGhanam YKhallaayoune J(2017)Design and experimentation of a low-power IoT embedded system for wireless underwater sensing2017 International Conference on Wireless Networks and Mobile Communications (WINCOM)10.1109/WINCOM.2017.8238145(1-6)Online publication date: Nov-2017
https://doi.org/10.1109/WINCOM.2017.8238145
Ahmad RBashir RSaeed SLee YKo KSon Y(2017)Online Cloud-Based Battery Lifetime Estimation Framework for Smartphone DevicesProcedia Computer Science10.1016/j.procs.2017.06.118110(70-77)Online publication date: 2017
https://doi.org/10.1016/j.procs.2017.06.118
Lee JKim DHong J(2016)Code Refactoring Techniques Based on Energy Bad Smells for Reducing Energy ConsumptionKIPS Transactions on Software and Data Engineering10.3745/KTSDE.2016.5.5.2095:5(209-220)Online publication date: 31-May-2016
https://doi.org/10.3745/KTSDE.2016.5.5.209
Kim DHong JYoon ILee S(2016)Code refactoring techniques for reducing energy consumption in embedded computing environmentCluster Computing10.1007/s10586-016-0691-521:1(1079-1095)Online publication date: 30-Nov-2016
https://doi.org/10.1007/s10586-016-0691-5
Baid PPrashanth SRaveendran B(2014)LLFRP: An Energy Efficient Variant of LLF with Reduced Pre-emptions for Real – Time SystemsGSTF Journal on Computing (JoC)10.7603/s40601-013-0043-83:4Online publication date: 26-May-2014
https://doi.org/10.7603/s40601-013-0043-8
Rossi FXavier MConte EFerreto TDe Rose C(2014)Green software development for multi-core architectures2014 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2014.6912565(1-6)Online publication date: Jun-2014
https://doi.org/10.1109/ISCC.2014.6912565
Hao SLi DHalfond WGovindan RNotkin DCheng BPohl K(2013)Estimating mobile application energy consumption using program analysisProceedings of the 2013 International Conference on Software Engineering10.5555/2486788.2486801(92-101)Online publication date: 18-May-2013
https://dl.acm.org/doi/10.5555/2486788.2486801
Li DHao SHalfond WGovindan RPezzè MHarman M(2013)Calculating source line level energy information for Android applicationsProceedings of the 2013 International Symposium on Software Testing and Analysis10.1145/2483760.2483780(78-89)Online publication date: 15-Jul-2013
https://dl.acm.org/doi/10.1145/2483760.2483780
Ben Atitallah RSenn EChillet DLanoe MBlouin D(2013)An Efficient Framework for Power-Aware Design of Heterogeneous MPSoCIEEE Transactions on Industrial Informatics10.1109/TII.2012.21986579:1(487-501)Online publication date: Feb-2013
https://doi.org/10.1109/TII.2012.2198657
Show More Cited By

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents