1 / 8

Tolerating Timing faults

This study, conducted in November 2009 by Anders P. Ravn at Aalborg University, delves into dynamic redundancy, error detection, damage confinement, and error recovery methods. Topics include fault treatment and continued service, fault trees, and fault tolerance basis.

garin
Télécharger la présentation

Tolerating Timing faults

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Tolerating Timing faults TSW November 2009 Anders P. Ravn Aalborg University

  2. Retry ... ... Try Try Try FT basis: Redundancy • Time • Space Try Retry BW 2.5 p. 41

  3. Dynamic Redundancy • Error detection • Damage confinement and assessment • Error recovery • Fault treatment and continued service BW p. 41

  4. D Error Detection f: State x Input  State x Output • Environment (exception) • Application • Assertion: • precondition (input,state) • postcondition (input, state, state’, output) • invariant(state, state’) • Timing: • WCET(f, input) • Deadline (f,input) BW Ch 13

  5. Fault Tree Missed D_i Platform fails EC_i > C_i EI_i > I_i ET_i < T_i EB_i < B_i EC_k > C_k ET_k < T_k

  6. Error Detection • Deadline D missed (Platform Error) • Overrun of C • Min. Interarrival time T too small • Blocking time B too small

  7. Damage Confinement • Static structure one task lower priority tasks ? • Dynamic structure BW p. 457

  8. Error Recovery • Forward • Backward Repair the state – if you can ! • define recovery points • checkpoint state at r. p. • roll back • retry Domino effect

More Related