Title
Design method for multiplier-less two-variable numeric function approximation
Abstract
In this paper a novel method for hardware-based realization of two-variable numeric functions is introduced. The main idea is based on the extension of the well-known piecewise linear approximation technique, which is often used for the calculation of one-variable elementary functions. A non-uniform and plane segmentation scheme enables quick segment access at runtime; the use of multiplier-less linear equations causes high performance in terms of throughput. As both the extraction of approximation-related parameters and its mapping to corresponding hardware elements is automated, the design time is also reduced to a minimum. For evaluation, several approximations with varying constraints are generated and compared on the algorithmic level to one another as well as to actual references. In conjunction with the results of logical and physical CMOS synthesis, our work turns out to be highly efficient in terms of throughput, memory requirements and energy consumption.
Year
Venue
Keywords
2015
DATE
numeric function approximation, two-variable, multiplier-less
Field
DocType
ISSN
Linear approximation,Approximation algorithm,Linear equation,Logical conjunction,Mathematical optimization,Function approximation,Computer science,Elementary function,Parallel computing,Algorithm,Multiplier (economics),Approximation error
Conference
1530-1591
Citations 
PageRank 
References 
2
0.41
7
Authors
2
Name
Order
Citations
PageRank
Jochen Rust13212.51
Steffen Paul214240.96