The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2005 vol.54)
pp: 1520-1531
Dong-U Lee , IEEE
Wayne Luk , IEEE
ABSTRACT
We present a methodology and an automated system for function evaluation unit generation. Our system selects the best function evaluation hardware for a given function, accuracy requirements, technology mapping, and optimization metrics, such as area, throughput, and latency. Function evaluation f(x) typically consists of range reduction and the actual evaluation on a small convenient interval such as [0,\pi/2) for \sin(x). We investigate the impact of hardware function evaluation with range reduction for a given range and precision of x and f(x) on area and speed. An automated bit-width optimization technique for minimizing the sizes of the operators in the data paths is also proposed. We explore a vast design space for fixed-point \sin(x), \log(x), and \sqrt{x} accurate to one unit in the last place using MATLAB and ASC, A Stream Compiler for Field-Programmable Gate Arrays (FPGAs). In this study, we implement over 2,000 placed-and-routed FPGA designs, resulting in over 100 million Application-Specific Integrated Circuit (ASIC) equivalent gates. We provide optimal function evaluation results for range and precision combinations between 8 and 48 bits.
INDEX TERMS
Index Terms- Computer arithmetic, elementary function approximation, gate arrays, minimax approximation and algorithms, optimization.
CITATION
Dong-U Lee, Altaf Abdul Gaffar, Oskar Mencer, Wayne Luk, "Optimizing Hardware Function Evaluation", IEEE Transactions on Computers, vol.54, no. 12, pp. 1520-1531, December 2005, doi:10.1109/TC.2005.201
229 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool