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

LEE KWAN WOO

The proposed scheme schedules given real-time tasks so that energy consumption of multicoreprocessors would be minimized while meeting tasks’ deadline and tolerating a permanent faultbased on the primary-backup task model. Whereas the previous methods minimize the overlappedtime of a primary task and its backup task, the proposed scheme maximizes the overlapped timeso as to decrease the core speed as much as possible. It is analytically verified that the proposedscheme minimizes the energy consumption. Also, the proposed scheme saves up to 77% energy consumption of the previous method through experimental performance evaluation.

Citation status

KCI Citation Counts (3)
열림/닫힘 버튼
REFERENCES (13)
열림/닫힘 버튼
* 2022년 이후 발행 논문의 참고문헌은 현재 구축 중입니다.

[journal] R. Melhem / 2004 / The interplay of power management and fault recovery in real-time systems / IEEE Trans. Computers 53(2) : 217~231

[journal] T. Wei / 2008 / Fixed-priority allocation and scheduling for energy-efficient fault tolerance in hard real-time multiprocessor systems / IEEE Trans. Parallel Distrib. Syst 19(1) : 1511~1525

[confproc] Y. Liu / 2010 / Scheduling for energy efficiency and fault tolerance in hard real-time systems / Design, Automation and Test in Europe Conference and Exhibition : 1444~1449

[journal] R. Al-Omari / 2005 / An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems / Journal of Parallel and Distributed Computing 65(5) : 595~608

[confproc] M. K. Tavana / 2011 / Feedback-based energy management in a standby-sparing scheme for hard real-time systems / IEEE Real-Time Systems Symp. : 349~356

[confproc] M. A. Haque / 2011 / Energy-aware standby-sparing technique for periodic real-time applications / IEEE Int'l Conf. Computer Design : 190~197

[confproc] Y. Guo / 2013 / Efficient power management schemes for dual-processor fault-tolerant systems / Int'l Workshop Highly-Reliable Power-Efficient Embedded Designs : 23~27

[report] Y. Guo / 2013 / Energy-efficient scheduling of primary/backup tasks in multiprocessor real-time systems / Univ. of Texas at San Antonio

[journal] L. Benini / 2000 / A survey of design techniques for system-level dynamic power management / IEEE Trans. VLSI Syst 8(3) : 299~316

[journal] 백형구 / 2011 / Energy-Efficient Multi- Core Scheduling for Real-Time Video Processing / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 16(6) : 11~20

[journal] 이완연 / 2012 / Power-efficient Scheduling of Periodic Real-time Tasks on Lightly Loaded Multicore Processors / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 17(8) : 11~19 / http://dx.doi.org/

[confproc] H. Aydin / 2003 / Energy-aware partitioning for multiprocessor real-time systems / Int'l Parallel Distributed Processing Symp

[confproc] P. A. Fishwick / 1992 / SimPack : getting started with simulation programming in C and C++ / Winter Simulation Conference : 154~162

KJC Korea
Journal Central

Statistics

Tools

Sharing

Issue List

Citation status