Title :
Implementation and Synthesis of a Sorting Network
Author :
Zeraatkar, Navid ; Tavanaie, Ali ; Talebian, Reza ; Rahimian, Somayyeh
Author_Institution :
Ferdowsi Univ. of Mashhad, Mashhad
Abstract :
In this paper, we represent sorting algorithm and operation procedure of a sorting network that is a "parallel sorter". This sorter has been programmed by "active-HDL" software and has been examined by "FPGA express" software for being able to be synthesized on FPGA chips. Due to using a structure almost like pipelining, input data and output data are independent of each other, so it is possible to load new unsorted data from input port and to transmit sorted data to output port at the same time. One main attributes of this sorting network program is that it can be easily modified for sorting favorite unsorted data numbers and desirable data length. In this sorter, "N" unsorted data are sorted (from largest to smallest) in maximally "N+2" clock cycles.
Keywords :
field programmable gate arrays; software engineering; sorting; FPGA chips; FPGA express software; active-HDL software; operation procedure; parallel sorter; sorting network synthesis; Appropriate technology; CMOS technology; Clocks; Engines; Field programmable gate arrays; Network synthesis; Pipeline processing; Sorting; Technological innovation;
Conference_Titel :
Electronics, Circuits and Systems, 2006. ICECS '06. 13th IEEE International Conference on
Conference_Location :
Nice
Print_ISBN :
1-4244-0395-2
Electronic_ISBN :
1-4244-0395-2
DOI :
10.1109/ICECS.2006.379633