• DocumentCode
    1310633
  • Title

    Collective process circuit that sorts

  • Author

    Dranger, T.S. ; Priemer, R.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
  • Volume
    144
  • Issue
    3
  • fYear
    1997
  • fDate
    6/1/1997 12:00:00 AM
  • Firstpage
    145
  • Lastpage
    148
  • Abstract
    Comparing and sorting are common functions in natural and artificial systems. Many known algorithms that sort m numbers require time from O(m2) to O(m). Algorithms to find the greatest number have been realised in neural networks and discrete time systems. Presented in the paper is a new circuit, the MAXOR, which incorporates a continuous time recursive collective process for finding the maximum of many inputs and sort inputs, like the spaghetti sort algorithm, when furnished with synchronous control. The resulting output is broadcast throughout the process. The precision η required of the circuit is only that needed to distinguish between the maximum and next lower inputs. Stability is assured within practical parameters where the output is observed to settle in linearised time O(m/η)
  • Keywords
    analogue processing circuits; circuit stability; continuous time systems; neural nets; sorting; MAXOR; collective process circuit; continuous time recursive collective process; linearised time; neural networks; sorting; spaghetti sort algorithm; stability; synchronous control;
  • fLanguage
    English
  • Journal_Title
    Circuits, Devices and Systems, IEE Proceedings -
  • Publisher
    iet
  • ISSN
    1350-2409
  • Type

    jour

  • DOI
    10.1049/ip-cds:19971148
  • Filename
    600584