Battery discharge aware energy feasibility analysis

ABSTRACT

It is observed that pulsed discharge currents allow to drain the battery with a higher specific power. Thus they improve the batteries durability and discharge performance. The question is how can the allowed discharge of a battery be modeled. Embedded real-time systems often rely on batteries. For these systems it is necessary to prove both, real-time feasibility and the constraint to not exceed the allowed discharge currents. This paper presents a unified approach for both objectives using the flexible model of event streams, because it allows both to model a complex allowed-discharge curve and the real-time requirements for complex task stimuli. We present the model and the calculation of the allowed and requested discharge curves. Together with the known event-stream based real-time feasibility analysis this allows a unified analysis of both aspects of the system. This work enables the modeling of complex discharge requirements of batteries for real-time systems.

REFERENCES

• 1: Karsten Albers , Frank Slomka, An Event Stream Driven Approximation for the Analysis of Real-Time Systems, Proceedings of the 16th Euromicro Conference on Real-Time Systems (ECRTS'04), p.187-195, June 30-July 02, 2004 [doi>10.1109/ECRTS.2004.4]
• 2: Karsten Albers , Frank Slomka, Efficient Feasibility Analysis for Real-Time Systems with EDF Scheduling, Proceedings of the conference on Design, Automation and Test in Europe, p.492-497, March 07-11, 2005 [doi>10.1109/DATE.2005.128]
• 3: Sanjoy Baruah , Deji Chen , Sergey Gorinsky , Aloysius Mok, Generalized Multiframe Tasks, Real-Time Systems, v.17 n.1, p.5-22, July 1999 [doi>10.1023/A:1008030427220 ]
• 4: Samarjit Chakraborty , Simon Künzli , Lothar Thiele, Approximate Schedulability Analysis, Proceedings of the 23rd IEEE Real-Time Systems Symposium (RTSS'02), p.159, December 03-05, 2002
• 5: C.-F. Chiasserini and R. R. Rao. Energy efficient battery management. IEEE Journal on Selected Areas in Communications, 19(7), 7 2001.
• 6: U. Devi. An improved schedulability test for uniprocessor periodic task systems. In Proceedings of the 15th Euromicro conference on Real-Time Systems, pages 23--30, 7 2003.
• 7: K. Gresser. An event model for deadline verification of hard real-time systems. In Proceedings of the Fifth Euromicro Workshop on Real Time Systems, pages 118--123, 6 1993.
• 8: T. Kuroda, T. Fujita, S. Mita, T. Nagamatsu, S. Yoshioka, K. Suzuki, F. Sano, M. Norishima, M. Murota, M. Kako, M. Kinugawa, M. Kakumu, and T. Sakurai. A 0.9-V, 150-MHz, 10-mw, 4 mm, 2-D discrete cosine transform core processor with variable threshold-voltage (VT) scheme. IEEE Journal of Solid-State Circuits, 31(11):1770--1779, 11 1996.
• 9: T. Lee , W. Wolf , J. Henkel, Dynamic Runtime Re-Scheduling Allowing Multiple Implementations of a Task for Platform-Based Designs, Proceedings of the conference on Design, automation and test in Europe, p.296, March 04-08, 2002
• 10: D. Linden and T. B. Reddy. Handbook of Batteries. McGraw-Hill, New York, 3 edition, 2002.
• 11: C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973 [doi>10.1145/321738.321743]
• 12: Jiong Luo , Niraj K. Jha, Battery-aware static scheduling for distributed real-time embedded systems, Proceedings of the 38th conference on Design automation, p.444-449, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.378553]
• 13: Masayuki Miyazaki , Hiroyuki Mizuno , Koichiro Ishibashi, A delay distribution squeezing scheme with speed-adaptive threshold-voltage CMOS (SA-Vt CMOS) for low voltage LSIs, Proceedings of the 1998 international symposium on Low power electronics and design, p.48-53, August 10-12, 1998, Monterey, California, United States [doi>10.1145/280756.280779]
• 14: M. Schmitz , B. Al-Hashimi , P. Eles, Energy-Efficient Mapping and Scheduling for DVS Enabled Distributed Embedded Systems, Proceedings of the conference on Design, automation and test in Europe, p.514, March 04-08, 2002
• 15: J. Seo, T. Kim, and J. Lee. Optimal intratask dynamic voltage-scaling technique and its practical extensions. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 25(1), 1 2006.
• 16: L. Yuan and G. Qu. Analysis of energy reduction on dynamic voltage scaling-enabled systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 24(12), 12 2005.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.8 Performance and Reliability
      B.8.2 Performance Analysis and Design Aids

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development
          Subjects: Modeling methodologies

General Terms:
Performance, Reliability, Theory, Verification

Keywords:
battery modeling, demand bound function, energy bound function, event stream, power consumption, spice