Sciweavers

Share
CODES
2011
IEEE

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

7 years 3 months ago
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...
Jia Huang, Jan Olaf Blech, Andreas Raabe, Christia
Added 18 Dec 2011
Updated 18 Dec 2011
Type Journal
Year 2011
Where CODES
Authors Jia Huang, Jan Olaf Blech, Andreas Raabe, Christian Buckl, Alois Knoll
Comments (0)
books