Method of obtaining algorithms for nonblocking two-dimensional optical multistage interconnection networks

A mapping rule is described which enables an algorithm for controlling a conventional perfect shuffle multistage network to be converted into one which can configure a two-dimensional network suitable for a hybrid optoelectronic switching system.

[1]  K H Brenner,et al.  Optical implementations of the perfect shuffle interconnection. , 1988, Applied optics.

[2]  A. Lohmann.  What classical optics can do for the digital optical computer. , 1986, Applied optics.

[3]  Tse-Yun Feng,et al.  The Universality of the Shuffle-Exchange Network , 1981, IEEE Transactions on Computers.

[4]  Thomas F. Krile,et al.  2-D Optical Multistage Interconnection Networks , 1987, Photonics West - Lasers and Applications in Science and Engineering.

[5]  Takeshi Kumagai,et al.  Organization of the two-dimensional omega network , 1986, Systems and Computers in Japan.

[6]  Duncan H. Lawrie,et al.  Access and Alignment of Data in an Array Processor , 1975, IEEE Transactions on Computers.