Title
High performance bit-sliced pipelined comparator tree for FPGAs
Abstract
In this paper, we have implemented high performance FPGA based pipelined tree architectures for a combined unsigned and two's complement comparator, and an equality comparator which checks whether the sum of two numbers is equal to a third number. The comparator architectures deviate from the combined Look-Up Table (LUT) and carry chain based implementation which is inferred by the Xilinx Synthesis Tool. The feasibility of this work comes from the increased device density offered by the 6 and 7 series FPGA architectures from Xilinx, where every dual output function derived from a single LUT can be registered using a flip-flop present within the same slice as that of the LUT. Pipelining a tree based architecture completely eliminates the requirement of any synchronization registers for balancing the arrival time of the inputs and outputs, and their associated placement and routing challenges. The architecture has been realized through primitive instantiation of the logic elements to ensure packing of the dual output functions into a single LUT wherever possible, and the placement of the LUTs on the FPGA fabric using appropriate placement constraints. Implementation results clearly reveal the superiority of our design paradigm over behavioral style of modeling, where our proposed architectures consume less area, and operates at a higher speed in comparison to an identical circuit realized using behavioral descriptions.
Year
DOI
Venue
2016
10.1109/ISVDAT.2016.8064843
2016 20th International Symposium on VLSI Design and Test (VDAT)
Keywords
Field
DocType
Comparator,pipelining,FPGA,primitive instantiation,look-up table
Pipeline (computing),Lookup table,Logic gate,Synchronization,Comparator,Design paradigm,Computer science,Field-programmable gate array,Electronic engineering,Real-time computing
Conference
ISSN
ISBN
Citations 
2475-8620
978-1-5090-1423-1
0
PageRank 
References 
Authors
0.34
6
2
Name
Order
Citations
PageRank
Ayan Palchaudhuri1117.67
Anindya Sundar Dhar29726.09