Free space optical message routing for high performance parallel computers

We survey various electrooptical message routing systems for sending N messages between N processors and discuss the theory and practice of these systems. In particular, we compare these proposed systems with respect to various metrics including time, space, number of switches, bandwidth, energy, as well as estimates to scalability and cost in current technology. There are two classes of interconnection networks for parallel computers: multistage networks and single stage networks. Optical multistage networks are often the optical realization of conventional multistage electronic networks. Optical single stage networks use free space optical routing techniques to achieve a virtual crossbar. We describe various optical single stage networks based on some quite diverse techniques including matrix-vector multiplication, various dynamic and static holographic methods, as well as frequency multiplexing.<<ETX>>

[1]  S H Lee,et al.  Comparison between optical and electrical interconnects based on power and speed considerations. , 1988, Applied optics.

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

[3]  R.A. Linke,et al.  Power distribution in a planar-waveguide-based broadcast star network , 1991, IEEE Photonics Technology Letters.

[4]  T J Cloonan,et al.  Free-space photonic switching architectures based on extended generalized shuffle networks. , 1992, Applied optics.

[5]  John H. Reif,et al.  Holographic Routing Network For Parallel Processing Machines , 1989, Other Conferences.

[6]  T. E. Bell,et al.  Optical computing: A field in flux , 1986, IEEE Spectrum.

[7]  D. Miller.  Optics for low-energy communication inside digital processors: quantum detectors, sources, and modulators as efficient impedance converters. , 1989, Optics letters.

[8]  Leslie G. Valiant,et al.  Universal schemes for parallel communication , 1981, STOC '81.

[9]  Y Li,et al.  Compact optical generalized perfect shuffle. , 1987, Applied optics.

[10]  A Yoshida,et al.  Optical expanders with applications in optical computing. , 1993, Applied optics.

[11]  Jeffrey D Ullma.  Computational Aspects of VLSI , 1984 .

[12]  A. Huang,et al.  Architectural considerations involved in the design of an optical digital computer , 1984, Proceedings of the IEEE.

[13]  A.A. Sawchuk,et al.  Digital optical computing , 1984, Proceedings of the IEEE.

[14]  Joseph W Goodman.  Optical Computing Research. , 1987 .

[15]  P Yeh,et al.  Energy efficiency of optical interconnections using photorefractive holograms. , 1990, Applied optics.

[16]  K H Brenner,et al.  Implementation of an optical crossbar network based on directional switches. , 1992, Applied optics.

[17]  John A. Neff,et al.  Planned development of a 3D computer based on free-space optical interconnects , 1994, Photonics West - Lasers and Applications in Science and Engineering.

[18]  J.E. Midwinter,et al.  Optoelectronic interconnects in VLSI: the reality of digital optical computing? , 1990, IEEE LCS.

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

[20]  Romas Aleliunas,et al.  Randomized parallel communication (Preliminary Version) , 1982, PODC '82.

[21]  Patrick W. Dowd.  High performance interprocessor communication through optical wavelength division multiple access channels , 1991, ISCA '91.

[22]  Dror G. Feitelson.  Optical computing - a survey for computer scientists , 1988 .

[23]  J. A. Neff,et al.  Optical interconnects based on two-dimensional VCSEL arrays , 1994, First International Workshop on Massively Parallel Processing Using Optical Interconnections.

[24]  M Murdocca.  Connection routing for microoptic systems. , 1990, Applied optics.

[25]  D A Gregory,et al.  Reconfigurable interconnections using photorefractive holograms. , 1990, Applied optics.

[26]  C C Guest,et al.  Interconnect density capabilities of computer generated holograms for optical interconnection of very large scale integrated circuits. , 1989, Applied optics.

[27]  W Stork,et al.  Optical perfect shuffle. , 1986, Applied optics.

[28]  Debasis Mitra,et al.  Randomized Parallel Communications , 1986, ICPP.

[29]  Richard J. Anderson.  Optical Communication for Pointer Based Algorithms , 1988 .

[30]  R Barakat,et al.  Lower bounds on the computational efficiency of optical computing systems. , 1987, Applied optics.

[31]  Alastair D. McAulay.  Optical Crossbar Interconnected Digital Signal Processor With Basic Algorithms , 1986 .

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

[33]  Eric S. Maniloff,et al.  Dynamic holographic interconnects using static holograms , 1990, Annual Meeting Optical Society of America.

[34]  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.

[35]  P. Yeh,et al.  Optical interconnection using photorefractive dynamic holograms. , 1988, Applied optics.