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

m
===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é'''.
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", si différentes valeurs sont disponibles sur ses entrées, il prend simplement la valeur majoritaire sur les autres. Par exemple, prenons le cas avec 5 composants : si un composant tombe en panne, les quatre autres donneront un résultat correct : à 4 sorties contre une, c'est le résultat correct qui l'emportera. Il faut savoir que cette méthode ne fonctionne convenablement que si le nombre de composants est impair : dans le cas contraire, on peut avoir autant de composants en panne que de composants fonctionnels, ce qui fait qu'aucune majorité ne peut être dégagée. Si le nombre de composants en panne est inférieur au nombre de composants sans panne, ce système de vote à majorité donnera systématiquement le bon résultat. Ainsi, utiliser 3 composants permet de résister à une panne de composant, utiliser 5 composants permet de résister à une panne de 2 composants, en utiliser 7 permet de résister à 3 composants en panne, etc.
 
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]]
[[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===
39 555

modifications