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
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;
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
DOI :
10.1109/DTIS.2009.4938031