SC20 Proceedings

The International Conference for High Performance Computing, Networking, Storage, and Analysis

Order Matters: A Case Study on Reducing Floating Point Error in Sums through Ordering and Grouping


Workshop:Correctness 2020: 4th International Workshop on Software Correctness for HPC Applications

Authors: Vanessa Job (Los Alamos National Laboratory, University of New Mexico); Terry Grove, Shane Fogerty, and Christopher Mauney (Los Alamos National Laboratory); Brett Neuman (Boeing); and Laura Monroe and Robert W. Robey (Los Alamos National Laboratory)


Abstract: Due to accumulated round-off error, mathematically equivalent floating-point summations can yield different computational results. Errors propagated across time steps can be substantial and can lead to significant inaccuracy in the final results. We focus on sums in an adaptive mesh refinement hydrocode. We reduce error in a moderate-length equation by generating proper ordering and grouping of the terms and verify this on a typical numerical simulation. Our techniques show equivalent accuracy to classic methodology like Kahan without the extra overhead. The heuristics presented here could improve accuracy in single and double precision for many codes. With some knowledge and minimal effort, researchers can apply these techniques and see improvement in the accuracy of code at no cost in performance. The same approach may facilitate reduced precision computation.





Back to Correctness 2020: 4th International Workshop on Software Correctness for HPC Applications Archive Listing



Back to Full Workshop Archive Listing