Abstract
Slowdown factors determine the extent of slowdown a computing system can experience based on functional and performance requirements. Dynamic Voltage Scaling (DVS), which adjusts the clock speed and supply voltage dynamically, is an effective technique in reducing the energy consumption of embedded real-time systems. We address the problem of computing static and dynamic slowdown factors in the FPPT algorithm. In this paper, Sufficient constraints have been identified for the feasibility of the task set using slowdown factors. We formulate this problem of computing the static slowdown factors for tasks as an nonlinear optimization problem to minimize the total energy consumption of the system. Our simulation experiments show on an average 17%~53% energy gains over FPPT scheduling policy.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Shin, Y., Choi, K., Sakurai, T.: Power optimization of real-time embedded systems on variable speed processors. In: ICCAD 2000. 2000 International Conference on Computer-Aided Design, pp. 365–368 (2000)
Aydi, H., Mejia-Alvarez, P., Mosse, D., Melhem, R.: Dynamic and aggressive scheduling techniques for power-aware real-time systems. In: RTSS 2001. 22nd IEEE Real-Time Systems Symposium, p. 95. IEEE Computer Society Press, Los Alamitos (2001)
Jejurikar, R., Gupta, R.K.: Optimized slowdown in real-time task systems. In: ECRTS 2004. 16th Euromicro Conference on Real-Time Systems (2004)
Aydin, H., Melhem, R., Mosse, D., Mejia-Alvarez, P.: Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In: ECRTS 2001. 13th Euromicro Conference on Real-Time Systems, p. 225 (2001)
Wang, Y., Saksena, M.: Scheduling fixed-priority tasks with preemption threshold. In: The Sixth International Conference on Real-Time Computing Systems and Applications, pp. 328–335. IEEE Computer Society Press, Los Alamitos (1999)
Saksena, M., Wang, Y.: Scalable real-time system design using preemption thresholds. In: RTSS 2000. 21st IEEE Real-Time Systems Symposium, pp. 25–34. IEEE Computer Society Press, Los Alamitos (2000)
Gai, P., Lipari, G., Di Natale, M.: Minimizing memory utilization of real-time task sets in single and multi-processor system-on-a-chip. In: 22nd Real-Time Systems Symposium, London, England (2001)
Yumin, Z., Xiaobo, H., Chen Danny, Z.: Task scheduling and voltage selection for energy minimization. In: 39th design automation conference (DMC), New Orleans LA, pp. 183–188 (2002)
Intel: Intel xscale processor (2000)
Transmeta: Transmeta crusoe processor (2000)
Inki, H., Qu Gang, M.M., Potkonjak, M., Srivastavas, M.B.: Synthesis techniques for low-power hard real-time systems on variable voltage processors. In: 19th IEEE Real-Time Systems Symposium, Madrid, Spain, pp. 178–187. IEEE Computer Society Press, Los Alamitos (1998)
Kim, S., Hong, S., Kim, T.: A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis. In: Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, IEEE Computer Society Press, Los Alamitos (2002)
Pillai, P., Shin, K.G.: Real-time dynamic voltage scaling for low-power embedded operating systems. ACM SIGOPS Operating Systems Review 35, 89–102 (2001)
Yao, F., Demers, A., Shenker, S.: A scheduling model for reduced cpu energy. In: FOCS 1995. 36th Annual Symposium on Foundations of Computer Science, pp. 374–382. IEEE Computer Society Press, Los Alamitos (1995)
Liu, J.: Real-Time Systems. Prentice Hall, Upper Saddle River (2000)
Quan, G., Hu, X.: Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. In: Annual ACM IEEE Design Automation Conference (38th conference on Design automation), Las Vegas, Nevada, United States, pp. 828–833 (2001)
Quan, G., Hu, X.: Minimum energy fixed-priority scheduling for variable voltage processors. In: DATE 2002. Design, Automation and Test in Europe Conference and Exhibition, pp. 782–787 (2002)
Luo, J., Jha, N.K.: Power-conscious joint scheduling of periodic task graphs and a periodic tasks in distributed real-time embedded systems. In: ICCAD 2000. 2000 International Conference on Computer-Aided Design, p. 357 (2000)
Kuchcinski, Gruian, F., Krzysztof.: Lenes: task scheduling for low-energy systems using variable supply voltage processors. In: The 2001 conference on Asia South Pacific design automation with EDA Technofair Design Automation Conference Asia and South Pacific (ASP-DAC), Yokohama, Japan, pp. 449–455. ACM Press, New York (2001)
Regehr, J.: Scheduling tasks with mixed preemtion relations for robustness to timing faults. In: 23rd IEEE Real-Time System Symposium, pp. 315–326. IEEE Computer Society Press, Los Alamitos (2002)
Chen, J.: Extensions to Fixed Priority with PreemptionThreshold and Reservation-Based Schedulin. PhD thesis, University of Waterloo (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
He, X., Jia, Y. (2007). Energy-Efficient Scheduling Fixed-Priority Tasks with Preemption Thresholds on Variable Voltage Processors. In: Li, K., Jesshope, C., Jin, H., Gaudiot, JL. (eds) Network and Parallel Computing. NPC 2007. Lecture Notes in Computer Science, vol 4672. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74784-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-74784-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74783-3
Online ISBN: 978-3-540-74784-0
eBook Packages: Computer ScienceComputer Science (R0)