This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Multioperand Redundant Adders on FPGAs
Oct. 2013 (vol. 62 no. 10)
pp. 2013-2025
Javier Hormigo, University of Malaga, Malaga
Julio Villalba, University of Malaga, Malaga
Emilio L. Zapata, University of Malaga, Malaga
Although redundant addition is widely used to design parallel multioperand adders for ASIC implementations, the use of redundant adders on Field Programmable Gate Arrays (FPGAs) has generally been avoided. The main reasons are the efficient implementation of carry propagate adders (CPAs) on these devices (due to their specialized carry-chain resources) as well as the area overhead of the redundant adders when they are implemented on FPGAs. This paper presents different approaches to the efficient implementation of generic carry-save compressor trees on FPGAs. They present a fast critical path, independent of bit width, with practically no area overhead compared to CPA trees. Along with the classic carry-save compressor tree, we present a novel linear array structure, which efficiently uses the fast carry-chain resources. This approach is defined in a parameterizable HDL code based on CPAs, which makes it compatible with any FPGA family or vendor. A detailed study is provided for a wide range of bit widths and large number of operands. Compared to binary and ternary CPA trees, speedups of up to 2.29 and 2.14 are achieved for 16-bit width and up to 3.81 and 3.11 for 64-bit width.
Index Terms:
Field programmable gate arrays,Delay,Adders,Routing,Radiation detectors,Hardware design languages,Hardware,carry-save adders,Computer arithmetic,reconfigurable hardware,multioperand addition,redundant representation
Citation:
Javier Hormigo, Julio Villalba, Emilio L. Zapata, "Multioperand Redundant Adders on FPGAs," IEEE Transactions on Computers, vol. 62, no. 10, pp. 2013-2025, Oct. 2013, doi:10.1109/TC.2012.168
Usage of this product signifies your acceptance of the Terms of Use.