High Performance Architecture for Reciprocal Function Evaluation on Virtex II FPGA

The fast and accurate evaluation of elementary functions is vitally important in many fields of scientific computing .We describe, in this paper, a method to calculate powering (X p ) which employs table lookups and polynomial approximation, a second-order Taylor series expansion. We also present the architecture for evaluating the reciprocal on virtex-II FPGA. The virtex-II FPGA family incorporates large Blocks memories SelectRAM and provides fast arithmetic carry logic capability; we exploit these resources to implement our architecture on the XC2V80(-5) FPGA circuit with operating frequency over 31 MHz.

[1]  Michael J. Schulte,et al.  Approximating Elementary Functions with Symmetric Bipartite Tables , 1999, IEEE Trans. Computers.

[2]  J. Muller Elementary Functions , 1997, Birkhäuser Boston.

[3]  Andrew S. Noetzel An Interpolating Memory Unit for Function Evaluation: Analysis and Design , 1989, IEEE Trans. Computers.

[4]  I. S. Gradshteyn,et al.  1 – ELEMENTARY FUNCTIONS , 1980 .

[5]  Jean-Michel Muller,et al.  Elementary Functions: Algorithms and Implementation , 1997 .

[6]  Kai Hwang,et al.  Computer arithmetic: Principles, architecture, and design , 1979 .

[7]  Javier D. Bruguera,et al.  Faithful powering computation using table look-up and a fused accumulation tree , 2001, Proceedings 15th IEEE Symposium on Computer Arithmetic. ARITH-15 2001.

[8]  Jie Cheng,et al.  High-performance architectures for elementary function generation , 2001, Proceedings 15th IEEE Symposium on Computer Arithmetic. ARITH-15 2001.

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

[10]  J.D. Bruguera,et al.  FPGA implementation of a faithful polynomial approximation for powering function computation , 2001, Proceedings Euromicro Symposium on Digital Systems Design.

[11]  Gary Wayne Bewick Fast Multiplication: Algorithms and Implementations , 1994 .

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

[13]  Michael J. Schulte,et al.  The Symmetric Table Addition Method for Accurate Function Approximation , 1999, J. VLSI Signal Process..