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
Link To Document