Parallel Accurate and Reproducible Summation - ENAC - École nationale de l'aviation civile
Chapitre D'ouvrage Année : 2022

Parallel Accurate and Reproducible Summation

Résumé

Floating-point arithmetic is prone to accuracy problems due to the round-off errors. The combination of the round-off errors and of the out of order execution of arithmetic operations due to the scheduling of parallel tasks, introduces additional numerical accuracy issues. In this article, we address the problem of improving the numerical accuracy and reproducibility of summation operators. We propose two efficient parallel algorithms for summing n floating-point numbers. The first objective of our algorithms is to obtain an accurate result without increasing the linear complexity of the naive algorithm. The second objective is to improve the reproducibility of the summations compared to those computed by the naive algorithm and this regardless of the number of processors used for the computations.

Mots clés

Fichier non déposé

Dates et versions

hal-04634824 , version 1 (04-07-2024)

Identifiants

Citer

Farah Benmouhoub, Pierre-Loïc Garoche, Matthieu Martel. Parallel Accurate and Reproducible Summation. Intelligent Computing, 283, Springer International Publishing, pp.363-382, 2022, Lecture Notes in Networks and Systems, ⟨10.1007/978-3-030-80119-9_21⟩. ⟨hal-04634824⟩
18 Consultations
0 Téléchargements

Altmetric

Partager

More