Time-Division Optical Communications in Multiprocessor Arrays

An optical communication structure is proposed for multiprocessor arrays which exploits the high communication bandwidth of optical waveguides. The structure takes advantage of two properties of optical signal transmissions on waveguides, namely, unidirectional propagation and predictable propagation delays per unit length. Because of these two properties, time-division multiplexing (TDM) of messages has the same effect as message pipelining on optical waveguides. Two TDM approaches are proposed, and the combination of the two is used in the design of the optical communication structure. Analysis and simulation results are given to demonstrate the communication effectiveness of the system. A clock distribution method is proposed to address potential synchronization problems. Feasibility issues with current and future technologies are discussed. >

[1]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[2]  Fouad A. Tobagi,et al.  Demand Assignment Multiple Access Schemes in Broadcast Bus Local Area Networks , 1984, IEEE Transactions on Computers.

[3]  Kung-Shiuh Huang,et al.  Study of 3-D optical multistage interconnection networks , 1990, Photonics West - Lasers and Applications in Science and Engineering.

[4]  Yoram Ofek.  The topology, algorithms and analysis of a synchronous optical hypergraph architecture , 1987 .

[5]  Rami G. Melhem,et al.  Reconfiguration with Time Division Multiplexed MIN's for Multiprocessor , 1994, IEEE Trans. Parallel Distributed Syst..

[6]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.

[7]  M. E. Prise,et al.  Free-space optical interconnection scheme. , 1990, Applied optics.

[8]  Fouad A. Tobagi,et al.  Expressnet: A High-Performance Integrated-Services Local Area Network , 1983, IEEE J. Sel. Areas Commun..

[9]  R. A. Thompson.  The dilated slipped Banyan switching network architecture for use in an all-optical local-area network , 1991 .

[10]  Rami G. Melhem,et al.  Pipelined Communications in Optically Interconnected Arrays , 1991, J. Parallel Distributed Comput..

[11]  Alan G. Konheim.  Chaining in a Loop System , 1976, IEEE Trans. Commun..

[12]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

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

[14]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[15]  Rami G. Melhem,et al.  Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems , 1989, Comput. J..

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

[17]  Hisashi Kobayashi,et al.  Queueing Models for Computer Communications System Analysis , 1977, IEEE Trans. Commun..

[18]  Harry F. Jordan,et al.  Serial array shuffle-exchange architecture for universal permutation of time-slots , 1990, Photonics West - Lasers and Applications in Science and Engineering.

[19]  W. J. Minford,et al.  Performance And Yield Of Pilot-Line Quantities Of Lithium Niobate Switches , 1990, Other Conferences.

[20]  Karl-Heinz Brenner,et al.  Digital optical computing with symbolic substitution. , 1986 .

[21]  Fouad A. Tobagi,et al.  Fiber Optic Configurations for Local Area Networks , 1985, IEEE J. Sel. Areas Commun..

[22]  Harry F. Jordan,et al.  Digital fiber optic delay line memory , 1990, Photonics West - Lasers and Applications in Science and Engineering.

[23]  Rami G. Melhem,et al.  Using Coincident Optical Pulses for Parallel Memory Addressing , 1987, Computer.

[24]  Arun N. Netravali,et al.  Dilated Networks for Photonic Switching , 1987, IEEE Trans. Commun..

[25]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

[26]  Harry F. Jordan,et al.  Optically switched lithium niobate directional couplers for digital optical computing , 1990, Photonics West - Lasers and Applications in Science and Engineering.

[27]  Rami Melhem,et al.  Array processors with pipelined optical busses , 1990, [1990 Proceedings] The Third Symposium on the Frontiers of Massively Parallel Computation.

[28]  Jon R. Sauer,et al.  Multi-Gb/s optical interconnect , 1990, Photonics West - Lasers and Applications in Science and Engineering.

[29]  D Z Tsang,et al.  One-gigabit per second free-space optical interconnection. , 1990, Applied optics.

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

[31]  Nicholas F. Maxemchuk.  Twelve random access strategies for the fiber optic networks , 1988, IEEE Trans. Commun..

[32]  D M Chiarulli,et al.  Coincident pulse techniques for multiprocessor interconnection structures. , 1990, Applied optics.

[33]  J Jahns,et al.  Crossover networks and their optical implementation. , 1988, Applied optics.

[34]  Rami Melhem,et al.  An all optical addressing circuit: experimental results and scalability analysis , 1991 .

[35]  R. Thompson,et al.  An experimental photonic time-slot interchanger using optical fibers as reentrant delay-line memories , 1987 .