Skip to main content
SpringerLink
Log in

Other Issues

  • Chapter
Embedded Systems Design

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3436))

  • 1604 Accesses

Abstract

Power management and power awareness are active research topics, which main focus, in the context of this document, lies in the area of dynamic techniques (techniques applied at run-time). The purpose is to control power consumption, while providing a reasonably good output or service. Power awareness is relevant to augment battery life, reduce consumption in stationary systems and to limit temperature of hardware devices. This is a fundamental topic for the increasing number of mobile devices in the consumer-electronics market. In addition, the power consumption of stationary devices augments continuously and techniques to reduce it will be very much welcome.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Compaq, Intel, Microsoft, Phoenix, Toshiba, “Advanced Configuration and Power Interface Specification, Revision 2.0b, http://www.acpi.info/spec.htm, October 11, 2002

    Google Scholar 

  2. Hakan Aydin, Rami Melhem, Daniel Mosse, Pedro-Mejia Alvarez, "Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems", 22nd IEEE Real-Time Systems Symposium, 2001

    Google Scholar 

  3. S. Cheng, C. Chen, J. Hwang, “Low-Power Design for Real-Time Systems”, Journal of Real-Time Systems, Vol. 15, Nu. 2, Kluwer Academic Publishers, September 1998

    Google Scholar 

  4. Angela B. Dalton and Carla S. Ellis, “Sensing User Intention and Context for Energy Management”, in HOTOS, January 2003

    Google Scholar 

  5. IBM and MontaVista Software, “Dynamic Power Management for Embedded Systems”, Version 1.1, November 19, 2002. http://www.research.ibm.com/arl/projects/dpm.html.

    Google Scholar 

  6. Y. Lee, C. Krishna, “Voltage-Clock Scaling for Low Energy Consumtion in Fixed- Priority Real-Time Systems”, Journal of Real-Time Systems, Vol. 24, Nu. 3, Kluwer Academic Publishers, May 2003

    Google Scholar 

  7. Yann-Hang Lee, Krishna P Reddy, C. M. Krishna, “Scheduling Techniques for Reducing Leakage Power in Hard Real-Time Systems”, Proceedings of the 15th Euromicro Conference on Real-Time Systems, 2003.

    Google Scholar 

  8. Yung-Hsiang Lu, Luca Benini, Giovanni De Micheli, “Low-Power Task Scheduling for Multiple Devices”, 8th International Workshop on Hardware/Software Codesign, 2000

    Google Scholar 

  9. Milly Watt Project, Duke University, http://www.cs.duke.edu/ari/millywatt.

    Google Scholar 

  10. K. Naik, D. Wei, “Software Implementation Strategies for Power-Conscious Systems”, Mobile Networks and Applications, vol. 6, pp. 291–305, Kluwer Academic Publishers, 2001.

    Google Scholar 

  11. Power-Aware Real-Time Systems Project, University of Pittsburg, http://www2.cs.pitt.edu/PARTS/.

    Google Scholar 

  12. Padmanabhan Pillai, Kang G. Shin, “Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems”, pages 89-102, 18th ACM Symposium on Operating System Principles, 2001.

    Google Scholar 

  13. Ala Qadi, Steve Goddard, Shane Farritor, “A Dynamic Voltage Scaling Algorithm for Sporadic Tasks”, Proceedings of the IEEE Real-Time Systems Symposium, 2003.

    Google Scholar 

  14. Amit Sinha, Anantha Chandrakasan, “Energy Efficient Real-Time Scheduling”, Proceedings of the International Conference on Computer Aided Design (ICCAD), San Jose, Nov. 2001.

    Google Scholar 

  15. Space4U web homepage http://www.extra.research.philips.com/euprojects/space4u

    Google Scholar 

  16. O. S. Unsal, I. Koren, “System-Level Power-Aware Design Techniques in Real- Time Systems”, Proceedings of the IEEE, Vol. 91, NO. 7, July 2003

    Google Scholar 

  17. Wanghong Yuan and Klara Nahrstedt, “A Middleware Framework Coordinating Processor/Power Resource Management for Multimedia Applications”, in Proc. of IEEE Globecom 2001, San Antonio, Texas, November, 2001

    Google Scholar 

  18. Wanghong Yuan and Klara Nahrstedt, “Integration of Dynamic Voltage Scaling and Soft Real-Time Scheduling for Open Mobile Systems”, Proc. of 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV ‘02), pp. 105-114, Miami Beach, Florida, May, 2002.

    Google Scholar 

  19. Heng Zeng, Carla S. Ellis, Alvin R. Lebeck, Amin Vahdat, “ECOSystem: managing energy as a first class operating system resource”, ACM SIGOPS Operating Systems Review, Volume 36, Issue 5, December 2002

    Google Scholar 

  20. Arz99] K.E. Arzen and B. Bernhardsson and J. Eker and A. Cervin and P. Persson and K. Nilsson and L. Sha, “Integrated Control and Scheduling”, Department of Automatic Control, Lund Institute of Technology, ISRN LUFTD2/TFRT–7686–SE, August 1999.

    Google Scholar 

  21. K.-E. Årzén and A. Cervin and J. Eker and L. Sha, “An Introduction to Control and Scheduling Co-Design”,39th IEEE Conference on Decision and Control, Sydney, Australia, December 2000.

    Google Scholar 

  22. K.J. Äström and B. Wittenmark, Computer-Controlled Systems – Theory and Design, Prentice Hall, Englewood Cliffs, NJ, 1990.

    Google Scholar 

  23. N.C. Audsley and A. Burns and R.I Davis and K.W Tindell and A.J. Wellings, “Fixed Priority Preemptive Scheduling: An Historical Perspective”, Real-Time Systems, Vol. 8, pp. 173-198, 1995.

    Google Scholar 

  24. P. Balbastre, I. Ripoll, A. Crespo, “Schedulability analysis of window-constrained execution time tasks for real-time control”, Euromicro Conference on Real-Time Systems 2002

    Google Scholar 

  25. P. Balbastre, I. Ripoll, J. Vidal, A. Crespo, “A Task Model to Reduce Control Delays”, Real-Time Systems Journal, 2004

    Google Scholar 

  26. G. Bernat. A. Burns and A. Llamos, “Weakly Hard Real-Time Systems”, IEEE Transactions on Computers, Vol. 50, No. 4, pp.308-321, 2001.

    Google Scholar 

  27. G. Buttazzo, G. Lipari and L. Abeni, “Elastic Task Model for Adaptive Rate Control”, IEEE Real-Time Systems Symposium, Madrid, Spain, December, 1998

    Google Scholar 

  28. G. Buttazzo and L. Abeni, “Adaptive Rate Control through Elastic Scheduling”, 39th Conference on Decision and Control, Sydney, Australia, December 2000.

    Google Scholar 

  29. A. Cervin and J. Eker, “Feedback Scheduling of Control Tasks”, 39th IEEE Conference on Decision and Control, Sydney, Australia, December, 2000.

    Google Scholar 

  30. Anton Cervin, “Integrated Control and Real-Time Scheduling”, Department of Automatic Control, Lund Institute of Technology, Sweden, ISRN LUTFD2/TFRT- 1065-SE, April 2003.

    Google Scholar 

  31. J. Eker and A. Cervin, “A Matlab Toolbox for Real-Time and Control Systems Co- Design”, 6th Int. Conf. on Real-time Computing Systems and Applications, Hong Kong, pp. 320-327, December, 1999.

    Google Scholar 

  32. J. Eker and P. Hagander and K-E. Årzén, “A feedback scheduler for real-time controller tasks”, Control Engineering Practice, Vol. 8, No. 12, pp. 1369–1378, 2000.

    Google Scholar 

  33. G. Fohler, “Joint Scheduling of Distributed Complex Periodic and Hard Aperiodic Tasks in Statically Scheduled Systems”, in IEEE Real-Time Systems Symposium, December, 1995.

    Google Scholar 

  34. G. Fohler, “Dynamic Timing Constraints -Relaxing Over-constraining Specifications of Real-Time Systems”, in Proceedings of Work-in-Progress Session, 18th IEEE Real-Time Systems Symposium, December, 1997

    Google Scholar 

  35. Y.S. Lee and W.H. Kwon, “Delay-dependent robust stabilization of uncertain discrete discrete-time state-delayed systems”, IFAC 15th World Congress, Barcelone, Spain, 2002.

    Google Scholar 

  36. C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in Hard Real-Time Environment”, Journal of the ACM, No. 1, Vol. 20, pp. 40-61, 1973.

    Google Scholar 

  37. C. Lu and J. Stankovic and T. Abdelzaher and G. Tao and S. Son and M. Marley, “Performance Specifications and Metrics for Adaptive Real-Time Systems”, Proc. of IEEE Real-Time Systems Symposium, December, 2000.

    Google Scholar 

  38. P. Marti, J.M. Fuertes, G. Fohler and K. Ramamritham, “Jitter Compensation for Real-Time Control Systems”, 22nd IEEE Real-Time Systems Symposium, London, UK, 2001.

    Google Scholar 

  39. P. Marti, G. Fohler, K. Ramamritham, J.M. Fuertes, “Improving Quality-of- Control using Flexible Timing Constraints: Metric and Scheduling Issues”, 23rd IEEE Real-time System Symposium, Austin, TX, USA , December 2002.

    Google Scholar 

  40. M. Ryu and S. Hong and M. Saksena, “Streamlining Real-Time Controller Design – From Performance Specifications to End-to-End Timing Constraints”, Proc. of IEEE Real-Time Technology and Applications Symposium, Montreal, June 1997,

    Google Scholar 

  41. Martin Sanfridson, “Problem Formulations for QoS Management in Automatic Control”, TRITA-MMK 2000:3, ISSN 1400-1179, ISRN KTH/MMK-00/3-SE, KTH, Stockholm, 2000.

    Google Scholar 

  42. D. Simon and E. Castillo and P. Freedman, “Design and Analysis of Synchronization for Real-time Closed-loop Control in Robotics”, IEEE Trans. on Control Systems Technology, No. 4, Vol. 6, pp. 445-461, July 1998,

    Google Scholar 

  43. D. Simon and F. Benattar, “Design of real-time periodic control systems through synchronisation and fixed priorities”, INRIA, RR4677, December 2002.

    Google Scholar 

  44. M. Velasco, P. Marti, J.M. Fuertes “Modelling Self-triggered Tasks for Real-Time Control Systems”, in workshop on Co-design in Embedded Real-time Systems (CERTS03), satellite Euromicro Conference on Real-Time Systems, Porto, Portugal, July 2003

    Google Scholar 

  45. M. Velasco, P. Marti, J.M. Fuertes “The Self Triggered Task Model for Real-Time Control Systems”, in WiP IEEE Real-Time Systems Symposium (RTSS03), Cancun, Mexico, December 2003.

    Google Scholar 

  46. J. Yépez, P. Martí and J.M. Fuertes “A Control Loop Scheduling Paradigm in Distributed Control Systems”, in Proc. IEEE Conf. Industrial Electronics Society IECON03, Virginia, November 2003

    Google Scholar 

  47. J. Yépez, P. Martí and J.M. Fuertes “The Large Error First (LEF) Scheduling Policy for Real-Time Control Systems”, in WiP IEEE Real-Time Systems Symposium (RTSS03), Cancun, Mexico, December 2003.

    Google Scholar 

  48. L. Abeni and G. Buttazzo. “Stochastic Analysis of a Reservation Based System”, In Proc. of the 9th International Workshop on Parallel and Distributed Real-Time Systems, Apr. 2001.

    Google Scholar 

  49. A. K. Atlas and A. Bestavros. “Statistical Rate Monotonic Scheduling”, In Proc. of the 19th IEEE Real-Time Systems Symposium, Dec. 1998, pp. 123–132.

    Google Scholar 

  50. Burns, A, G. Bernat, I. Broster, “A Probabilistic Framework for Schedulability Analysis”. EMSOFT, Philadelphia, 2003.

    Google Scholar 

  51. I. Broster, A. Burns, and G. Rodriguez-Navas. “Probabilistic analysis of CAN with faults”. In Proceedings of the 23rd Real-time Systems Symposium (RTSS), 2002. Austin, Texas, USA..

    Google Scholar 

  52. Bernat,G., A. Colin, S. Petters, “WCET Analysis of Probabilistic Hard Real-Time Systems”. In Proceedings of the 23rd Real-Time Systems Symposium (RTSS) 2002. Austin, Texas, USA.

    Google Scholar 

  53. Bernat,G. A. Colin, S. Petters “pWCET: a Tool for Probabilistic Worst-Case Execution Time Analysis of Real-Time Systems” Department of computer Science. University of York. Technical Report YCS-2003-353. January 2003.

    Google Scholar 

  54. A. Burns, S. Punnekkat, L. Strigini, and D.R. Wright. “Probabilistic scheduling guarantees for fault-tolerant real-time systems”. In Proceedings of the 7th International Working Conference on Dependable Computing for Critical Applications. San Jose, California, pages 339–356, 1999.

    Google Scholar 

  55. A. Burns and S. Edgar. “Predicting computation time for advanced processor architectures”. In Proceedings 12th EUROMICRO conference on Real-time Systems, 2000.

    Google Scholar 

  56. Colin, A, S. Petters “Experimental Evaluation of Code Properties for WCET Analysis” In Proceedings of the 24th Real-Time Systems Symposium (RTSS) 2003. Cancun, Mexico.

    Google Scholar 

  57. J. L. Diaz, D. F. Garcia, K. Kim, C. Lee, L. Lo Bello, J. M. Lopez, S. L. Min, O. Mirabella, “Stochastic Analysis of Periodic Real-Time Systems”, In Proceedings of the 23rd Real-Time Systems Symposium (RTSS) 2002. Austin, Texas, USA.

    Google Scholar 

  58. S. Edgar and A. Burns. “Statistical Analysis of WCET for Scheduling”. In Proceedings of the 22nd Real-Time Systems Symposium (RTSS) 2001. London, England,

    Google Scholar 

  59. M. K. Gardner and J. W.S. Liu. “Analyzing Stochastic Fixed-Priority Real-Time Systems”, in Proc. of the 5th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Mar. 1999.

    Google Scholar 

  60. M. K. Gardner. “Probabilistic Analysis and Scheduling of Critical Soft Real-Time Systems”, Ph.D. Thesis, Univ. of Illinois Urbana-Champaign, 1999.

    Google Scholar 

  61. K.H. Kim, L. Lo Bello, S. L. Min, O. Mirabella, “On Relaxing Task Isolation in Overrun Handling to Provide Probabilistic Guarantees to Soft Real-Time Tasks with Varying Execution Times”, In Proceedings of 14th Euromicro Conference on Real- Time Systems, June 19-21, 2002, Vienna, Austria.

    Google Scholar 

  62. J. P. Lehoczky, L. Sha, and Y. Ding. “The Rate-Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behaviour”, In Proc. of the 10th IEEE Real-Time Systems Symposium, Dec. 1989.

    Google Scholar 

  63. J. P. Lehoczky. “Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines”, In Proc. of the 11th IEEE Real-Time Systems Symposium, Dec. 1990.

    Google Scholar 

  64. J. P. Lehoczky. “Real-Time Queueing Theory”, In Proc. of the 17th IEEE Real- Time Systems Symposium, Dec. 1996, pp. 186-195.

    Google Scholar 

  65. J. P. Lehoczky. “Real-Time Queueing Network Theory,” In Proc. of the 18th IEEE Real-Time Systems Symposium, Dec. 1997, pp. 58-67.

    Google Scholar 

  66. A. Leulseged, N. Nissanke. “Probabilistic Analysis of Multi-processor Scheduling of Tasks with Uncertain Parameters”. In Proceedings of the 9th International Conference on Real-Time and Embedded Computing Systems and Applications, February 2003.

    Google Scholar 

  67. J. Leung and J.M. Whitehead. “On the Complexity of Fixed Priority Scheduling of Periodic Real-Time Tasks”, Performance Evaluation, Vol. 2, No. 4, 1982, pp. 237- 250.

    Google Scholar 

  68. L. Liu and J. Layland. “Scheduling algorithms for Multiprogramming in a Hard Real-Time Environment”, Journal of ACM, Vol. 20, No. 1, 1973, pp. 46-61.

    Google Scholar 

  69. S. Manolache, P. Eles, and Z. Peng. “Memory and Time-Efficient Schedulability Analysis of Task Sets with Stochastic Execution Times”, In Proc. of the 13th Euromicro Conference on Real-Time Systems, Jun. 2001, pp. 19-26.

    Google Scholar 

  70. S. Manolache, P. Eles, Z. Peng, “Schedulability Analysis of Multiprocessor Real- Time Applications with Stochastic Task Execution Times”, 20th International Conference on Computer Aided Design (ICCAD 2002), pp. 699-706, November 2002, San Jose, California

    Google Scholar 

  71. R.B. Nelsen. An introduction to Copulas. Springer, 1998.

    Google Scholar 

  72. T.S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L.-C. Wu, and J. W.S. Liu. “Probabilistic Performance Guarantee for Real-Time Tasks with Varying Computation Times”, in Proc. of the Real-Time Technology and Applications Symposium, May 1995, pp. 164–173.

    Google Scholar 

  73. Bass, M., Christensen, C., “The Future of the Microprocessor Business”, IEEE Spectrum, April 2002.

    Google Scholar 

  74. Compton, K., Hauck, S., “Reconfigurable Computing: A Survey of Systems and Software” ACM Computing Surveys (vol. 34, no. 2, June 2002).

    Google Scholar 

  75. Ward, M., Audsley, N.C., “Hardware Implementation of Programming Languages for Real-Time” Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium

    Google Scholar 

  76. www.opencores.org

    Google Scholar 

  77. www.xilinx.com

    Google Scholar 

Download references

Authors
  1. Bruno Bouyssounouse
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joseph Sifakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bouyssounouse, B., Sifakis, J. (2005). Other Issues. In: Embedded Systems Design. Lecture Notes in Computer Science, vol 3436. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31973-3_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31973-3_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25107-1

  • Online ISBN: 978-3-540-31973-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation