Parallel Accurate and Reproducible Summation
Farah Benmouhoub  1@  
1 : Université de Perpignan Via Domitia
Univ de Perpignan Via Domitia

Floating-point arithmetic is prone to accuracy problem due to the round-off errors. The combination of the round-of errors and of
the out of order execution of arithmetic operations due to the scheduling of parallel tasks, introduces additional numerical accuracy issues. 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, i.e. the computed result is similar or nearest to the one computed in double precision. 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 during the computations.



  • Poster
Personnes connectées : 2 Vie privée
Chargement...