Neural Network Routing for Random Multistage Interconnection Networks
Abstract
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.
Cite
Text
Goudreau and Giles. "Neural Network Routing for Random Multistage Interconnection Networks." Neural Information Processing Systems, 1991.Markdown
[Goudreau and Giles. "Neural Network Routing for Random Multistage Interconnection Networks." Neural Information Processing Systems, 1991.](https://mlanthology.org/neurips/1991/goudreau1991neurips-neural/)BibTeX
@inproceedings{goudreau1991neurips-neural,
title = {{Neural Network Routing for Random Multistage Interconnection Networks}},
author = {Goudreau, Mark W. and Giles, C. Lee},
booktitle = {Neural Information Processing Systems},
year = {1991},
pages = {722-729},
url = {https://mlanthology.org/neurips/1991/goudreau1991neurips-neural/}
}