Skip to Main content Skip to Navigation
Conference papers

Synthesizing Accurate Floating-Point Formulas

Arnault Ioualalen 1, 2 Matthieu Martel 2, 1 
1 DALI - Digits, Architectures et Logiciels Informatiques
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, UPVD - Université de Perpignan Via Domitia
Abstract : Many critical embedded systems perform floating-point computations yet their accuracy is difficult to assert and strongly depends on how formulas are written in programs. In this article, we focus on the synthesis of accurate formulas mathematically equal to the original formulas occurring in source codes. In general, an expression may be rewritten in many ways. To avoid any combinatorial explosion, we use an intermediate representation, called APEG, enabling us to represent many equivalent expressions in the same structure. In this article, we specifically address the problem of selecting an accurate formula among all the expressions of an APEG. To validate our approach, we present experimental results showing how APEGs, combined with profitability analysis, make it possible to significantly improve the accuracy of floating-point computations.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Matthieu Martel Connect in order to contact the contributor
Submitted on : Friday, June 21, 2013 - 12:53:48 PM
Last modification on : Friday, October 22, 2021 - 3:07:35 PM
Long-term archiving on: : Sunday, September 22, 2013 - 4:05:50 AM


Files produced by the author(s)




Arnault Ioualalen, Matthieu Martel. Synthesizing Accurate Floating-Point Formulas. ASAP: Application-Specific Systems, Architectures and Processors, Jun 2013, Washington, DC, United States. pp.113-116, ⟨10.1109/ASAP.2013.6567563⟩. ⟨hal-00835736⟩



Record views


Files downloads