DocumentCode
2962106
Title
Implementation and Synthesis of a Sorting Network
Author
Zeraatkar, Navid ; Tavanaie, Ali ; Talebian, Reza ; Rahimian, Somayyeh
Author_Institution
Ferdowsi Univ. of Mashhad, Mashhad
fYear
2006
fDate
10-13 Dec. 2006
Firstpage
1109
Lastpage
1112
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICECS.2006.379633
Filename
4263565
Link To Document