Automatic Control and Computer Sciences

, Volume 44, Issue 6, pp 354–358 | Cite as

Extension of the Minimax method to minimize the energy consumption in real-time embedded systems

  • A. BaumsEmail author


The modification and extension of the Minimax method, in which the slack time s ij is determined for the maximum frequency f max, is presented. A way of the determination of f min such that the Minimax method provides the minimum energy consumption is proposed. The possibility and results of the application of the Minimax method in real-time systems with jump-like changes of the supply voltage, as well as in systems with violation of hard deadlines, are demonstrated.


Minimax method energy consumption real time optimum frequency hard deadline slack time supply voltage 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baums, A., Multi Task Real-Time System Energy Consumption Minimization Using Mini-Max Method, Electron. El. Eng., 2007, vol. 77, no. 5, pp. 61–64.Google Scholar
  2. 2.
    Baums, A., Minimax Method in Optimizing Energy Consumption in Real-Time Embedded Systems, Aut. Cont. Comp. Sci., 2009, vol. 43, no. 2, pp. 57–62.CrossRefGoogle Scholar
  3. 3.
    Mudge, T., Power-A First-Class Architectural Design Constraint, Computer, 2001, vol. 34, no. 4, pp. 53–57.CrossRefGoogle Scholar
  4. 4.
    Yuan, W., and Nahsted, K., Integration of DVS and Soft Real-Time Scheduling for Open Mobile System, Proc. 12th Int. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 02) (Miami, FL, USA, 2002), Session: Mobile and Wireless System, New York: ACM, 2002, pp. 105–114.Google Scholar
  5. 5.
    Wu, H., Ravindran, B., Jensen, E.D., and Li, P., Energy-Efficient Accrual Scheduling under Resource Constraints for Mobile Embedded Systems, Proc. Fourth ACM Int. Conf. on Embedded Software (EMSOFT 04) (Pisa, Italy, 2004), Session: Energy-Aware Systems, New York: ACM, 2004, pp. 64–73.Google Scholar
  6. 6.
    Jensen, E.D., Time-Critical Systems,
  7. 7.
    Drake, M., Saving Energy via Smart Power Management, Power Designer, National Semiconductor Corporation, 2007, no. 118,
  8. 8.
    Jain, R., Hughes, C.J., and Adve, V.S., Soft Real-Time Scheduling on Simultaneous Multithreaded Processors, Proc. 23rd IEEE Int. Real-Time Systems Symposium, Austin, TX, USA, 2002, pp. 134–145.Google Scholar
  9. 9.
    Buttazzo, G., Lipari, G., Abeni, L., and Caccamo, M., Soft Real-Time Systems: Predictability vs. Efficiency, New York: Springer, 2005.zbMATHGoogle Scholar

Copyright information

© Allerton Press, Inc. 2010

Authors and Affiliations

  1. 1.Institute of Electronics and Computer TechnologyRigaLatvia

Personalised recommendations