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 :
بازگشت