DocumentCode
3420981
Title
Reconfigurable architecture for elementary functions evaluation
Author
Anane, N. ; Bessalah, H. ; Issad, M. ; Messaoudi, K. ; Anane, M.
Author_Institution
Centre de Dev. des Technol. Av., Algiers
fYear
2009
fDate
6-9 April 2009
Firstpage
90
Lastpage
94
Abstract
A reconfigurable architecture for efficient computation of several elementary functions, in double precision floating-point format, is presented in this paper. The main idea is to tailor the computation method towards FPGA resources of Virtex-II circuits to increase the execution performances of these functions. Our method employs a piecewise minimax approximation and look-up tables. To attain a precision of one ULP (unit in last place) without exceeding the memory available in Virtex-II FPGAs, third degree approximation polynomials were needed which have been evaluated using Horner´s scheme to reduce the multiplications number. Some strategies were used in the fused multiplier adder (FMAs) to overcome the carry propagation such as the carry save representation for the intermediate results to minimize the multipliers delay. A pipelined architecture implementing our method is proposed and its execution time and area costs estimations are presented showing that the architecture has attained a cycle time of 17.372 ns and an operating frequency of 57 MHz with a latency of four cycles and a throughput of one result per cycle.
Keywords
adders; approximation theory; field programmable gate arrays; multiplying circuits; reconfigurable architectures; table lookup; Virtex-II FPGAs; approximation polynomials; elementary functions evaluation; floating-point format; fused multiplier adder; look-up tables; piecewise minimax approximation; pipelined architecture; reconfigurable architecture; Adders; Circuits; Costs; Field programmable gate arrays; Frequency estimation; Minimax techniques; Polynomials; Propagation delay; Reconfigurable architectures; Throughput; Elementary functions evaluation; Piecewise Minimax Approximation; Reconfigurable architecture; Virtex-2 FPGA; table-based methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Design & Technology of Integrated Systems in Nanoscal Era, 2009. DTIS '09. 4th International Conference on
Conference_Location
Cairo
Print_ISBN
978-1-4244-4320-8
Electronic_ISBN
978-1-4244-4321-5
Type
conf
DOI
10.1109/DTIS.2009.4938031
Filename
4938031
Link To Document