Automated optimization of look-up table implementation for function evaluation on FPGAs

L. Deng; C. Chakrabarti; N. Pitsianis; X. Sun

doi:10.1117/12.834184

2 September 2009 Automated optimization of look-up table implementation for function evaluation on FPGAs

L. Deng, C. Chakrabarti, N. Pitsianis, X. Sun

Proceedings Volume 7444, Mathematics for Signal and Information Processing; 744413 (2009) https://doi.org/10.1117/12.834184
Event: SPIE Optical Engineering + Applications, 2009, San Diego, California, United States

Abstract

This paper presents a systematic approach for automatic generation of look-up-table (LUT) for function evaluations and minimization in hardware resource on field programmable gate arrays (FPGAs). The class of functions supported by this approach includes sine, cosine, exponentials, Gaussians, the central B-splines, and certain cylinder functions that are frequently used in applications for signal and image processing and data processing. In order to meet customer requirements in accuracy and speed as well as constraints on the use of area and on-chip memory, the function evaluation is based on numerical approximation with Taylor polynomials. Customized data precisions are supported in both fixed point and floating point representations. The optimization procedure involves a search in three-dimensional design space of data precision, sampling density and approximation degree. It utilizes both model-based estimates and gradient-based information gathered during the search. The approach was tested with actual synthesis results on the Xilinx Virtex-2Pro FPGA platform.

Citation Download Citation

L. Deng, C. Chakrabarti, N. Pitsianis, and X. Sun "Automated optimization of look-up table implementation for function evaluation on FPGAs", Proc. SPIE 7444, Mathematics for Signal and Information Processing, 744413 (2 September 2009); https://doi.org/10.1117/12.834184

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available