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
Link To Document