Bipartite graph design principle for photonic switching systems

Several attributes of a bipartite graph are exploited in designing switching systems. First, in a network based on bipartite graphs, no two paths are allowed to intersect at a vertex. This attribute is used to design a directional coupler-based photonic switching network with very low crosstalk. Since crosstalk is the most limiting factor in constructing a large directional-coupler-based photonic switching network, crosstalk reduction on the device and architecture levels is an important design issue. Secondly, broadcast, which is an intrinsic property of a bipartite graph (the same is always true with a crossbar representation), is used in designing multiconnection switching networks. Thirdly, it is shown that the nonplanar nature of bipartite graphs makes them well suited for designing three-dimensional free-space-transmission photonic switching systems. >

[1]  V. Benes.  On rearrangeable three-stage connecting networks , 1962 .

[2]  Clark D. Thomborson,et al.  Generalized Connection Networks for Parallel Processor Intercommunication , 1978, IEEE Trans. Computers.

[3]  R. Schmidt,et al.  Directional coupler switches, modulators, and filters using alternating Δβ techniques (Invited Paper) , 1979 .

[4]  G. Eisenstein.  Semiconductor optical amplifiers , 1989, IEEE Circuits and Devices Magazine.

[5]  J. H. English,et al.  Array of optically bistable integrated self-electrooptic effect devices , 1986 .

[6]  C. L. Liu,et al.  Introduction to Combinatorial Mathematics. , 1971 .

[7]  Chin-Tau A. Lea,et al.  Crossover minimization in directional-coupler-based photonic switching systems , 1988, IEEE Trans. Commun..

[8]  Eitan Abraham,et al.  The optical computer , 1983 .

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

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

[11]  Thompson.  Generalized Connection Networks for Parallel Processor Intercommunication , 1978, IEEE Transactions on Computers.

[12]  Chin-Tau Lea.  A new broadcast optical switching network , 1987 .

[13]  Tse-Yun Feng,et al.  On a Class of Multistage Interconnection Networks , 1980, IEEE Transactions on Computers.

[14]  J. E. Watson,et al.  Coupling of intersecting Ti:LiNbO3 diffused waveguides. , 1984, Applied optics.

[15]  Charles Clos,et al.  A study of non-blocking switching networks , 1953 .

[16]  D. C. Opferman,et al.  On a class of rearrangeable switching networks part I: Control algorithm , 1971 .