LUT Based Generalized Parallel Counters for State-of-art FPGAs
Journal Title: Elektronika - Year 2017, Vol 21, Issue 1
Abstract
Generalized Parallel Counters (GPCs) are frequently used in constructing high speed compressor trees. Previous work has focused on achieving efficient mapping of GPCs on FPGAs by using a combination of general Look-up table (LUT) fabric and specialized fast carry chains. The resulting structures are purely combinational and cannot be efficiently pipelined to achieve the potential FPGA performance. In this paper, we take an alternate approach and try to eliminate the fast carry chain from the GPC structure. We present a heuristic that maps GPCs on FPGAS using only general LUT fabric. The resultant GPCs are then easily re-timed by placing registers at the fan-out nodes of each LUT. We have used our heuristic on various GPCs reported in prior work. Our heuristic successfully eliminates the carry chain from the GPC structure with the same LUT count in most of the cases. Experimental results using Xilinx Kintex-7 FPGAs show a considerable reduction in critical path and dynamic power dissipation with same area utilization in most of the cases.
Authors and Affiliations
Burhan Khurshid
Keywords
Related Articles
- EP ID EP360842
- DOI 10.7251/ELS1721003K
- Views 95
- Downloads 0
An improved implementation of hierarchy array multiplier using CslA adder and full swing GDI logic
In this paper, an efficient implementation of a 16 bit array hierarchy multiplier using full swing Gate Diffusion Input (GDI) logic is discussed. Hierarchy multiplier is attractive because of its ability to carry the mul...
Application of Artificial Neural Networks in Electronics
In this paper we will give short overview of different applications of artificial neural networks in electronics. Artificial neural networks are shown to be universal approximators, so they were successfully used in appl...
A Collaborative Framework for Avoiding Interference Between Zigbee and WiFi for Effective Smart Metering Applications
Energy management is one of the foremost priorities of research in many countries across the world. The introduction of modern information and communication technologies (ICT) are transforming the existing power grid, to...
An Intelligent Hybrid Protocol for Effective Load Balancing and Energy Efficient Routing for MANETs
MANET (Mobile ad hoc network) is an autonomous decentralised network. And it is a collection of wireless mobile nodes that dynamically form a temporary network without the reliance of any infrastructure or central admini...
Elevator Safety Monitoring and Early Warning System Based on Directional antenna transmission technology
In order to solve problems of the absence of security protection and the lack of early warning mechanism in the current elevator operation process, elevator safety monitoring and early warning system based on directional...