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

A method for the calculation of faithfully rounded single-precision floating-point powering (X/sup p/) 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 /spl mu/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.

[1]  E. Swartzlander Merged Arithmetic , 1980, IEEE Transactions on Computers.

[2]  Earl E. Swartzlander,et al.  Exact rounding of certain elementary functions , 1993, Proceedings of IEEE 11th Symposium on Computer Arithmetic.

[3]  Michael J. Flynn On Division by Functional Iteration , 1970, IEEE Transactions on Computers.

[4]  Lei Lin,et al.  A universal nonlinear component and its application to WSI , 1993 .

[5]  Debjit Das Sarma,et al.  Faithful bipartite ROM reciprocal tables , 1995, Proceedings of the 12th Symposium on Computer Arithmetic.

[6]  Dhruba Basu,et al.  On Binary Multiplication Using the Quarter Square Algorithm , 1976, IEEE Transactions on Computers.

[7]  Jun Cao,et al.  High-performance hardware for function generation , 1997, Proceedings 13th IEEE Sympsoium on Computer Arithmetic.

[8]  Naofumi Takagi Powering by a Table Look-Up and a Multiplication with Operand Modification , 1998, IEEE Trans. Computers.

[9]  Miriam Leeser,et al.  Area and performance tradeoffs in floating-point divide and square-root implementations , 1996, CSUR.

[10]  Michael J. Schulte,et al.  Symmetric bipartite tables for accurate function approximation , 1997, Proceedings 13th IEEE Sympsoium on Computer Arithmetic.

[11]  K.E. Wires,et al.  High-speed reciprocal approximations , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[12]  Michael J. Schulte,et al.  High-speed inverse square roots , 1999, Proceedings 14th IEEE Symposium on Computer Arithmetic (Cat. No.99CB36336).

[13]  M. Ercegovac,et al.  Division and Square Root: Digit-Recurrence Algorithms and Implementations , 1994 .

[14]  Ping Tak Peter Tang,et al.  Table-lookup algorithms for elementary functions and their error analysis , 1991, [1991] Proceedings 10th IEEE Symposium on Computer Arithmetic.