Show simple item record

Routing in Optical Multistage Interconnection Networks: a Neural Network Solution

dc.contributor.authorGiles, C. Leeen_US
dc.contributor.authorGoudreau, Mark W.en_US
dc.description.abstractThere has been much interest in using optics to implement computer interconnection networks. However, there has been little discussion of any routing methodologies besides those already used in electronics. In this paper, a neural network routing methodology is proposed that can generate control bits for an optical multistage interconnection network (OMIN). Though we present no optical implementation of this methodology, we illustrate its control for an optical interconnection network. These OMINs may be used as communication media for shared memory, distributed computing systems.The routing methodology makes use of an Artificial Neural Network (ANN) that functions as a parallel computer for generating the routes. The neural network routing scheme may be applied to electrical as well as optical interconnection networks.However, since the ANN can be implemented using optics, this routing approach is especially appealing for an optical computing environment. The parallel nature of the ANN computation may make this routing scheme faster than conventional routing approaches, especially for OMINs that are irregular. Furthermore, the neural network routing scheme is fault-tolerant. Results are shown for generating routes in a 16 times 16, 3 stage OMIN. (Also cross-referenced as UMIACS-TR-94-21.)en_US
dc.format.extent181153 bytes
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3227en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-94-21.en_US
dc.titleRouting in Optical Multistage Interconnection Networks: a Neural Network Solutionen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record