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 75
- Downloads 0
A Novel SVPWM Algorithm Considering Neutral-Point Potential Balancing for Three-Level NPC Inverter
For three-level inverter, complexity of control strategy and neutral-point potential imbalance problem of DC side is the bottleneck restricting its application. In order to solve the problem, a simplified implementation...
SPICE Modeling and Simulation of a MPPT Algorithm
One among several equally important subsystems of a standalone photovoltaic (PV) system is the circuit for maximum power point tracking (MPPT). There are several algorithms that may be used for it. In this paper we choos...
Position Measurement over Wide Range by Simultaneous Use of Low and High Coherence Light Source
In this paper we propose and experimentally demonstrate a new technique for position/displacement measurement using fiber optic interferometry. We simultaneously employ a low- and a high- coherence light source in the sa...
LUT Based Generalized Parallel Counters for State-of-art FPGAs
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 ta...
An Operational Standpoint in Electrical Engineering
In electrical engineering education exists a major difficulty for first level students, namely the Laplace transform. The question is: does this ubiquitous tool is needed in an electrical engineering course? Our answer is:...