High-performance carry chains for FPGA's

  • Authors:
  • Scott Hauck;Thomas W. Fry;Matthew M. Hosler

  • Affiliations:
  • Univ. of Washington, Seattle;Univ. of Washington, Seattle;Wyle Electronics, Dayton, OH

  • Venue:
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

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.