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

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 faultand 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...

• Type: Journal
• Year: 2011
• Where: CODES
• Authors: Jia Huang, Jan Olaf Blech, Andreas Raabe, Christian Buckl, Alois Knoll
• Keywords: CODES 2011, Hardware Redundancy, Software Engineering, Transient Faults, Types Of Faults