FEST: Fault-Tolerant Energy-Aware Scheduling on Two-Core Heterogeneous Platform
Authors:
- 1 December 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 63-68
Abstract
Energy awareness and fault-tolerance have emerged as important design constraints in the development of modern safety-critical real-time systems. Devising scheduling strategies for such systems implemented on heterogeneous platforms is a challenging as well as a computationally demanding problem. As a consequence, today we face a scarcity of low-overhead scheduling techniques which are applicable to heterogeneous platforms. This work attempts to develop an efficient energy-aware heuristic scheme called, FEST, for the fault-tolerant scheduling of real-time tasks on a two-core heterogeneous platform, where one core is high-performance and the other core is power-efficient. In order to provide fault-tolerance against transient processor faults, we consider a standby-sparing approach where the power-efficient core is used to execute primary task versions while the high-performance core is operated as a spare to re-execute fault affected tasks (i.e., backups). Since, the execution of backups scheduled on the spare core will be cancelled subsequent to the fault-free execution of their primaries, we employ the Dynamic Power Management (DPM) technique on both cores to minimize energy consumption. Further, FEST utilizes backup-backup overloading to minimize energy consumption while guaranteeing tolerance against a given number of transient processor faults. Experimental results reveal that our scheme achieves good energy savings as compared to the state-of-the-art.Keywords
This publication has 26 references indexed in Scilit:
- Energy-aware task mapping onto heterogeneous platforms using DVFS and sleep statesReal-Time Systems, 2015
- A design fix to supervisory control for fault-tolerant scheduling of real-time multiprocessor systems with aperiodic tasksInternational Journal of Control, 2015
- A priori overload handling in ERfair scheduled embedded systems: Hybrid automata approach2014
- Fault-tolerant scheduling in homogeneous real-time systemsACM Computing Surveys, 2014
- Power-performance modeling on asymmetric multi-cores2013
- Generalized Standby-Sparing techniques for energy-efficient fault tolerance in multiprocessor real-time systems2013
- Shared recovery for energy efficiency and reliability enhancements in real-time applications with precedence constraintsACM Transactions on Design Automation of Electronic Systems, 2013
- A survey of hard real-time scheduling for multiprocessor systemsACM Computing Surveys, 2011
- Fault-tolerant scheduling on a hard real-time multiprocessor system2002
- Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systemsIEEE Transactions on Parallel and Distributed Systems, 1997