Abstract
In this paper, we investigated the problem of developing scheduling techniques for uniprocessor real-time systems that enhances energy saving while still tolerating up to k transient faults to preserve the system’s reliability. Two scheduling algorithms are proposed: The first scheduler is an extension of an optimal fault-free energy-efficient scheduling algorithm, named ES-DVFS. The second algorithm aims to decrease the consumption of energy by using the slack time for the recovery operation when faults occur. The experimental results show that the proposed approach significantly reduces the consumption of energy when compared to the previous schedulers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shin, Y., Choi, K., Sakurai, T.: Power optimization of real-time embedded systems on variable speed processors. In: Proceedings of the International Conference on Computer-Aided Design, pp. 365–368 (2000). https://doi.org/10.1109/ICCAD.2000.896499
Quan, G., Hu, X.: Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. In: Proceedings of the Design Automation Conference, pp. 828–833 (2001). https://doi.org/10.1109/DAC.2001.156251
Srinivasan, J., Adve, S.V., Bose, P., Rivers, J., Hu, C.K.: Ramp: a model for reliability aware microprocessor design. IBM Research Report, RC23048 (2003)
Castillo, X., McConnel, S.R., Siewiorek, D.P.: Derivation and calibration of a transient error reliability model. IEEE Trans. Comput. 31, 658–671 (1982). https://doi.org/10.1109/TC.1982.1676063
Aydin, H., Melhem, R., Mosse, D., Mejia-Alvarez, P.: Power-aware scheduling for periodic real-time tasks. IEEE Trans. Comput. 53(5), 584–600 (2004)
Yao, F., Demers, A., Shenker, S.: A scheduling model for reduced CPU energy. In: Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pp. 374–382, October 1995
Zhang, Y., Chakrabarty, K., Swaminathan, V.: Energy-aware fault tolerance in fixed-priority real-time embedded systems. In: Proceedings of the 2003 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2003 (2003)
El Ghor, H., Aggoune, E.M.: Energy efficient scheduler of aperiodic jobs for real-time embedded systems. Int. J. Autom. Comput. 1–11 (2016)
EL Ghor, H., Chetto, M.: Energy guarantee scheme for real-time systems with energy harvesting constraints. Int. J. Autom. Comput. (to appear)
Zhao, B., Aydin, H., Zhu, D.: Energy management under general task-level reliability constraints. In: IEEE 18th Real Time and Embedded Technology and Applications Symposium (2012)
Zhao, B., Aydin, H., Zhu, D.: Generalized reliability-oriented energy management for real-time embedded applications. In: 48th ACM/EDAC/IEEE Design Automation Conference (DAC), pp. 381–386, June 2011
Han, Q., Niu, L., Quan, G., Ren, S., Ren, S.: Energy efficient fault-tolerant earliest deadline first scheduling for hard real-time systems. Real-Time Syst. 50, 592–619 (2014)
Burd, T.D., Brodersen, R.W.: Energy efficient CMOS microprocessor design. In: Proceedings of the HICSS Conference, January 1995
Hazucha, P., Svensson, C.: Impact of CMOS technology scaling on the atmospheric neutron soft error rate. IEEE Trans. Nuclear Sci. 47(6), 2586–2594 (2000). https://doi.org/10.1109/23.903813
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
El Ghor, H., Hage, J., Hamadeh, N., Chehade, R.H. (2020). Energy-Aware Fault-Tolerant Real-Time Scheduling for Embedded Systems. In: Bouhlel, M., Rovetta, S. (eds) Proceedings of the 8th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT’18), Vol.2. SETIT 2018. Smart Innovation, Systems and Technologies, vol 147. Springer, Cham. https://doi.org/10.1007/978-3-030-21009-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-21009-0_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21008-3
Online ISBN: 978-3-030-21009-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)