Fault tolerant task scheduling algorithm for multicore systems

Since the Reliability is a significant need for most of the Multicore systems, using fault-tolerant techniques such as hardware replication and software re-execution have been prevalent. This paper presents an adaptive fault-tolerant task scheduling algorithm that is a combination of TMR and DMR algorithms, in which Architectural Vulnerability Factor is considered in scheduling decisions, besides EDF and LLF scheduling algorithms. The proposed algorithm has been evaluated and compared with TMR and DMR methods in total execution time and processing cores utilization considering 3 to 8 cores. According to the results our proposed fault-tolerant methods outperforms both TMR and DMR methods about 35% in average.