Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/TC.2012.168 | IEEE Trans. Computers |
Keywords | Field | DocType |
16-bit width,classic carry-save compressor tree,asic implementation,bit width,efficient implementation,redundant adder,redundant addition,64-bit width,multioperand redundant adders,cpa tree,area overhead,routing,field programmable gate arrays,adders,reconfigurable hardware,radiation detectors,redundancy,hardware | Array data structure,Adder,Computer science,Operand,Parallel computing,Field-programmable gate array,Real-time computing,Application-specific integrated circuit,Redundancy (engineering),Critical path method,Reconfigurable computing | Journal |
Volume | Issue | ISSN |
62 | 10 | 0018-9340 |
Citations | PageRank | References |
6 | 0.49 | 26 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Javier Hormigo | 1 | 113 | 19.45 |
Julio Villalba | 2 | 219 | 23.56 |
Emilio L. Zapata | 3 | 811 | 100.36 |