Arithmétique des ordinateurs
Quel est l'objectif de la sommation de Kahan (sommation compensée), utilisée pour additionner un grand nombre de flottants ?
- ARéduire de moitié le nombre d'additions pour accélérer le calcul
- BConvertir tous les flottants en entiers avant de les additionner
- CEnregistrer la part perdue et la réinjecter à l'étape suivante pour limiter l'erreur
Afficher la réponse et l'explication
Réponse : C. Enregistrer la part perdue et la réinjecter à l'étape suivante pour limiter l'erreur
À chaque ajout d'une petite valeur à une somme devenue grande, les chiffres de poids faible de la petite valeur sont perdus par absorption, et leur accumulation produit une erreur importante. La sommation de Kahan calcule après chaque addition la différence entre « l'augmentation effective » et « la valeur à ajouter », enregistre la part perdue dans une variable de compensation et l'ajoute à la valeur suivante avant l'addition. Le coût de calcul est multiplié par quelques unités, mais l'accumulation des erreurs est fortement réduite. Il ne s'agit ni de réduire le nombre d'additions ni de convertir en entiers.
Continuer : 9 autres questions sur Arithmétique des ordinateurs