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.
Similar content being viewed by others
References
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
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
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
Ryu M, Hong S (1998) Toward automatic synthesis of schedulable real-time controllers. Integr Comput-Aided Eng 5(7):261–277
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
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
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
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
Cervin A (2003) Integrated control and real-time scheduling, PhD dissertation, Dept of Automatic Control, Lund Institute of Technology, Lund, Sweden, April 2003
Dumbeck RF (1986) Computer controlled air conditioning systems, United States Patent 4,567,939. http://www.freepatentsonline.com/4567939.html
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
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
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
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
Crusoe Processor, Transmeta Corporation. http://www.transmeta.com/crusoe/
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
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
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
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
Okuma T, Yasuura H, Ishihara T (2001) Software energy reduction techniques for variable-voltage processors. IEEE Design Test Comput 18(6):31–41
Lorch JR, Smith AJ (2004) PACE: a new approach to dynamic voltage scaling. IEEE Trans Comput 53(11):856–869
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
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)
Liu L, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J Assoc Comput Machin 20(5):46–61
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
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-006-0027-y