Measuring and Reducing the Performance Gap between Embedded and Soft Multipliers on FPGAs
Authors:
- Hadi Parandeh-AfsharHPHadi Parandeh-Afshar
- Paolo IennePIPaolo Ienne
- 1 September 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1946147X,p. 225-231
Abstract
To bridge the gap between FPGAs and ASICs for arithmetic dominated circuits, one key step is to improve multipliers on FPGAs. This is a key feature that FPGA vendors have tried to improve in recent years by embedding ASIC like multipliers in the DSP blocks. However, due to the limited number of DSP blocks in an FPGA, their fixed location and bit-width limitation, efficient soft logic implementation of multipliers is fundamental. This is the reason that FPGA vendors have enhanced the logic blocks architecture to improve certain arithmetic circuits such as adder tree, which is the basic part of a parallel multiplier. This paper has two main contributions: (1) The performance gap between embedded and soft multipliers is measured and the design space is explored and (2) the current performance gap is reduced by employing a number of target specific mapping and arithmetic transformation techniques. For this purpose, a multiplier generator tool is developed and two conventional multiplication techniques are implemented in this tool. We compare our multipliers with the ones that are generated by Altera core generator tool considering a wide range of bit-widths. Therefore, this paper can be used as a reference for the digital circuit designers to choose the right way of implementing multipliers on FPGAs based on their design constraints.Keywords
This publication has 6 references indexed in Scilit:
- Large multipliers with fewer DSP blocks2009
- Exploiting fast carry-chains of FPGAs for designing compressor trees2009
- Automatic Generation of Modular Multipliers for FPGA ApplicationsIEEE Transactions on Computers, 2008
- Measuring the gap between FPGAs and ASICs2006
- Efficient hardware architectures for modular multiplication on FPGAs2005
- A fast-multiplier generator for FPGAs2002