Browse > Article
http://dx.doi.org/10.9708/jksci.2014.19.5.001

Energy-Efficient Fault-Tolerant Scheduling based on Duplicated Executions for Real-Time Tasks on Multicore Processors  

Lee, Kwan-Woo (Dept. of Information System Engineering, Hansung University)
Publication Information
Journal of the Korea Society of Computer and Information / v.19, no.5, 2014 , pp. 1-10 More about this Journal
Abstract
The proposed scheme schedules given real-time tasks so that energy consumption of multicore processors would be minimized while meeting tasks' deadline and tolerating a permanent fault based on the primary-backup task model. Whereas the previous methods minimize the overlapped time of a primary task and its backup task, the proposed scheme maximizes the overlapped time so as to decrease the core speed as much as possible. It is analytically verified that the proposed scheme minimizes the energy consumption. Also, the proposed scheme saves up to 77% energy consumption of the previous method through experimental performance evaluation.
Keywords
Energy-efficient scheduling; Real-time task; Fault tolerance; Multicore processor;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 P. A. Fishwick, "SimPack: getting started with simulation programming in C and C++," Winter Simulation Conference, pp. 154-162, 1992.
2 H. Pack, J. Yeo and W. Lee, "Energy-efficient multi-core scheduling for real-time video processing," Journal of the Korea Society of Computer and Information, Vol. 16, No. 6, pp. 11-20, 2011.   과학기술학회마을   DOI   ScienceOn
3 H. Aydin and Q. Yang, "Energy-aware partitioning for multiprocessor real-time systems," Int'l Parallel Distributed Processing Symp., 2003.
4 R. Al-Omari, A.K. Somani and G. Manimaran, "An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems," Journal of Parallel and Distributed Computing, Vol. 65, No. 5, pp. 595-608, 2005.   DOI   ScienceOn
5 R. Melhem, D. Mosse and E. Elnozahy, "The interplay of power management and fault recovery in real-time systems," IEEE Trans. Computers, Vol. 53, No. 2, pp. 217-231, 2004.   DOI   ScienceOn
6 T. Wei, P. Mishra, K. Wu and H. Liang, "Fixed-priority allocation and scheduling for energy-efficient fault tolerance in hard real-time multiprocessor systems," IEEE Trans. Parallel Distrib. Syst., Vol. 19, No. 1, pp. 1511-1525, 2008.   DOI   ScienceOn
7 Y. Liu, H. Liang and K. Wu, "Scheduling for energy efficiency and fault tolerance in hard real-time systems," Design, Automation and Test in Europe Conference and Exhibition, pp. 1444-1449, 2010.
8 M.K. Tavana, M. Salehi and A. Ejlali, "Feedback-based energy management in a standby-sparing scheme for hard real-time systems," IEEE Real-Time Systems Symp., pp. 349-356, 2011.
9 M.A. Haque, H. Aydin and D. Zhu, "Energy-aware standby-sparing technique for periodic real-time applications," IEEE Int'l Conf. Computer Design, pp. 190-197, 2011.
10 Y. Guo, D. Zhu and H. Aydin, "Efficient power management schemes for dual-processor fault-tolerant systems," Int'l Workshop Highly-Reliable Power-Efficient Embedded Designs, pp. 23-27, 2013.
11 Y. Guo, D. Zhu, H. Aydin and L.T. Yang, "Energy-efficient scheduling of primary/backup tasks in multiprocessor real-time systems," Tech. Report CS-TR-2013-016, Available at http://venom.cs.utsa.edu/dmz/techrep/2013/CS-TR-2013-016.pdf, Univ. of Texas at San Antonio, 2013.
12 W.Y. Lee, "Power-efficient scheduling of periodic real-time tasks on lightly loaded multicore processors," Journal of the Korea Society of Computer and Information, Vol. 17, No. 8, pp. 11-19, 2012.   과학기술학회마을   DOI   ScienceOn
13 L. Benini, A. Bogliolo and G. Micheli, "A survey of design techniques for system-level dynamic power management," IEEE Trans. VLSI Syst., Vol. 8, No. 3, pp. 299-316, 2000.   DOI   ScienceOn