Fault-tolerant Scheduling of Real-time Parallel Tasks with Energy Efficiency on Multicore Processors
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
By exploiting parallel processing, the proposed scheduling scheme enhances energy saving capability of multicore processors forreal-time tasks while satisfying deadline and fault tolerance constraints. The scheme searches for a near minimum-energy schedule withina polynomial time, because finding the minimum-energy schedule on multicore processors is a NP-hard problem. The scheme consumesmanifestly less energy than the state-of-the-arts method even with low parallel processing speedup as well as with high parallelprocessing speedup, and saves the energy consumption up to 86%.
Abstract
By exploiting parallel processing, the proposed scheduling scheme enhances energy saving capability of multicore processors forreal-time tasks while satisfying deadline and fault tolerance constraints. The scheme searches for a near minimum-energy schedule withina polynomial time, because finding the minimum-energy schedule on multicore processors is a NP-hard problem. The scheme consumesmanifestly less energy than the state-of-the-arts method even with low parallel processing speedup as well as with high parallelprocessing speedup, and saves the energy consumption up to 86%.
참고문헌 (6)
- Y. Guo, "Efficient power management schemes for dual-processor fault-tolerant systems", Proceedings of Int’l Workshp Highly-Reliable Power-Efficient Embedded Designs, pp.23~27 (2013)
- M. K. Tavana, "Feedback-based energy management in a standby-sparing scheme for hard real-time systems", Proceedings of IEEE Real-Time Systems Symp., pp.349~356 (2011)
- T. Wei, "Fixed-priority allocation and scheduling for energy-efficient fault tolerance in hard real-time multiprocessor systems", IEEE Trans. Parallel Distrib. Syst, 19(1), pp.1511~1525 (2008)
- W. Y. Lee, "Energy-efficient scheduling of periodic real-time tasks on lightly loaded multi-core processors", IEEE Trans. Parallel Distrib. Syst, 23(3), pp.530~537 (2012)
- E. Meneses, "Assessing energy efficiency of fault tolerance protocols for HPC systems", Proceedings of Int’l Symp. Computer Archi. High Performance Computing, pp.35~42 (2012)
- Y. Guo, "Reliability-aware power management for parallel real-time applications with precedence constraints", Proceedings of Int’l Green Computing Conf., pp.1~8 (2011)