An FPGA Logic Cell and Carry Chain Configurable as a 6:2 or 7:2 Compressor
Authors:
Open Access
- 1 September 2009
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Reconfigurable Technology and Systems
- Vol. 2 (3) , 1-42
Abstract
To improve FPGA performance for arithmetic circuits that are dominated by multi-input addition operations, an FPGA logic block is proposed that can be configured as a 6:2 or 7:2 compressor. Compressors have been used successfully in the past to realize parallel multipliers in VLSI technology; however, the peculiar structure of FPGA logic blocks, coupled with the high cost of the routing network relative to ASIC technology, renders compressors ineffective when mapped onto the general logic of an FPGA. On the other hand, current FPGA logic cells have already been enhanced with carry chains to improve arithmetic functionality, for example, to realize fast ternary carry-propagate addition. The contribution of this article is a new FPGA logic cell that is specialized to help realize efficient compressor trees on FPGAs. The new FPGA logic cell has two variants that can respectively be configured as a 6:2 or a 7:2 compressor using additional carry chains that, coupled with lookup tables, provide the necessary functionality. Experiments show that the use of these modified logic cells significantly reduces the delay of compressor trees synthesized on FPGAs compared to state-of-the-art synthesis techniques, with a moderate increase in area and power consumption.Keywords
This publication has 43 references indexed in Scilit:
- Architectural improvements for field programmable counter arrays2008
- Enhancing FPGA performance for arithmetic circuitsProceedings of the 39th conference on Design automation - DAC '02, 2007
- Analysis and architecture design of variable block-size motion estimation for H.264/AVCIEEE Transactions on Circuits and Systems I: Regular Papers, 2006
- Technology mapping and architecture evalution for k/m -macrocell-based FPGAsACM Transactions on Design Automation of Electronic Systems, 2005
- A faster distributed arithmetic architecture for FPGAs2002
- High-performance carry chains for FPGA'sIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2000
- Balancing interconnect and computation in a reconfigurable computing array (or, why you don't really want 100% LUT utilization)1999
- Architecture and CAD for Deep-Submicron FPGAS1999
- DP‐FPGA: An FPGA Architecture Optimized for DatapathsVLSI Design, 1996
- M*N Booth encoded multiplier generator using optimized Wallace treesIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1993