Effective implementation of floating-point adder using pipelined LOP in FPGAs

The current intellectual property provided by Xilinx for floating-point adder is not competitive and versatile. This paper presents a hardware implementation of IEEE 754 compliant floating-point adder and a design methodology for floating-point adder with leading-one predictor (LOP). LOP has been used to predict the shift amount for post normalization in parallel with the addition. In some cases, however, there is an error in prediction. LOP used in our design detects this error concurrently with the prediction. Xilinx 6.3 ISE was used to synthesize VHDL implementations for five levels of pipeline stage floating-point adder. LOP was pipelined to three stages, to obtain better latency for some Xilinx FPGA devices compared to the current intellectual property. For Spartan 3 and Virtex 2p FPGA architectures with five stage pipeline implementation, 25% improvement in clock speed was achieved using pipelined LOP

[1]  Brent E. Nelson,et al.  Novel Optimizations for Hardware Floating-Point Units in a Modern FPGA Architecture , 2002, FPL.

[2]  Scott McMillan,et al.  A re-evaluation of the practicality of floating-point operations on FPGAs , 1998, Proceedings. IEEE Symposium on FPGAs for Custom Computing Machines (Cat. No.98TB100251).

[3]  Erdem Hokenek,et al.  Leading-Zero Anticipator (LZA) in the IBM RISC System/6000 Floating-Point Execution Unit , 1990, IBM J. Res. Dev..

[4]  Javier D. Bruguera,et al.  Leading-One Prediction with Concurrent Position Correction , 1999, IEEE Trans. Computers.

[5]  Viktor K. Prasanna,et al.  Analysis of high-performance floating-point arithmetic on FPGAs , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[6]  Michael J. Flynn,et al.  The SNAP project: design of floating point arithmetic units , 1997, Proceedings 13th IEEE Sympsoium on Computer Arithmetic.

[7]  Russell Tessier,et al.  Floating point unit generation and evaluation for FPGAs , 2003, 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 2003. FCCM 2003..

[8]  Michael J. Flynn,et al.  Leading One Detection --- Implementation, Generalization, and Application , 1991 .

[9]  EvenGuy,et al.  Delay-Optimized Implementation of IEEE Floating-Point Addition , 2004 .