A Domain Splitting Algorithm for the Mathematical Functions Code Generator

Olga Kupriianova (1) , Christoph Lauter (1)

1 PEQUAN - Performance et Qualité des Algorithmes Numériques

The general approach to mathematical function implementation consists of three stages: argument reduction, approximation and reconstruction. The argument reduction step is needed to reduce the degree of the approximation polynomial and to simplify the error analysis. For some particular functions (e.g. exp) it is done using its algebraic properties. In the general case the whole domain is split into small subdomains to get low-degree approximation on each of them. Here we present a novel algorithm for the domain splitting that will be integrated soon to Metalibm code generator.

Domaines: Arithmétique des ordinateurs; Analyse numérique [cs.NA]

Olga Kupriianova, Christoph Lauter. A Domain Splitting Algorithm for the Mathematical Functions Code Generator. ACSSC 2014 - 48th Asilomar Conference on Signals, Systems and Computers, Nov 2014, Pacific Grove, CA, United States. pp.1271-1275, ⟨10.1109/ACSSC.2014.7094664⟩. ⟨hal-01118915⟩