• DocumentCode
    1558042
  • Title

    A super-parallel sorting algorithm based on neural networks

  • Author

    Takefuji, Yoshiyasu ; Lee, Kuo-Chun

  • Author_Institution
    Center for Autom. & Intelligent Syst. Res., Case Western Reserve Univ., Cleveland, OH, USA
  • Volume
    37
  • Issue
    11
  • fYear
    1990
  • fDate
    11/1/1990 12:00:00 AM
  • Firstpage
    1425
  • Lastpage
    1429
  • Abstract
    A novel neural network parallel algorithm for sorting problems is presented. The proposed algorithm using O(n2) processors requires only two steps, and does not depend on the size of the problem, while the conventional parallel sorting algorithm using O(n) processors by F.T. Leighton (1984) needs the computation time O(log n2). 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; parallel architectures; hardware system; neural network parallel algorithm; neural networks; super-parallel sorting algorithm; Circuit noise; Costs; Digital filters; Distributed algorithms; Hardware; Neural networks; Neurons; Parallel algorithms; Sorting; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/31.62417
  • Filename
    62417
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1558042