Title :
Asymmetric large size multipliers with optimised FPGA resource utilisation
Author :
Gao, Smith ; Al-Khalili, D. ; Chabini, N. ; Langlois, P.
Author_Institution :
Dept. of Electr. & Comput. Eng., R. Mil. Coll. of Canada, Kingston, ON, Canada
fDate :
11/1/2012 12:00:00 AM
Abstract :
In this study, asymmetric non-pipelined large size unsigned and signed multipliers are implemented using symmetric and asymmetric embedded multipliers, look-up tables and dedicated adders in field programmable gate arrays (FPGAs). Decompositions of the operands are performed for the efficient use of the embedded blocks. Partial products are organised in various configurations, and the additions of the products are realised in an optimised manner. The additions used in the implementation of the multiplication include compressor-based, Delay-Table and Ternary-adder-based approaches. These approaches have led to the minimisation of the total critical path delay with reduced utilisation of FPGA resources. The asymmetric multipliers were implemented in Xilinx FPGAs using 18×18-bit and 25×18-bit embedded signed multipliers. Implementation results demonstrate an improvement of up to 32× in delay and up to 37× in the number of embedded blocks compared with the performance of designs generated by commercial synthesis tools.
Keywords :
adders; field programmable gate arrays; table lookup; FPGA resource utilisation; Xilinx FPGA; asymmetric embedded multipliers; asymmetric large size multiplier; compressor-based approach; dedicated adders; delay-table; field programmable gate arrays; look-up tables; symmetric embedded multipliers; ternary-adder-based approach;
Journal_Title :
Computers & Digital Techniques, IET
DOI :
10.1049/iet-cdt.2011.0146