SC20 Is Everywhere We Are

SC20 Virtual Platform
Order Matters: A Case Study on Reducing Floating Point Error in Sums through Ordering and Grouping
Event Type
Workshop
Tags
Correctness
Floating Point
Reproducibility and Transparency
Registration Categories
W
TimeWednesday, 11 November 20203:55pm - 4:20pm EDT
LocationTrack 10
DescriptionDue 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 Top Button