Advertisement

Scalable Applications for Energy-Aware Processors

  • Giorgio C. Buttazzo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2491)

Abstract

Next generation processors for battery operated computing systems can work under different voltage levels to balance speed versus power consumption. In such a way, the performance of a system can be degraded to achieve a longer battery duration, or it can be increased when the battery level is high. Unfortunately, however, in the presence of timing and resource constraints, the performance of a real-time system does not always improve as the speed of the processor is increased. Similarly, when reducing the processor speed, the quality of the delivered service may not always degrade as expected.

This paper presents the potential problems that may arise in a voltage-controlled real-time system and proposes an approach that allows to develop real-time applications, whose performance can be scaled in a controlled fashion as a function of the processor speed.

Keywords

Critical Section Scalable Application Periodic Task Speed Reduction Processor Speed 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    N. AbouGhazaleh, D. Mossé, B. Childers and R. Melhem, “Toward The Placement of Power Manegement Points in Real Time Applications”, Proceedings of the Workshop on Compilers and Operating Systems for Low Power (COLP’01), Barcelona, Spain, 2001.Google Scholar
  2. 2.
    A. Allavena and D. Mossé, “Scheduling of Frame-based Embedded Systems with Rechargeable Batteries”, Proceedings of the Workshop on Power Management for Real-Time and Embedded Systems, 2001.Google Scholar
  3. 3.
    H. Aydin, R. Melhem, D. Mossé and Pedro Mejia Alvarez, “Determining Optimal Processor Speeds for Periodic Real-Time Tasks with Different Power Characteristics”, Proceedings of the Euromicro Conference on Real-Time Systems, Delft, Holland, June 2001.Google Scholar
  4. 4.
    H. Aydin, R. Melhem, D. Mossé, and Pedro Mejia Alvarez, “Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems”, Proceedings of the IEEE Real-Time Systems Symposium, December 2001.Google Scholar
  5. 5.
    S. Baruah, G. Buttazzo, S. Gorinsky, and G. Lipari, “Scheduling Periodic Task Systems to Minimize Output Jitter,” Proceedings of the 6th IEEE International Conference on Real-Time Computing Systems and Applications, Hong Kong, December 1999.Google Scholar
  6. 6.
    G. Beccari, S. Caselli, M. Reggiani, F. Zanichelli, “Rate Modulation of Soft Real-Time Tasks in Autonomous Robot Control Systems,” IEEE Proceedings of the 11th Euromicro Conference on Real-Time Systems, York, June 1999.Google Scholar
  7. 7.
    G. C. Buttazzo, “HARTIK: A Real-Time Kernel for Robotics Applications”, Proceedings of the 14th IEEE Real-Time Systems Symposium, Raleigh-Durham, December 1993.Google Scholar
  8. 8.
    G. Buttazzo, G. Lipari, and L. Abeni, “Elastic Task Model for Adaptive Rate Control,” Proceedings of the IEEE Real-Time Systems Symposium, Madrid, Spain, pp. 286–295, December 1998.Google Scholar
  9. 9.
    G. Buttazzo and L. Abeni, “Adaptive Rate Control through Elastic Scheduling,” Proceedings of the 39th IEEE Conference on Decision and Control, Sydney, Australia, December 2000.Google Scholar
  10. 10.
    G. Buttazzo, G. Lipari, M. Caccamo, L. Abeni, “Elastic Scheduling for Flexible Workload Management,” IEEE Transactions on Computers, Vol. 51, No. 3, pp. 289–302, March 2002.CrossRefGoogle Scholar
  11. 11.
    A. Chandrakasan and R. Brodersen, Low Power Digital CMOS Design, Kluwer Academic Publishers, 1995.Google Scholar
  12. 12.
    D. Clark, “HIC: An Operating System for Hierarchies of Servo Loops,” Proceedings of IEEE International Conference on Robotics and Automation, 1989.Google Scholar
  13. 13.
    E. Chan, K. Govil, and H. Wasserman, “Comparing Algorithms for Dynamic Speed-setting of a Low-Power CPU”, Proceedings of the First ACM International Conference on Mobile Computing and Networking (MOBICOM 95), November 1995.Google Scholar
  14. 14.
    M.L. Dertouzos, “Control Robotics: the Procedural Control of Physical Processes,” Information Processing, 74, North-Holland, Publishing Company, 1974.Google Scholar
  15. 15.
    P. Gai, L. Abeni, M. Giorgi, G. Buttazzo, “A New Kernel Approach for Modular Real-Time Systems Development,” IEEE Proceedings of the 13th Euromicro Conference on Real-Time Systems, Delft, The Netherlands, June 2001.Google Scholar
  16. 16.
    R. L. Graham: “Bounds on the Performance of Scheduling Algorithms,” Chapter 5 in Computer and Job Scheduling Theory, John Wiley and Sons, pp. 165–227, 1976.Google Scholar
  17. 17.
    I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M. Srivastava, “Power Optimization of Variable Voltage Core-Based Systems”, Proceedings of the 35th Design Automation Conference, 1998.Google Scholar
  18. 18.
    I. Hong, G. Qu, M. Potkonjak, and M.B. Srivastava, “Synthesis Techniques for Low-Power Hard Real-Time Systems on Variable Voltage Processors”, Proceedings of the 19th IEEE Real-Time Systems Symposium, December 1998.Google Scholar
  19. 19.
    T.-W. Kuo and A. K, Mok, “Load Adjustment in Adaptive Real-Time Systems,” Proceedings of the 12th IEEE Real-Time Systems Symposium, December 1991.Google Scholar
  20. 20.
    C. Lee, R. Rajkumar, and C. Mercer, “Experiences with Processor Reservation and Dynamic QOS in Real-Time Mach,” Proceedings of Multimedia Japan 96, April 1996.Google Scholar
  21. 21.
    C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard real-Time Environment,” Journal of the A CM 20(1), 1973, pp. 40–61.MathSciNetGoogle Scholar
  22. 22.
    R. Melhem, N. AbouGhazaleh, H. Aydin and D. Mosse, “Power Management Points in Power-Aware Real-Time Systems”, In Power Aware Computing, ed. by R. Graybill and R. Melhem, Plenum/Kluwer Publishers, 2002.Google Scholar
  23. 23.
    A. Mok, “Scalability of real-time applications,” keynote address at the 7th International Conference on Real-Time Computing Systems and Applications, Cheju Island, South Korea, December 2000.Google Scholar
  24. 24.
    T. Nakajima, “Resource Reservation for Adaptive QOS Mapping in Real-Time Mach,” Sixth International Workshop on Parallel and Distributed Real-Time Systems April 1998.Google Scholar
  25. 25.
    M. Spuri, and G.C. Buttazzo, “Efficient Aperiodic Service under Earliest Deadline Scheduling”, Proceedings of IEEE Real-Time System Symposium, San Juan, Portorico, December 1994.Google Scholar
  26. 26.
    M. Spuri, G.C. Buttazzo, and F. Sensini, “Robust Aperiodic Scheduling under Dynamic Priority Systems”, Proc. of the IEEE Real-Time Systems Symposium, Pisa, Italy, December 1995.Google Scholar
  27. 27.
    M. Spuri and G.C. Buttazzo, “Scheduling Aperiodic Tasks in Dynamic Priority Systems,” Real-Time Systems, 10(2), 1996.Google Scholar
  28. 28.
    F. Yao, A. Demers, and S. Shenker, “A Scheduling Model for Reduced CPU Energy,” IEEE Annual Foundations of Computer Science, pp. 374–382, 1995.Google Scholar
  29. 29.
    D. Zhu, R. Melhem, and B. Childers, “Scheduling with Dynamic Voltage/Speed Adjustment Using Slack Reclamation in Multi-Processor Real-Time Systems”, Proceedings of the IEEE Real-Time Systems Symposium, December 2001.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Giorgio C. Buttazzo
    • 1
  1. 1.University of PaviaItaly

Personalised recommendations