Fault tolerant task scheduling algorithm for multicore systems

Author

Shiravi, Shamim ; Salehi, Mostafa E.

Author_Institution

Islamic Azad Univ., Qazvin, Iran

fYear

2014

fDate

20-22 May 2014

Firstpage

885

Lastpage

890

Abstract

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.

Keywords

multiprocessing systems; processor scheduling; redundancy; DMR algorithm; EDF scheduling algorithms; LLF scheduling algorithms; TMR algorithm; architectural vulnerability factor; dual modular redundancy; earliest deadline first algorithm; fault tolerant task scheduling algorithm; fault tolerant techniques; least laxity first scheduling algorithm; multicore systems reliability; triple modular redundancy; Fault tolerant systems; Multicore processing; Program processors; Redundancy; Scheduling algorithms; Tunneling magnetoresistance; Architectural Vulnerability Factor; Fault Tolerant; Multicore; Soft Error; Task Scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical Engineering (ICEE), 2014 22nd Iranian Conference on

Conference_Location

Tehran

Type

conf

DOI

10.1109/IranianCEE.2014.6999661

Filename

6999661