Advertisement

The Journal of Supercomputing

, Volume 41, Issue 2, pp 147–162 | Cite as

Feedback fuzzy-DVS scheduling of control tasks

  • Hong JinEmail author
  • Danli Wang
  • Hongan Wang
  • Hui Wang
Article

Abstract

To consider the energy-aware scheduling problem in computer-controlled systems is necessary to improve the control performance, to use the limited computing resource sufficiently, and to reduce the energy consumption to extend the lifetime of the whole system. In this paper, the scheduling problem of multiple control tasks is discussed based on an adjustable voltage processor. A feedback fuzzy-DVS (dynamic voltage scaling) scheduling architecture is presented by applying technologies of the feedback control and the fuzzy DVS. The simulation results show that, by using the actual utilization as the feedback information to adjust the supply voltage of processor dynamically, the high CPU utilization can be implemented under the precondition of guaranteeing the control performance, whilst the low energy consumption can be achieved as well. The proposed method can be applied to the design in computer-controlled systems based on an adjustable voltage processor.

Keywords

Control task Scheduling Feedback control Fuzzy rule Dynamic voltage scaling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arzen, KE, Cervin, A, Eker, J, Sha L (2000) An introduction to control and scheduling co-design. In: Proc of the 39th IEEE conf on decision and control, vol 5, Sydney, NSW, Australia, December 2000, pp 4865–4870 Google Scholar
  2. 2.
    Potkonjak M, Wolf W (1999) A methodology and algorithms for the design of hard real-time multitasking ASICs. ACM Trans Design Autom Electron Syst 4(8):430–459 CrossRefGoogle Scholar
  3. 3.
    Eker J, Cervin A (1999) A matlab toolbox for real-time and control systems co-design. In: Proc of the 6th int’l conf on real-time computing systems and applications, Hong Kong, PR China, December 1999, pp 320–327 Google Scholar
  4. 4.
    Ryu M, Hong S (1998) Toward automatic synthesis of schedulable real-time controllers. Integr Comput-Aided Eng 5(7):261–277 Google Scholar
  5. 5.
    Lin Q, Chen PCY, Neow PA (2003) Dynamical scheduling of digital control systems. In: Proc of IEEE int’l conf on systems, man and cybernetics, vol 5, Washington, DC, October 2003, pp 4098–4103 Google Scholar
  6. 6.
    Jin H, Wang HA, Wang H, Wang DL (2005) Scheduling design of controllers with fuzzy deadline. In: Fuzzy systems and knowledge discovery, vol 3613. Lecture notes in artificial intelligence. Springer, 2005, pp. 861–864 Google Scholar
  7. 7.
    Cervin A (1999) Improved scheduling of control tasks. In: Proc of the 11th euromicro conf on real-time systems, York, UK, June 1999, pp 4–10 Google Scholar
  8. 8.
    Cervin A, Henriksson D, Lincoln B, Eker J, Arzen KE (2003) How does control timing affect performance? analysis and simulation of timing using jitterbug and TrueTime. IEEE Contr Syst Mag 23(7):16–30 CrossRefGoogle Scholar
  9. 9.
    Cervin A (2003) Integrated control and real-time scheduling, PhD dissertation, Dept of Automatic Control, Lund Institute of Technology, Lund, Sweden, April 2003 Google Scholar
  10. 10.
    Dumbeck RF (1986) Computer controlled air conditioning systems, United States Patent 4,567,939. http://www.freepatentsonline.com/4567939.html
  11. 11.
    Mi C, Zhang Y (2004) Modeling of an innovative hybrid powertrain. http://www.engin.umd.umich.edu/ceep/tech_day/2004/reports/Mi_TD_Report_Brief_CEEP_2004_REVISED.doc.pdf
  12. 12.
    Lee HS, Kim BK (2004) Design of digital control systems with dynamic voltage scaling. In: Proc of the 10th IEEE real-time and embedded technology and applications symp, Toronto, Canada, May 2004, pp 94–103 Google Scholar
  13. 13.
    Zhu Y, Mueller F (2004) Feedback EDF scheduling exploiting dynamic voltage scaling. In: Proc of the 10th IEEE real-time and embedded technology and applications symp, Toronto, Canada, May 2004, pp 84–93 Google Scholar
  14. 14.
    Zhu D, Melhem R, Childers BR (2003) Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systems. IEEE Trans Parallel Distrib Syst 14(11): 686–700 Google Scholar
  15. 15.
    Crusoe Processor, Transmeta Corporation. http://www.transmeta.com/crusoe/
  16. 16.
    Hong I, Kirovski D, Qu G, Potkonjak M, Srivastava MB (1998) Power optimization of variable voltage core-based systems. In: Proc of the 35th IEEE/ACM conf on design automation, San Francisco, California, May 1998, pp 176–181 Google Scholar
  17. 17.
    Hong I, Potkonjak M, Srivastava MB (1998) On-line scheduling of hard real-time tasks on variable-voltage processor. In: Proc of IEEE/ACM Int’l conf on computer-aided design, San Jose, California, November 1998, pp 653–656 Google Scholar
  18. 18.
    Shin Y, Choi K (1999) Power conscious fixed priority scheduling for hard real-time systems. In: Proc of the 36th IEEE/ACM conf on design automation, New Orleans, Louisiana, June 1999, pp 134–139 Google Scholar
  19. 19.
    Velasco M, Fuertes JM, Lin C, Marti P, Brandt S (2004) A control approach to bandwidth management in networked control systems. In: Proc of 30th annual conf of IEEE industrial electronics society, vol 3, Busan, Korea, November 2004, pp 2343–2348 Google Scholar
  20. 20.
    Okuma T, Yasuura H, Ishihara T (2001) Software energy reduction techniques for variable-voltage processors. IEEE Design Test Comput 18(6):31–41 CrossRefGoogle Scholar
  21. 21.
    Lorch JR, Smith AJ (2004) PACE: a new approach to dynamic voltage scaling. IEEE Trans Comput 53(11):856–869 CrossRefGoogle Scholar
  22. 22.
    Weiser M, Welch B, Demers A, Shenker S (1994) Scheduling for reduced CPU energy. In: Proc of the 1st symp on operating systems design and implementation, Monterey, California, November 1994, pp 13–23 Google Scholar
  23. 23.
    Jin H, Wang HA, Fu Y, Wang Q, Wang H (2004) A fuzzy feedback control real-time scheduling algorithm. Chinese J Soft 15(10):791–798 (with English abstract) zbMATHGoogle Scholar
  24. 24.
    Liu L, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J Assoc Comput Machin 20(5):46–61 zbMATHMathSciNetGoogle Scholar
  25. 25.
    Jin H, Wang HA, Wang H, Wang D (2005) Scheduling control tasks with threshold-based largest dedication first. Int J Inf Technol 11(5):61–70 MathSciNetGoogle Scholar
  26. 26.
    Lu C, Stankvoic JA, Tao G, Son SH (2002) Feedback control real-time scheduling: framework, modeling, and algorithms. J Real-Time Syst 23(1-2):85–126 zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Beijing Institute of Control and Electronic TechnologyBeijingPeople’s Republic of China
  2. 2.IEL, Institute of SoftwareChinese Academy of SciencesBeijingPeople’s Republic of China
  3. 3.National Software and Integrated Circuit Promotion CenterMinistry of Information IndustryBeijingPeople’s Republic of China

Personalised recommendations