Numerical Reproducibility and Parallel Computations: Issues for Interval Algorithms

Nathalie Revol 1, * Philippe Théveny 1, 2, *
* Auteur correspondant
1 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : What is called ''numerical reproducibility'' is the problem of getting the same result when the scientific computation is run several times, either on the same machine or on different machines, with different types and numbers of processing units, execution environments, computational loads etc. This problem is especially stringent for HPC numerical simulations. In what follows, the focus is on parallel implementations of interval arithmetic using floating-point arithmetic. For interval computations, numerical reproducibility is of course an issue for testing and debugging purposes. However, as long as the computed result encloses the exact and unknown result, the inclusion property, which is the main property of interval arithmetic, is satisfied and getting bit for bit identical results may not be crucial. Still, implementation issues may invalidate the inclusion property. Several ways to preserve the inclusion property are presented, on the example of the product of matrices with interval coefficients.
Type de document :
Article dans une revue
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2014, 63 (8), pp.1915-1924. 〈10.1109/TC.2014.2322593〉
Liste complète des métadonnées

Littérature citée [43 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00916931
Contributeur : Nathalie Revol <>
Soumis le : mercredi 11 décembre 2013 - 15:38:17
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : samedi 8 avril 2017 - 05:44:13

Fichiers

Revol-Theveny-long-version.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Nathalie Revol, Philippe Théveny. Numerical Reproducibility and Parallel Computations: Issues for Interval Algorithms. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2014, 63 (8), pp.1915-1924. 〈10.1109/TC.2014.2322593〉. 〈hal-00916931v2〉

Partager

Métriques

Consultations de la notice

450

Téléchargements de fichiers

326