Efficient Sorting Mechanism For Finding First W Maxima/Minima Values

Vol. 3  Issue 3
Year:2014
Issue:Aug-Oct
Title:Efficient Sorting Mechanism For Finding First W Maxima/Minima Values
Author Name:Kante Raj Kumar and V. Thrimurthulu  
Synopsis:
Sorting is a deep-rooted problem in Computer Science and is a means of operation in quite a lot of applications. In this paper, the authors’ have proposed a complete VLSI model of sorting mechanism to find first maxima/minima values using (BWA) Bit Wise and Architecture. In this effort, a parallel radix-sort-based VLSI architecture for finding the first W maximum (or minimum) values is proposed. The described architecture, named Bit-Wise-And (BWA) architecture with an added advantage of high level scalability depends on analyzing input data from the most significant bit to the least significant one, the proposed scheme along with parallel structure has been modelled successfully on Xilinx Virtex -5 Fpga with a simple verilog RTL description.