Energy management for battery-powered embedded systems

Portable embedded computing systems require energy autonomy. This is achieved by batteries serving as a dedicated energy source. The requirement of portability places severe restrictions on size and weight, which in turn limits the amount of energy that is continuously available to maintain system operability. For these reasons, efficient energy utilization has become one of the key challenges to the designer of battery-powered embedded computing systems.In this paper, we first present a novel analytical battery model, which can be used for the battery lifetime estimation. The high quality of the proposed model is demonstrated with measurements and simulations. Using this battery model, we introduce a new "battery-aware" cost function, which will be used for optimizing the lifetime of the battery. This cost function generalizes the traditional minimization metric, namely the energy consumption of the system. We formulate the problem of battery-aware task scheduling on a single processor with multiple voltages. Then, we prove several important mathematical properties of the cost function. Based on these properties, we propose several algorithms for task ordering and voltage assignment, including optimal idle period insertion to exercise charge recovery.This paper presents the first effort toward a formal treatment of battery-aware task scheduling and voltage scaling, based on an accurate analytical model of the battery behavior.

[1]  Chaitali Chakrabarti,et al.  Battery aware task scheduling for a system-on-a-chip using voltage/clock scaling , 2002, IEEE Workshop on Signal Processing Systems.

[2]  David B. Shmoys,et al.  Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms , 1997, Math. Oper. Res..

[3]  Gang Quan,et al.  Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors , 2001, DAC '01.

[4]  Joel F. Bartlett,et al.  Itsy: Stretching the Bounds of Mobile Computing , 2001, Computer.

[5]  Thomas D. Burd,et al.  Energy efficient microprocessor design , 2001 .

[6]  Ralph E. White,et al.  Comparison between Computer Simulations and Experimental Data for High-Rate Discharges of Plastic Lithium-Ion Batteries , 2000 .

[7]  M. Wühr,et al.  The Influence of Water on the Cycleability of Lithium in 2‐Methyltetrahydrofuran‐Based Electrolytes , 1993 .

[8]  Fadi J. Kurdahi,et al.  Power-aware scheduling under timing constraints for mission-critical embedded systems , 2001, DAC '01.

[9]  Luca Benini,et al.  A discrete-time battery model for high-level power estimation , 2000, DATE '00.

[10]  H. Kaufman,et al.  Table of Laplace transforms , 1966 .

[11]  Hiroto Yasuura,et al.  Software Energy Reduction Techniques for Variable-Voltage Processors , 2001, IEEE Des. Test Comput..

[12]  Thomas D. Burd,et al.  The simulation and evaluation of dynamic voltage scaling algorithms , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

[13]  Niraj K. Jha,et al.  Battery-aware static scheduling for distributed real-time embedded systems , 2001, DAC '01.

[14]  Massoud Pedram,et al.  Design considerations for battery-powered electronics , 1999, Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361).

[15]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[16]  Hiroto Yasuura,et al.  Voltage scheduling problem for dynamically variable voltage processors , 1998, Proceedings. 1998 International Symposium on Low Power Electronics and Design (IEEE Cat. No.98TH8379).

[17]  D. Linden.  Handbook Of Batteries , 2001 .

[18]  E. Lawler.  Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints , 1978 .

[19]  Trevor Pering,et al.  Energy Efficient Voltage Scheduling for Real-Time Operating Systems , 1998 .

[20]  Gang Qu,et al.  What is the limit of energy saving by dynamic voltage scaling? , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[21]  Chaitali Chakrabarti,et al.  Battery-conscious task sequencing for portable devices including voltage/clock scaling , 2002, DAC '02.

[22]  S. Gold,et al.  A PSPICE macromodel for lithium-ion batteries , 1997, The Twelfth Annual Battery Conference on Applications and Advances.

[23]  K. Dudzinski,et al.  Exact methods for the knapsack problem and its generalizations , 1987 .

[24]  David B. Shmoys,et al.  Scheduling to minimize average completion time: off-line and on-line algorithms , 1996, SODA '96.

[25]  Chaitali Chakrabarti,et al.  Variable voltage task scheduling algorithms for minimizing energy , 2001, ISLPED '01.

[26]  Sujit Dey,et al.  Battery life estimation of mobile embedded systems , 2001, VLSI Design 2001. Fourteenth International Conference on VLSI Design.

[27]  M. Doyle,et al.  Simulation and Optimization of the Dual Lithium Ion Insertion Cell , 1994 .

[28]  Jeffrey B. Sidney,et al.  Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs , 1975, Oper. Res..

[29]  M. Doyle,et al.  Modeling of Galvanostatic Charge and Discharge of the Lithium/Polymer/Insertion Cell , 1993 .

[30]  Dongkun Shin,et al.  Intra-Task Voltage Scheduling for Low-Energy, Hard Real-Time Applications , 2001, IEEE Des. Test Comput..

[31]  Giovanni De Micheli,et al.  Hardware/Software Co-Design of Run-Time Schedulers for Real-Time Systems , 2000, Des. Autom. Embed. Syst..

[32]  Richard Bellman,et al.  A Brief Introduction to Theta Functions , 1960 .

[33]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[34]  Kiyoung Choi,et al.  Power optimization of real-time embedded systems on variable speed processors , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

[35]  Ralph E. White,et al.  Mathematical modeling of secondary lithium batteries , 2000 .

[36]  Luca Benini,et al.  Battery-Driven Dynamic Power Management , 2001, IEEE Des. Test Comput..

[37]  Sarma B. K. Vrudhula,et al.  Battery lifetime prediction for energy-aware computing , 2002, ISLPED '02.

[38]  Marc Doyle,et al.  Modeling the performance of rechargeable lithium-based cells: design correlations for limiting cases , 1995 .

[39]  Luca Benini,et al.  Dynamic voltage scaling and power management for portable systems , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[40]  Anantha Chandrakasan,et al.  Energy Efficient Real-Time Scheduling , 2001, ICCAD.

[41]  Wayne E. Smith.  Various optimizers for single‐stage production , 1956 .