• DocumentCode
    1318271
  • Title

    High-performance carry chains for FPGA´s

  • Author

    Hauck, Scott ; Hosler, Matthew M. ; Fry, Thomas W.

  • Author_Institution
    Dept. of Electr. Eng., Washington Univ., Seattle, WA, USA
  • Volume
    8
  • Issue
    2
  • fYear
    2000
  • fDate
    4/1/2000 12:00:00 AM
  • Firstpage
    138
  • Lastpage
    147
  • Abstract
    Carry chains are an important consideration for most computations, including FPGA´s. Current FPGA´s dedicate a portion of their logic to support these demands via a simple ripple carry scheme. In this paper, we demonstrate how more advanced carry constructs can he embedded into PPGA´s, providing significantly higher performance carry computations. We redesign the standard ripple carry chain to reduce the number of logic levels in each cell. We also develop entirely new carry structures based on high-performance adders such as carry select, carry lookahead, and Brent-Kung. Overall, these optimizations achieve a speedup in carry performance of 3.8 times over current architectures.
  • Keywords
    adders; carry logic; field programmable gate arrays; Brent-Kung architecture; FPGA; adder; carry chain; carry lookahead; carry select; logic design; optimization; Adders; Arithmetic; Circuits; Computer architecture; Embedded computing; Field programmable gate arrays; Hardware; High performance computing; Logic; Table lookup;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/92.831434
  • Filename
    831434