• 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