Topologies for optical interconnection networks based on the optical transpose interconnection system.

Many results exist in the literature describing technological and theoretical advances in optical network topologies and design. However, an essential effort has yet to be made in linking those results together. We propose a step in this direction by giving optical layouts for several graph-theoretical topologies studied in the literature, using the optical transpose interconnection system (OTIS) architecture. These topologies include the family of partitioned optical passive star (POPS) and stack-Kautz networks as well as a generalization of the Kautz and the de Bruijn digraphs.

[1]  Sadik C. Esener,et al.  Energy Requirement and Speed Analysis of Electrical and Free-Space Optical Digital Interconnections , 1998 .

[2]  P. Berthome,et al.  Improved embeddings in POPS networks through stack-graph models , 1996, Proceedings of Massively Parallel Processing Using Optical Interconnections.

[3]  Yao Li,et al.  Inexpensive local interconnect solutions using side-coupling polymer optical fibers , 1997, Proceedings of the Fourth International Conference on Massively Parallel Processing Using Optical Interconnections.

[4]  Arunabha Sen,et al.  A Comparative Study of Shuffle-Exchange, Manhattan Street and Supercube Network for Lightwave Applications , 1994, Comput. Networks ISDN Syst..

[5]  Afonso Ferreira.  Towards Effective Models for Optical Passive Star Based Lightwave Networks , 1998 .

[6]  Paul J. M. Havinga,et al.  Rattlesnake - A Single Chip High-Performance ATM Switch , 1995, Multimedia and Networking.

[7]  Si-Qing Zheng,et al.  An Abstract Model for Optical Interconnection Networks , 1998 .

[8]  Paul J.M. Havinga,et al.  An algorithm for generating node disjoint routes in Kautz digraphs , 1991, [1991] Proceedings. The Fifth International Parallel Processing Symposium.

[9]  James S. Harris,et al.  30nm Wavelength Tunable Vertical Cavity Lasers , 1997 .

[10]  Richard Thomsen,et al.  The Rainbow-II Gigabit Optical Network , 1996, IEEE J. Sel. Areas Commun..

[11]  Andrea Fumagalli,et al.  Quadro-Star: a high performance optical WDM star network , 1994, IEEE Trans. Commun..

[12]  H. Bourdin,et al.  A Performance Comparison Between Graph and Hypergraph Topologies for Passive Star WDM Lightwave Networks , 1998, Comput. Networks.

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

[14]  Frederick B. McCormick,et al.  Array interconnect systems based on lenslets and CGH , 1995, Optics & Photonics.

[15]  Miguel Angel Fiol,et al.  Line Digraph Iterations and the (d, k) Digraph Problem , 1984, IEEE Transactions on Computers.

[16]  Ramamohan Paturi,et al.  Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS) , 2000, J. Parallel Distributed Comput..

[17]  S C Esener,et al.  Optical transpose interconnection system architectures. , 1993, Optics letters.

[18]  Makoto Imase,et al.  Fault-tolerant processor interconnection networks , 1986, Systems and Computers in Japan.

[19]  Makoto Imase,et al.  Design to Minimize Diameter on Building-Block Network , 1981, IEEE Transactions on Computers.

[20]  Sartaj Sahni,et al.  Randomized Routing, Selection, and Sorting on the OTIS-Mesh , 1998, IEEE Trans. Parallel Distributed Syst..

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

[22]  S C Esener,et al.  Photorefractive Beam splitter for Free-Space Optical Interconnections. , 1998, Applied optics.

[23]  Claude Berge.  Hypergraphes : combinatoire des ensembles finis , 1987 .

[24]  Sartaj Sahni,et al.  BPC permutations on the OTIS-Mesh optoelectronic computer , 1997, Proceedings of the Fourth International Conference on Massively Parallel Processing Using Optical Interconnections.

[25]  Matthias Blume,et al.  Transimpedance receiver design optimization for smart pixel arrays , 1998 .

[26]  Zhensheng Zhang,et al.  Performance analysis of multihop lightwave networks with hot potato routing and distance-age-priorities , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[27]  J. Bengtsson,et al.  4 x 4 fan-out spot generator using GaAs based VCSEL's and diffractive optical element , 1997, IEEE Photonics Technology Letters.

[28]  Abhijit Sengupta,et al.  On multihop optical network topology using Kautz digraphs , 1995, Proceedings of INFOCOM'95.

[29]  Paul J. M. Havinga,et al.  Multicast and Broadcast in the Rattlesnake ATM Switch , 1995, MMNET.

[30]  David Coudert,et al.  Multiprocessor architectures using multi-hop multi-OPS lightwave networks and distributed control , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[31]  Sartaj Sahni,et al.  Basic Operations on the OTIS-Mesh Optoelectronic Computer , 1998, IEEE Trans. Parallel Distributed Syst..

[32]  Makoto Imase,et al.  A Design for Directed Graphs with Minimum Diameter , 1983, IEEE Transactions on Computers.

[33]  Paul J. M. Havinga,et al.  The Architecture of Rattlesnake: a Real-Time Multimedia Network , 1992, NOSSDAV.

[34]  Donald M. Chiarulli,et al.  Partitioned optical passive star (POPS) multiprocessor interconnection networks with distributed control , 1996 .