« Fonctionnement d'un ordinateur/Les architectures tolérantes aux pannes » : différence entre les versions

Contenu supprimé Contenu ajouté
Ligne 21 :
===Le vote à majorité===
 
Dans la plupart des cas, le système de correction des erreurs se base sur ce qu'on appelle un '''vote à majorité'''.

Avec le vote à majorité "classique", sion différentes valeurs sont disponibles sur ses entrées, il prend simplementchoisit la valeur majoritaire surparmi les autresdifférents résultats. Par exemple, prenons le cas avec 5 composants. : siSi un composant tombe en panne, les quatre autres donneront un résultat correct. : àAvec 4 sorties contre une, c'est le résultat correct qui l'emportera. Il faut savoir que cetteCette méthode ne fonctionne convenablement que si le nombre de composants est impair. :Avec dansun lenombre caspair contrairede composants, on peut avoir autant de composants en panne que de composants fonctionnels, ce qui fait qu'aucune majorité ne peut être dégagée. SiTant leque nombrela demoitié des composants enn'a panne est inférieur au nombrepas de composants sans panne, ce système dele vote à majorité donneradonne systématiquement le bon résultat. Ainsi,Par utiliser 3 composants permet de résister à une panne de composantexemple, utiliser 5 composants permet de résister à une panne de 2 composants, en utiliser 7 permet de résister à 3 composants en panne, etc.
 
[[File:Vote à majorité simple.png|centre|vignette|upright=2|Vote à majorité simple]]
Ligne 29 ⟶ 31 :
[[File:Vote à majorité bit à bit.png|centre|vignette|upright=2|Vote à majorité bit à bit]]
 
Des variantes de ce système de vote existent. Celles-ci consisteconsistent à prendre non pas le résultat ou bit majoritaire, mais seulement le plus fréquent (ou la médiane des différents résultats).
 
===Implémentation===