• DocumentCode
    3194883
  • Title

    Faithful powering computation using table look-up and a fused accumulation tree

  • Author

    Piñeiro, J.A. ; Bruguera, J.D. ; Muller, J.-M.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Santiago de Compostela Univ., Spain
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    40
  • Lastpage
    47
  • Abstract
    A method for the calculation of faithfully rounded single-precision floating-point powering (Xp) is proposed in this paper. This method employs table look-up and a second-degree minimax approximation, which allows the employment of reduced size tables to store the coefficients from the polynomial approximation. A specialized squaring unit and a fused accumulation tree carry out with the computation of the quadratic polynomial. Both unfolded and pipelined architectures are presented, and the results of a pre-layout synthesis performed using CMOS 0.35 μm technology are shown, achieving a 50% area reduction from linear approximation methods, and with improved speed over other second-degree approximation based algorithms. The pipelined architecture has a latency of three cycles and a throughput of one result per cycle
  • Keywords
    CMOS logic circuits; floating point arithmetic; pipeline processing; polynomial approximation; table lookup; CMOS; faithful powering computation; fused accumulation tree; latency; linear approximation; pipelined architecture; polynomial approximation; quadratic polynomial; second-degree approximation; second-degree minimax approximation; single-precision floating-point powering; specialized squaring unit; table look-up; throughput; unfolded architecture; Approximation algorithms; Function approximation; Iterative algorithms; Minimax techniques; Piecewise linear approximation; Piecewise linear techniques; Polynomials; Power engineering and energy; Power engineering computing; Signal processing algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Arithmetic, 2001. Proceedings. 15th IEEE Symposium on
  • Conference_Location
    Vail, CO
  • ISSN
    1063-6889
  • Print_ISBN
    0-7695-1150-3
  • Type

    conf

  • DOI
    10.1109/ARITH.2001.930102
  • Filename
    930102