Title :
Non-arithmetic carry chains for reconfigurable fabrics
Author :
Frederick, Michael T. ; Somani, Arun K.
Author_Institution :
Iowa State Univ., Ames, IA
Abstract :
Reconfigurable fabrics cater to a wide variety of applications, but have adopted specialized components to allow efficient implementation of performance-critical arithmetic operations. Carry chains have been integrated into the fabric typically as an optimized ripple-carry chain. However, in non-arithmetic operations the carry chain goes unused, when it could be a valuable adjacent-cell interconnect resource. This paper presents a cell architecture facilitating reuse, as well as an analysis of the potential benefits of reuse for an sampling of common of algorithms using commercial FPGAs. Technology map experiments indicate that a variety of applications can benefit from reuse, with utilized routing resources reduced by up to 13% and maximum clock frequency increased by up to 47%.
Keywords :
arithmetic; field programmable gate arrays; reconfigurable architectures; FPGA; cell architecture; field programmable gate arrays; nonarithmetic operations; performance-critical arithmetic operations; reconfigurable fabrics; ripple-carry chain; Arithmetic; Clocks; Computer architecture; Fabrics; Field programmable gate arrays; Frequency estimation; Reconfigurable logic; Routing; Sampling methods; Table lookup;
Conference_Titel :
Computer Design, 2007. ICCD 2007. 25th International Conference on
Conference_Location :
Lake Tahoe, CA
Print_ISBN :
978-1-4244-1257-0
Electronic_ISBN :
1063-6404
DOI :
10.1109/ICCD.2007.4601892