Title :
A domain splitting algorithm for the mathematical functions code generator
Author :
Kupriianova, Olga ; Lauter, Christoph
Author_Institution :
LIP6, Sorbonne Univ., Paris, France
Abstract :
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.
Keywords :
error analysis; mathematics computing; polynomial approximation; program compilers; Metalibm code generator; algebraic properties; approximation polynomial degree; approximation stage; argument reduction; domain splitting algorithm; error analysis; function reconstruction stage; mathematical function implementation; mathematical functions code generator; Accuracy; Approximation algorithms; Approximation error; Chebyshev approximation; Generators; Polynomials;
Conference_Titel :
Signals, Systems and Computers, 2014 48th Asilomar Conference on
Print_ISBN :
978-1-4799-8295-0
DOI :
10.1109/ACSSC.2014.7094664
