Analysis and optimization of fault-tolerant task scheduling on multiprocessor embedded systems

Jia Huang, Jan Olaf Blech, Andreas Raabe, Christian Buckl, Alois Knoll

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

52 Zitate (Scopus)

Abstract

Reliability is a major requirement for most safety-related systems. To meet this requirement, fault-tolerant techniques such as hardware replication and software re-execution are often utilized. In this paper, we tackle the problem of analysis and optimization of fault-tolerant task scheduling for multiprocessor embedded systems. A set of existing fault- and process-models are adopted and a Binary Tree Analysis (BTA) is proposed to compute the system-level reliability in the presence of software/hardware redundancy. The BTA is integrated into a multi-objective evolutionary algorithm via a two-step encoding to perform reliability-aware design optimization. The optimization results contain the mapping of tasks to processing elements, the exact task and message schedule and the fault-tolerance policy assignment. Based on the observation that permanent faults need to be considered together with transient faults to achieve optimal system design, we propose a virtual mapping technique to take both types of faults into account. To the best of our knowledge, this is the first approach in fault-tolerant task scheduling that considers permanent and transient faults in a unified manner. The effectiveness of our approach is illustrated using several case studies.

OriginalspracheEnglisch
TitelEmbedded Systems Week 2011, ESWEEK 2011 - Proceedings of the 9th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS'11
Seiten247-256
Seitenumfang10
DOIs
PublikationsstatusVeröffentlicht - 2011
VeranstaltungEmbedded Systems Week 2011, ESWEEK 2011 - 9th IEEE/ACM International Conference on Hardware/Software-Codesign and System Synthesis, CODES+ISSS'11 - Taipei, Taiwan
Dauer: 9 Okt. 201114 Okt. 2011

Publikationsreihe

NameEmbedded Systems Week 2011, ESWEEK 2011 - Proceedings of the 9th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS'11

Konferenz

KonferenzEmbedded Systems Week 2011, ESWEEK 2011 - 9th IEEE/ACM International Conference on Hardware/Software-Codesign and System Synthesis, CODES+ISSS'11
Land/GebietTaiwan
OrtTaipei
Zeitraum9/10/1114/10/11

Fingerprint

Untersuchen Sie die Forschungsthemen von „Analysis and optimization of fault-tolerant task scheduling on multiprocessor embedded systems“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren