Loading...

Leakage-aware battery lifetime analysis using the calculus of variations

Jafari Nodoushan, M ; Sharif University of Technology | 2020

519 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TCSI.2020.3001064
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2020
  4. Abstract:
  5. Due to non-linear factors such as the rate capacity and the recovery effect, the shape of the battery discharge curve plays a significant role in the overall lifetime of the batteries. Accordingly, this paper proposes a simple heuristic battery-aware speed scheduling policy for periodic and non-periodic real-time tasks in Dynamic Voltage Scaling (DVS) systems with non-negligible leakage/static power. A set of comprehensive analysis has been conducted to compare the battery efficiency of the proposed policies with an optimal solution, which could be derived via the Calculus of Variations (CoV). These evaluations have taken into account both periodic and non-periodic tasks in DVS-based systems. Our experiments have shown a maximum of 7% difference between the optimal solution and the simple heuristic speed scheduling for realistic settings of the battery model. By considering the calculated optimal speed scheduling for different tasks (with different utilizations), a two-phase algorithm has been proposed, in which a speed approximation function is being calculated offline based on curve fitting, while the best execution speed is applied online. The results show a maximum of 17.7% and 11.3% battery charge saving for non-periodic and periodic tasks in comparison to the baseline critical frequency method, respectively. © 2004-2012 IEEE
  6. Keywords:
  7. Battery-aware scheduling ; Calculus of variation ; Embedded systems ; Lifetime ; Approximation algorithms ; Battery management systems ; Calculations ; Curve fitting ; Optimal systems ; Optimization ; Real time systems ; Scheduling ; Speed ; Voltage scaling ; Battery discharge curves ; Battery efficiencies ; Calculus of variations ; Comprehensive analysis ; Critical frequencies ; Dynamic voltage scaling (DVS) ; Speed approximation ; Two phase algorithm ; Secondary batteries
  8. Source: IEEE Transactions on Circuits and Systems I: Regular Papers ; Volume 67, Issue 12 , June , 2020 , Pages 4829-4841
  9. URL: https://ieeexplore.ieee.org/document/9118980