Neural Network Routing for Random Multistage Interconnection Networks

A routing scheme that uses a neural network has been developed that can aid in establishing point-to-point communication routes through multistage interconnection networks (MINs). The neural network is a network of the type that was examined by Hopfield (Hopfield, 1984 and 1985). In this work, the problem of establishing routes through random MINs (RMINs) in a shared-memory, distributed computing system is addressed. The performance of the neural network routing scheme is compared to two more traditional approaches - exhaustive search routing and greedy routing. The results suggest that a neural network router may be competitive for certain RMINs.

[1]  T.X. Brown,et al.  Neural networks for switching , 1989, IEEE Communications Magazine.

[2]  Howard Jay Siegel,et al.  Interconnection networks for large-scale parallel processing: theory and case studies (2nd ed.) , 1985 .

[3]  Timothy X. Brown,et al.  Neural Network Design of a Banyan Network Controller , 1990, IEEE J. Sel. Areas Commun..

[4]  Howard Jay Siegel.  Interconnection Network for Large-Scale Parallel Processing , 1990 .

[5]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[6]  C. L. Giles,et al.  Neural network routing for multiple stage interconnection networks , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[7]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[8]  A. Marrakchi,et al.  A neural net arbitrator for large crossbar packet-switches , 1989 .

[9]  N. Z. Hakim,et al.  A neural network approach to set up the Benes switch , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.