DocumentCode :
3548198
Title :
Fault tolerant heterogeneous MPSOC schedule length minimization based on platform reliability
Author :
Youness, Hassan ; Omar, Ankur ; Moness, Mohamed
Author_Institution :
Comput. & Syst. Eng, Minia Univ., Minia, Egypt
fYear :
2013
fDate :
17-19 Dec. 2013
Firstpage :
88
Lastpage :
93
Abstract :
Fault tolerant scheduling has been a subject of great concern recently, considering heterogeneous multiprocessor systems that may contain low reliability processors in their systems. Task replication is an established technique to achieve fault tolerance; however it has a negative influence on schedule length. Moreover increasing system reliability always has a negative impact on schedule length. In this paper we devised a new method for optimizing schedule length and maximizing system reliability simultaneously using simulated annealing. Schedule length is investigated in case of fault free operation and in the presence of a processor fault and then the schedule length is averaged based on the probability of the schedule success and failure, then this average schedule length is optimized to the minimum to give the lowest possible makespan in both cases. Results show that our algorithm is able to maximize the system reliability without degrading schedule length, in fact increasing system reliability decrease the averaged schedule length and hence the system overall performance in all cases.
Keywords :
circuit optimisation; fault tolerance; integrated circuit reliability; probability; processor scheduling; simulated annealing; system-on-chip; fault free operation; fault tolerant heterogeneous MPSoC schedule length minimization; heterogeneous multiprocessor system; optimization; platform reliability processor; probability; simulated annealing; task replication technique; Fault tolerance; Fault tolerant systems; Optimal scheduling; Processor scheduling; Program processors; Schedules; Bi- Criteria Scheduling; Fault Tolerance; MPSOC; Reliability; Scheduling; Simulated Annealing; Task Graphs; Task Replication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electronics, Communications and Computers (JEC-ECC), 2013 Japan-Egypt International Conference on
Conference_Location :
6th of October City
Type :
conf
DOI :
10.1109/JEC-ECC.2013.6766391
Filename :
6766391
Link To Document :
بازگشت