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

Design and Implementation of a Novel Directional Coupler for UHF RFID Reader

The directional coupler is applied to isolating RX from TX because of low cost and simplicity compared to the circulator in the radio-frequency identification (RFID) reader. Because of unequal phase velocity between odd...

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...

Fast carrier recovery in FHSS systems with DDS based Costas loop

Owing to fast change of carrier frequency, the usage of coherent demodulation methods in Frequency-Hopping Spread Spectrum (FHSS) communication systems is limited by the coherent state acquisition performed by the local...

Some examples of photorefractive oscillators

The photorefractive effect presents a periodical change of the refractive index of an optical environment under the influence of a coherent light. An interesting phenomenon which occurs at this effect is optical phase co...

Tool-Based Curricula and Visual Learning

In the last twenty years nanotechnology has revolutionized the world of information theory, computers and other important disciplines, such as medicine, where it has contributed significantly in the creation of more soph...

Download PDF file
  • EP ID EP360842
  • DOI 10.7251/ELS1721003K
  • Views 89
  • Downloads 0

How To Cite

Burhan Khurshid (2017). LUT Based Generalized Parallel Counters for State-of-art FPGAs. Elektronika, 21(1), 3-11. https://europub.co.uk/articles/-A-360842