Using Imprecise Computation Techniques for Power Management in Real-Time Embedded Systems

  • Geovani Ricardo Wiedenhoft
  • Antônio Augusto Fröhlich
Part of the IFIP – The International Federation for Information Processing book series (IFIPAICT, volume 271)


Embedded systems present severe limitations in terms of processing and memory capabilities and are often powered by batteries, making energy an important resource to be managed. This work explores energy as a parameter for Quality of Service (QoS) of embedded systems. The goal is to guarantee the battery lifetime specified by the application and yet preserve the deadlines of essential (hard realtime) tasks.We propose equations to check at project-time if a given set of tasks are schedulable. At execution-time, a preemptive scheduler for imprecise tasks based on the EDF algorithm prevents the optional subtasks execution when ever there is the possibility of deadline loss or battery exhaustion. A prototype was developed in EPOS using power management mechanisms provided by the system.


Idle Period Battery Charge Schedulability Test Battery Lifetime Dynamic Voltage Scaling 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Flinn, J., Satyanarayanan, M.: Energy-aware adaptation for mobile applications. In: ACM SOSP ’99, pp. 48–63. ACM Press, New York, NY, USA (1999)Google Scholar
  2. 2.
    Harada, F., Ushio, T., Nakamoto, Y.: Power-aware resource allocation with fair qos guarantee. In: IEEE RTCSA ’06, pp. 287–293. IEEE Computer Society, Washington, DC, USA (2006)Google Scholar
  3. 3.
    Hoeller, A.S.J., Wanner, L.F., Fröohlich, A.A.: A Hierarchical Approach For Power Management on Mobile Embedded Systems. In: 5th IFIP DIPES, pp. 265–274. Braga, Portugal (2006)Google Scholar
  4. 4.
    Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM 20(1), 46–61 (1973). DOI Scholar
  5. 5.
    Liu, J.W., Shih, W.K., Lin, K.J., Bettati, R., Chung, J.Y.: Imprecise computations. Proceedings of the IEEE 82(1), 83–94 (1994)CrossRefGoogle Scholar
  6. 6.
    Marcondes, H., Junior, A.S.H., Wanner, L.F., Fröhlich, A.A.: Operating Systems Portability: 8 bits and beyond. In: 11th IEEE ETFA, pp. 124–130. Prague, Czech Republic (2006)Google Scholar
  7. 7.
    Niu, L., Quan, G.: A hybrid static/dynamic dvs scheduling for real-time systems with (m, k)-guarantee. rtss 0, 356–365 (2005)Google Scholar
  8. 8.
    Scordino, C., Lipari, G.: Using resource reservation techniques for power-aware scheduling. In: ACM EMSOFT ’04, pp. 16–25. ACM Press, New York, NY, USA (2004)Google Scholar
  9. 9.
    Wiedenhoft, G.R., Hoeller, A.S.J., Fröhlich, A.A.: A Power Manager for Deeply Embedded Systems. In: 12th IEEE ETFA, pp. 748–751. Patras, Greece (2007)Google Scholar
  10. 10.
    Wiedenhoft, G.R., Hoeller, A.S.J., Fröhlich, A.A.: Quality-Of-Service: the Role of Energy. In: 9th Workshop on Real-Time Systems, pp. 107–110. Belem, Brazil (2007)Google Scholar
  11. 11.
    Yuan, W.: Grace-os: An energy-efficient mobile multimedia operating system. Ph.D. thesis, University of Illinois at Urbana-Champaign (2004)Google Scholar
  12. 12.
    Zeng, H., Ellis, C.S., Lebeck, A.R., Vahdat, A.: Ecosystem: managing energy as a first class operating system resource. In: ACM ASPLOS-X, pp. 123–132. ACM, New York, NY (2002)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Geovani Ricardo Wiedenhoft
    • 1
  • Antônio Augusto Fröhlich
    • 1
  1. 1.Laboratory for Software and Hardware IntegrationFederal University of Santa CatarinaBrazil

Personalised recommendations