Synthesizing Accurate Floating-Point Formulas - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Synthesizing Accurate Floating-Point Formulas

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.
Fichier principal
Vignette du fichier
main.pdf (120.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00835736 , version 1 (21-06-2013)

Identifiers

Cite

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⟩
236 View
323 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More