• DocumentCode
    2984755
  • Title

    A neural network approach to set up the Benes switch

  • Author

    Hakim, N.Z. ; Meadows, H.E.

  • Author_Institution
    Center for Telecomm. Res., Columbia Univ., New York, NY, USA
  • fYear
    1990
  • fDate
    3-7 Jun 1990
  • Firstpage
    397
  • Abstract
    A novel technique for setting up the Benes switch that has essentially optimal time complexity when implemented on a neural network is presented. This approach consists of defining distances between input or output ports and expressing the Banyan network´s ability to realize a given permutation in terms of a distance matrix. This description allows a neural network implementation of the setup algorithm. It is shown that the neural network converges to a solution that will allow the switch to self-route the information according to the desired permutation. The time complexity of this operation is closer to optimal and the hardware simpler to implement than with previously presented algorithms
  • Keywords
    neural nets; switching networks; switching systems; Banyan network; Benes switch; distance matrix; distances; input ports; neural network; optimal time complexity; output ports; permutation; setup algorithm; Analog computers; Biology computing; Hardware; Multiprocessor interconnection networks; Neural networks; Neurons; Parallel machines; Parallel processing; Switches; Telecommunication switching;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE
  • Conference_Location
    San Francisco, CA
  • Print_ISBN
    0-8186-2049-8
  • Type

    conf

  • DOI
    10.1109/INFCOM.1990.91274
  • Filename
    91274