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 :
بازگشت