Skip to main content

Advertisement

SpringerLink
Log in

Feedback fuzzy-DVS scheduling of control tasks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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

  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

    Article  Google Scholar 

  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

  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. 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

  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

  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

  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

    Article  Google Scholar 

  9. Cervin A (2003) Integrated control and real-time scheduling, PhD dissertation, Dept of Automatic Control, Lund Institute of Technology, Lund, Sweden, April 2003

  10. Dumbeck RF (1986) Computer controlled air conditioning systems, United States Patent 4,567,939. http://www.freepatentsonline.com/4567939.html

  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. 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

  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

  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. Crusoe Processor, Transmeta Corporation. http://www.transmeta.com/crusoe/

  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

  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

  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

  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

  20. Okuma T, Yasuura H, Ishihara T (2001) Software energy reduction techniques for variable-voltage processors. IEEE Design Test Comput 18(6):31–41

    Article  Google Scholar 

  21. Lorch JR, Smith AJ (2004) PACE: a new approach to dynamic voltage scaling. IEEE Trans Comput 53(11):856–869

    Article  Google Scholar 

  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

  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)

    MATH  Google Scholar 

  24. Liu L, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J Assoc Comput Machin 20(5):46–61

    MATH  MathSciNet  Google Scholar 

  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

    MathSciNet  Google Scholar 

  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

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing Institute of Control and Electronic Technology, P.O.Box 2115, Beijing, 100083, People’s Republic of China

    Hong Jin

  2. IEL, Institute of Software, Chinese Academy of Sciences, Beijing, 100080, People’s Republic of China

    Hong Jin, Danli Wang & Hongan Wang

  3. National Software and Integrated Circuit Promotion Center, Ministry of Information Industry, Beijing, 100038, People’s Republic of China

    Hui Wang

Authors
  1. Hong Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Danli Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Jin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jin, H., Wang, D., Wang, H. et al. Feedback fuzzy-DVS scheduling of control tasks. J Supercomput 41, 147–162 (2007). https://doi.org/10.1007/s11227-006-0027-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-006-0027-y

Keywords

Search

Navigation