Design tradeoff analysis of floating-point adders in FPGAs

被引:7
|
作者
Malik, Ali [1 ]
Chen, Dongdong [1 ]
Choi, Younhee [1 ]
Lee, Moon Ho [2 ]
Ko, Seok-Bum [1 ]
机构
[1] Univ Saskatchewan, Dept Elect & Comp Engn, Saskatoon, SK S7N 5A9, Canada
[2] Chonbuk Natl Univ, Elect & Informat Engn Dept, Jeonju 561756, Jeonbuk, South Korea
关键词
floating-point adder; FPGA;
D O I
10.1109/CJECE.2008.4721634
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With gate counts of ten million, field-programmable gate arrays (FPGAs) are becoming suitable for floating-point computations. Addition is the most complex operation in a floating-point unit and can cause major delay while requiring a significant area. Over the years, the VLSI community has developed many floating-point adder algorithms aimed primarily at reducing the overall latency. An efficient design of the floating-point adder offers major area and performance improvements for FPGAs. Given recent advances in FPGA architecture and area density, latency has become the main focus in attempts to improve performance. This paper studies the implementation of standard; leading-one predictor (LOP); and far and close datapath (2-path) floating-point addition algorithms in FPGAs. Each algorithm has complex sub-operations which contribute significantly to the overall latency of the design. Each of the sub-operations is researched for different implementations and is then synthesized onto a Xilinx Vertex-II Pro FPGA device. Standard and LOP algorithms are also pipelined into five stages and compared with the Xilinx IP. According to the results, the standard algorithm is the best implementation with respect to area, but has a large overall latency of 27.059 ns while occupying 541 slices. The LOP algorithm reduces latency by 6.5% at the cost of a 38% increase in area compared to the standard algorithm. The 2-path implementation shows a 19% reduction in latency with an added expense of 88% in area compared to the standard algorithm. The five-stage standard pipeline implementation shows a 6.4% improvement in clock speed compared to the Xilinx IP with a 23% smaller area requirement. The five-stage pipelined LOP implementation shows a 22% improvement in clock speed compared to the Xilinx IP at a cost of 15% more area.
引用
收藏
页码:169 / 175
页数:7
相关论文
共 50 条
  • [31] Architectural modifications to improve floating-point unit efficiency in FPGAS
    Beauchamp, Michael J.
    Hauck, Scott
    Underwood, Keith D.
    Hemmert, K. Scott
    2006 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS, 2006, : 515 - 520
  • [32] Reducing the Cost of Floating-Point Mantissa Alignment and Normalization in FPGAs
    Moctar, Yehdhih Ould Mohammed
    George, Nithin
    Parandeh-Afshar, Hadi
    Ienne, Paolo
    Lemieux, Guy G. F.
    Brisk, Philip
    FPGA 12: PROCEEDINGS OF THE 2012 ACM-SIGDA INTERNATIONAL SYMPOSIUM ON FIELD PROGRAMMABLE GATE ARRAYS, 2012, : 255 - 264
  • [33] A re-evaluation of the practicality of floating-point operations on FPGAs
    Ligon, WB
    McMillan, S
    Monn, G
    Schoonover, K
    Stivers, F
    Underwood, KD
    IEEE SYMPOSIUM ON FPGAS FOR CUSTOM COMPUTING MACHINES, PROCEEDINGS, 1998, : 206 - 215
  • [34] Fast Generation of Custom Floating-Point Spatial Filters on FPGAs
    Campos, Nelson
    Edirisinghe, Eran
    Chesnokov, Slava
    Larkin, Daniel
    IEEE ACCESS, 2024, 12 : 167059 - 167071
  • [35] HIGH-PERFORMANCE FLOATING-POINT IMPLEMENTATION USING FPGAS
    Parker, Michael
    MILCOM 2009 - 2009 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-4, 2009, : 323 - 327
  • [36] Managing the Performance/Error Tradeoff of Floating-point Intensive Applications
    Medhat, Ramy
    Lam, Michael O.
    Rountree, Barry L.
    Bonakdarpour, Borzoo
    Fischmeister, Sebastian
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2017, 16
  • [37] DESIGN AND ANALYSIS OF NONBINARY RADIX FLOATING-POINT REPRESENTATIONS
    JOHNSTONE, P
    PETRY, FE
    COMPUTERS & ELECTRICAL ENGINEERING, 1994, 20 (01) : 39 - 50
  • [38] Efficient floating-point based block LU decomposition on FPGAs
    Govindu, G
    Prasanna, V
    Daga, V
    Gangadharpalli, S
    Sridhar, V
    ERSA '04: THE 2004 INTERNATIONAL CONFERENCE ON ENGINEERING OF RECONFIGURABLE SYSTEMS AND ALGORITHMS, 2004, : 276 - 279
  • [39] AN ANALYSIS OF FLOATING-POINT ADDITION
    SWEENEY, DW
    IBM SYSTEMS JOURNAL, 1965, 4 (01) : 31 - 42
  • [40] DESIGN OF A STANDARD FLOATING-POINT CHIP
    TROUTMAN, WW
    DIODATO, PW
    GOKSEL, AK
    TSAY, MS
    KRAMBECK, RH
    IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1986, 21 (03) : 396 - 399