1 / 14

Implantation d’un produit de matrices tolérant aux fautes

Implantation d’un produit de matrices tolérant aux fautes. Caçote Mikael et Abou Haydar Georges. Introduction. L’effet des rayons cosmiques sur le noyau de silicium Tolérance aux pannes Compensation (error masking) TMR Triple Modular Redundancy

moira
Download Presentation

Implantation d’un produit de matrices tolérant aux fautes

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. Implantation d’un produit de matrices tolérant aux fautes CaçoteMikael et AbouHaydar Georges

  2. Introduction • L’effet des rayonscosmiquessur le noyau de silicium • Tolérance aux pannes • Compensation (error masking) • TMR Triple Modular Redundancy • Recouvrement(error recovery) • Par reprise : Checkpointing • Par poursuite : Algorithm-Based Fault Tolerance (ABFT)

  3. Encodage Des Matrices • Encodageà un plus haut niveau • Row Checksum Matrix • Column Checksum Matrix • Full Checksum Matrix A C H E C K S U M CHECKSUM C

  4. Multiplication A B C H E C K S U M C C H E C K S U M CHECKSUM CHECKSUM C

  5. Décomposition LU C C H E C K S U M L U C H E C K S U M CHECKSUM C CHECKSUM

  6. Addition A C H E C K S U M B C H E C K S U M C C H E C K S U M CHECKSUM C CHECKSUM C CHECKSUM C

  7. Transposition C C H E C K S U M Ct C H E C K S U M Transposée CHECKSUM C CHECKSUM C

  8. Extensions Vs Opérations • Les extensions n’affectent pas les 5 opérationsque nous effectuonssur les matrices

  9. Conception • Contrats • Choix du Langage : Java ou C++ • Types Génériques • Structures de données : arbres des différents types de matrices

  10. Processeurs et Calculs • Implémentation avec différentesbibliothèques • Atlas • GotoBlas • IntelMkl • Design Pattern : Strategy

  11. Générationsd’erreurs • Injection d’un nombred’erreurbiendéfinidans le calcul • Thread en parallèle qui génère des erreurs

  12. Detection/Correction • Detection : Checksum calculédifférent du checksum stockédans la Full Checksum Matrix correspondante • Correction : Résolutionsystème • Equations = lignesoucolonnescontenant les erreurs • Correction sûre pour uneerreurmais pas pour plus d’erreurs

  13. Benchmarks • A venir

  14. Travaux en cours • Résoudre le problèmed’arrondi(roundoff errors) • Remplacer les calculs des checksums par des calculs plus évoluéspermettant de corriger plus d’erreurs

More Related