• 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