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
fDate :
4/1/2000 12:00:00 AM
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;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on