Numerical Reproducibility and Parallel Computations: Issues for Interval Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles IEEE Transactions on Computers Year : 2014

Numerical Reproducibility and Parallel Computations: Issues for Interval Algorithms

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.
Fichier principal
Vignette du fichier
Revol-Theveny-long-version.pdf (189.68 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00916931 , version 1 (11-12-2013)
hal-00916931 , version 2 (11-12-2013)

Identifiers

Cite

Nathalie Revol, Philippe Théveny. Numerical Reproducibility and Parallel Computations: Issues for Interval Algorithms. IEEE Transactions on Computers, 2014, 63 (8), pp.1915-1924. ⟨10.1109/TC.2014.2322593⟩. ⟨hal-00916931v2⟩
262 View
613 Download

Altmetric

Share

More