Presentation is loading. Please wait.

Presentation is loading. Please wait.

November 26-27, 2002Workshop DeFINE : Pisa - Italy Fault-Tolerance for Distributed and Real-Time Embedded Systems Bip Team Alain Girault Hamoudi Kalla.

Similar presentations


Presentation on theme: "November 26-27, 2002Workshop DeFINE : Pisa - Italy Fault-Tolerance for Distributed and Real-Time Embedded Systems Bip Team Alain Girault Hamoudi Kalla."— Presentation transcript:

1 November 26-27, 2002Workshop DeFINE : Pisa - Italy Fault-Tolerance for Distributed and Real-Time Embedded Systems Bip Team Alain Girault Hamoudi Kalla Ostre Team Yves Sorel

2 Outline Introduction: Real-Time Embedded System Fault-Tolerance: Our Methodology Proposed Methods Conclusion and Future Work

3 Introduction: real-time embedded system Applications : C functions, Caml …. Architecture : processors and communications components Sensors Actuators SynDEx tool implementation of real-time embedded applications on multicomponent architectures Failures models

4 Fault-Tolerance: Our Methodology High level program Compiler Architecture specification Distribution constraints Execution times Real-time constraints Failure specification Fault-tolerant distributed static schedule Fault-tolerant distributed embeded code Code generator Distribution heuristic Model of the algorithm

5 The Proposed Solutions: Models Algorithm Model inA B C D D out Architecture Model P1 P2 P3 P4

6 The Proposed Solutions: (1) Algorithm Model in AB out Architecture Model P1 P2P3 P4 Failures Models Failure Model 1 P1 P2P3 P4 Failure model 2 P1 P2P3 P4 Schedule Schedule 1Schedule 2Schedule 3 Fault-tolerant distributed static schedule Schedule 3Schedule 1

7 The Proposed Solutions: (2) Algorithm Model in AB out Schedule Failures Models N : Number of processor failures Fault-tolerant distributed static schedule P1P2P3P4 L.3-4L N = 2 B in send Architecture Model P1 P2P3 P4 in

8 Conclusion & Future Work Develop a new fault-tolerance method, we take into account : Reliability Measures which is the probability that a component will not fail during a certain amount of time. Both processors and links failures.

9 References Catalin Dima, Alain Girault, Christophe Lavarenne, and Yves Sorel. Off-Line Real-Time Fault- Tolerant Scheduling. Euromicro Workshop on Parallel and Distributed Processing. Mantova, Italy, February Alain Girault, Christophe Lavarenne, Mihaela Sighireanu, and Yves Sorel. Fault-Tolerant Static Scheduling for Real-Time Distributed Embedded Systems. 21st International Conference on Distributed Computing Systems. Phoenix, USA, April Alain Girault, Christophe Lavarenne, Mihaela Sighireanu, and Yves Sorel. Generation of Fault- Tolerant Static Scheduling for Real-Time Distributed Embedded Systems with Multi-Point Link. IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems. San Francisco, USA, April 2001.


Download ppt "November 26-27, 2002Workshop DeFINE : Pisa - Italy Fault-Tolerance for Distributed and Real-Time Embedded Systems Bip Team Alain Girault Hamoudi Kalla."

Similar presentations


Ads by Google