Routing in Optical Multistage Interconnection Networks: A Neural Network Solution

C. Lee Giles, C. Lee Giles, Mark W. Goudreau

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

There 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 a broad range of optical multistage interconnection networks (OMIN's). Though we present no optical implementation of this methodology, we illustrate its control for an optical interconnection network. These OMIN's can be used as communication media for 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 can 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 Although the ANN does not always generate the best solution, the parallel nature of the ANN computation may make this routing scheme faster than conventional routing approaches, especially for OMIN's that have an irregular structure. Furthermore, the ANN router is fault-tolerant. Results are shown for generating routes in a 16 × 16, 3-stage OMIN.

Original languageEnglish (US)
Pages (from-to)1111-1115
Number of pages5
JournalJournal of Lightwave Technology
Volume13
Issue number6
DOIs
StatePublished - Jun 1995

All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics

Fingerprint Dive into the research topics of 'Routing in Optical Multistage Interconnection Networks: A Neural Network Solution'. Together they form a unique fingerprint.

Cite this