Energy modeling of the virtual memory subsystem for real-time embedded systems

While operating systems are now largely used in embedded system design, their energy consumption is far from negligible. Being able to determine the part of this consumption in the system's overall energy budget is therefore essential. This paper proposes a methodology to model the power and energy consumption of virtual memory management mechanisms in complex operating systems. Of course, this work is only a part of a bigger project in which all the consuming components in embedded systems are considered. The virtual memory subsystem of a complete and recent Linux (patched for real-time) is studied here, with its relation with the processor's memory management ressources (Memory Management Unit and Translation Look-aside Buffer). A method is proposed to generate different categories of page faults, and to model the incurred time and energy penalties for different page allocation strategies. The precision of the model is presented, and finally checked against actual measurements for an image processing application.

[1]  Niraj K. Jha,et al.  Energy macromodeling of embedded operating systems , 2005, TECS.

[2]  Paul Feautrier,et al.  eSimu: a Fast and Accurate Energy Consumption Simulator for Real Embedded System , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[3]  Jean-Philippe Diguet,et al.  Energy and Power Consumption Estimation for Embedded Applications and Operating Systems , 2009, J. Low Power Electron..

[4]  Margaret Martonosi,et al.  Wattch: a framework for architectural-level power analysis and optimizations , 2000, Proceedings of 27th International Symposium on Computer Architecture (IEEE Cat. No.RS00201).

[5]  Niraj K. Jha,et al.  Power analysis of embedded operating systems , 2000, Proceedings 37th Design Automation Conference.

[6]  Bruce Jacob,et al.  The Performance and Energy Consumption of Embedded Real-Time Operating Systems , 2003, IEEE Trans. Computers.

[7]  Eric Martin,et al.  Low Power Synthesis Methodology with Data Format Optimization Applied on a DWT , 2003, J. VLSI Signal Process..

[8]  Mahmut T. Kandemir,et al.  Using complete machine simulation for software power estimation: the SoftWatt approach , 2002, Proceedings Eighth International Symposium on High Performance Computer Architecture.

[9]  Dam Sunwoo,et al.  Early Models for System-Level Power Estimation , 2007, 2007 Eighth International Workshop on Microprocessor Test and Verification.

[10]  Luca Benini,et al.  Energy characterization of embedded real-time operating systems , 2001, CARN.

[11]  Lizy Kurian John,et al.  Run-time modeling and estimation of operating system power consumption , 2003, SIGMETRICS '03.

[12]  Jean-Philippe Diguet,et al.  Model Driven High-level Power Estimation of Embedded Operating Systems Communication and Synchronization Services , 2009, ICESS 2009.

[13]  Amin Vahdat,et al.  Every joule is precious: the case for revisiting operating system design for energy efficiency , 2000, ACM SIGOPS European Workshop.

[14]  Luca Benini,et al.  System-level power optimization: techniques and tools , 1999, Proceedings. 1999 International Symposium on Low Power Electronics and Design (Cat. No.99TH8477).

[15]  Sharad Malik,et al.  Instruction level power analysis and optimization of software , 1996, Proceedings of 9th International Conference on VLSI Design.

[16]  Mahmut T. Kandemir,et al.  The design and use of simplePower: a cycle-accurate energy estimation tool , 2000, Proceedings 37th Design Automation Conference.

[17]  Hua Wang,et al.  Fine-Grained Energy Estimation and Optimization of Embedded Operating Systems , 2008, 2008 International Conference on Embedded Software and Systems Symposia.

[18]  Bruce Jacob,et al.  The performance and energy consumption of three embedded real-time operating systems , 2001, CASES '01.

[19]  Eric Senn,et al.  SoftExplorer: Estimation, Characterization, and Optimization of the Power and Energy Consumption at the Algorithmic Level , 2004, PATMOS.