Neural Network Routing for Random Multistage Interconnection Networks

Part of Advances in Neural Information Processing Systems 4 (NIPS 1991)

Bibtex Metadata Paper


Mark Goudreau, C. Giles


A routing scheme that uses a neural network has been developed that can aid in establishing point-to-point communication routes through multi(cid:173) stage 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 rout(cid:173) ing. The results suggest that a neural network router may be competitive for certain RMIN s.