Abstract: Present disclosure aims to accelerate computer-implemented function evaluation by accelerating determination of a table index and a fraction required for interpolation when a processor uses lookup table based function approximation to compute a function of a particular input value. Systems and methods proposed herein are based on an insight that, by carefully selecting configuration for a lookup table used for function approximation, it is possible to reduce determination of table index and fraction to simple shifting of bits of an input value. Once table index and fraction are determined according to systems and methods proposed herein, the value of the function for the given input value may be computed as known in the art.

Abstract: Embodiments of the present disclosure are based on a recognition that some processors are configured with instructions to compute logarithms and exponents (i.e. some processors include log and exp circuits). Embodiments of the present disclosure are further based on an insight that the use of the existing log and exp circuits could be extended to compute certain other functions by using the existing log and exp circuits to transform from a Cartesian to a logarithmic domain and vice versa and performing the actual computations of the functions in the logarithmic domain, which may be computationally easier than performing the computations in the Cartesian domain.