Browse > Article
http://dx.doi.org/10.3745/KTCCS.2014.3.6.173

Fault-tolerant Scheduling of Real-time Parallel Tasks with Energy Efficiency on Multicore Processors  

Lee, Kwanwoo (한성대학교 정보시스템공학과)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.3, no.6, 2014 , pp. 173-178 More about this Journal
Abstract
By exploiting parallel processing, the proposed scheduling scheme enhances energy saving capability of multicore processors for real-time tasks while satisfying deadline and fault tolerance constraints. The scheme searches for a near minimum-energy schedule within a polynomial time, because finding the minimum-energy schedule on multicore processors is a NP-hard problem. The scheme consumes manifestly less energy than the state-of-the-arts method even with low parallel processing speedup as well as with high parallel processing speedup, and saves the energy consumption up to 86%.
Keywords
Fault Tolerance; Real-time Task; Scheduling; Multicore Processor;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Meneses, O. Sarood and L. V. Kale, "Assessing energy efficiency of fault tolerance protocols for HPC systems", in Proceedings of Int'l Symp. Computer Archi. High Performance Computing, 2012, pp.35-42.
2 Y. Guo, D. Zhu and H. Aydin, "Reliability-aware power management for parallel real-time applications with precedence constraints", in Proceedings of Int'l Green Computing Conf., 2011, pp.1-8.
3 Y. Guo, D. Zhu and H. Aydin, "Efficient power management schemes for dual-processor fault-tolerant systems", in Proceedings of Int'l Workshp Highly-Reliable Power-Efficient Embedded Designs, 2013, pp.23-27.
4 M. K. Tavana, M. Salehi and A. Ejlali, "Feedback-based energy management in a standby-sparing scheme for hard real-time systems", in Proceedings of IEEE Real-Time Systems Symp., 2011, pp.349-356.
5 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., 2008, Vol.19, No.1, pp.1511-1525.   DOI   ScienceOn
6 W. Y. Lee, "Energy-efficient scheduling of periodic real-time tasks on lightly loaded multi-core processors", IEEE Trans. Parallel Distrib. Syst., 2012, Vol.23, No.3, pp.530-537.   DOI   ScienceOn