• DocumentCode
    2699951
  • Title

    A two step sorting algorithm

  • Author

    Takefuji, Yoshiyasu ; Lee, Kuo-Chun ; Tanaka, Toshimitsu

  • fYear
    1990
  • fDate
    17-21 June 1990
  • Firstpage
    793
  • Abstract
    A parallel algorithm based on neural networks for solving sorting problems is presented. The proposed algorithm uses O(n 2) processing elements called binary neurons, where n is the number of unsorted elements. It requires two and only two iteration steps, while the conventional parallel sorting algorithm using (On) processors proposed by F.T. Leighton (1984) requires the computation time O(log n). A set of simulation results substantiates the proposed algorithm. The hardware system based on the proposed parallel algorithm is also presented
  • Keywords
    neural nets; parallel algorithms; sorting; binary neurons; hardware system; neural networks; parallel algorithm; simulation results; sorting algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 1990., 1990 IJCNN International Joint Conference on
  • Conference_Location
    San Diego, CA, USA
  • Type

    conf

  • DOI
    10.1109/IJCNN.1990.137969
  • Filename
    5726926
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2699951