Moving the Needle on Rigorous Floating-Point Precision Tuning

12 pages•Published: April 16, 2018

Abstract

Virtually all real-valued computations are carried out using floating-point data types and operations. With increasing emphasis on overall computational efficiency, compilers are increasingly attempting to optimize floating-point expressions. Practical reasoning about the correctness of these optimizations requires error analysis procedures that are rigorous (ideally, they can generate proof certificates), can handle a wide variety of operators (e.g., transcendentals), and handle all normal programmatic constructs (e.g., conditionals and loops). Unfortunately, none of today’s approaches can achieve this combination. This position paper summarizes recent progress achieved in the community on this topic. It then showcases the component techniques present within our own rigorous floating-point precision tuning framework called FPTuner—essentially offering a collection of “grab and go” tools that others can benefit from. Finally, we present FPTuner’s limitations and describe how we can exploit contemporaneous research to improve it.

Keyphrases: Floating-point Round-off Error, mixed-precision tuning, program analysis, proof certificates, Rigorous Global Optimization

In: Natarajan Shankar and Bruno Dutertre (editors). Automated Formal Methods, vol 5, pages 19--30

Links:	https://easychair.org/publications/paper/8RHt
	https://doi.org/10.29007/f4f3