Efficient implementation methodology for three-dimensional space-invariant hypercube-based optical interconnection networks.

A new design methodology for constructing optical space-invariant hypercube interconnection networks for connection of a two-dimensional array of inputs to a two-dimensional array of outputs is presented. The methodology permits the construction of larger hypercube networks from smaller networks in systematic and incremental fashion. It is shown that the proposed methodology greatly improves area utilization as compared with previous methods. An example network is provided that illustrates the proposed design method. Owing to their totally space-invariant nature, the resulting three-dimensional hypercube networks are highly amenable to optical implementations by use of simple optical hardware such as multiple-imaging components and space-invariant holographic techniques. We present space-invariant optical implementation technique for the realization of such networks. A theoretical analysis of the physical limitations of the implementation method is also presented. The analysis indicates that two-dimensional arrays of 512 × 512 nodes interconnected in a hypercube (18-cube) topology could be implemented.

[1]  B. K. Jenkins,et al.  A Cellular Hypercube Architecture For Image Processing , 1988, Optics & Photonics.

[2]  Miles Murdocca.  Digital design methodology for optical computing , 1990 .

[3]  Hui Kang,et al.  Optical implementation of the perfect shuffle interconnection networks using CGH beamsplitter , 1993 .

[4]  T J Cloonan,et al.  Shuffle-equivalent interconnection topologies based on computer-generated binary-phase gratings. , 1994, Applied optics.

[5]  Tse-yun Feng,et al.  A Survey of Interconnection Networks , 1981, Computer.

[6]  A. Kalestyński,et al.  Multiple imaging by a sampling spatial filter. , 1975 .

[7]  Y Sheng,et al.  Space invariant multiple imaging for hypercube interconnections. , 1990, Applied optics.

[8]  Frederick B. McCormick.  Generation Of Large Spot Arrays From A Single Laser Beam By Multiple Imaging With Binary Phase Gratings , 1989 .

[9]  F.J. Leonberger,et al.  Optical interconnections for VLSI systems , 1984, Proceedings of the IEEE.

[10]  Alexander A. Sawchuk,et al.  Dynamic Optical Interconnections For Parallel Processors , 1986, Photonics West - Lasers and Applications in Science and Engineering.

[11]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[12]  R M Vasu,et al.  Multiple imaging and multichannel optical processing with split lenses. , 1987, Applied optics.

[13]  J W Goodman,et al.  Optical imaging applied to microelectronic chip-to-chip interconnections. , 1985, Applied optics.

[14]  Kelvin H. Wagner,et al.  Digital computing with optics , 1989 .

[15]  A Guha,et al.  Optical interconnections for massively parallel architectures. , 1990, Applied optics.

[16]  Pierre Chavel,et al.  Comparison between electrical and optical interconnects , 1993 .

[17]  Kai Hwang,et al.  Hypernet: A Communication-Efficient Architecture for Constructing Massively Parallel Computers , 1987, IEEE Transactions on Computers.

[18]  Ahmed Louri,et al.  Three-dimensional optical architecture and data-parallel algorithms for massively parallel computing , 1991, IEEE Micro.

[19]  C C Guest,et al.  Comparison between electrical and free space optical interconnects for fine grain processor arrays based on interconnect density capabilities. , 1989, Applied optics.

[20]  Karl-Heinz Brenner,et al.  Space-variance in optical computing systems , 1992 .

[21]  N. Streibl,et al.  Array generation with lenslet arrays. , 1991, Applied optics.

[22]  Alastair D. McAulay.  Optical Computer Architectures: The Application of Optical Concepts to Next Generation Computers , 1991 .

[23]  Paul K. L. Yu,et al.  System Issues Relating To Laser Diode Requirements For VLSI Holographic Optical Interconnects , 1989 .

[24]  R A Athale,et al.  Folded perfect shuffle optical processor. , 1988, Applied optics.

[25]  Ashok V. Krishnamoorthy,et al.  Performance comparison between optoelectronic and VLSI multistage interconnection networks , 1991 .

[26]  J. Goodman.  Optical interconnection for VLSI , 1984 .

[27]  Tawee Tanbun-Ek,et al.  A systems perspective on digital interconnection technology , 1992 .

[28]  L. A. Bergman,et al.  Optical Interconnection Techniques For Hypercube , 1988, Photonics West - Lasers and Applications in Science and Engineering.

[29]  L. Boivin,et al.  Multiple imaging using various types of simple phase gratings. , 1972, Applied optics.

[30]  Chinlon Lin,et al.  Monolithic multiple wavelength surface emitting laser arrays , 1991 .