The Data Vortex, an All Optical Path Multicomputer Interconnection Network

All optical path interconnection networks employing dense wavelength division multiplexing can provide vast improvements in supercomputer performance. However, the lack of efficient optical buffering requires investigation of new topologies and routing techniques. This paper introduces and evaluates the data vortex optical switching architecture which uses cylindrical routing paths as a packet buffering alternative. In addition, the impact of the number of angles on the overall network performance is studied through simulation. Using optimal topology configurations, the data vortex is compared to two existing switching architectures-butterfly and omega networks. The three networks are compared in terms of throughput, accepted traffic ratio, and average packet latency. The data vortex is shown to exhibit comparable latency and a higher acceptance rate (2times at 50 percent load) than the butterfly and omega topologies

[1]  Qimin Yang,et al.  Traffic control and WDM routing in the Data Vortex packet switch , 2002, IEEE Photonics Technology Letters.

[2]  A. K. Choudhury,et al.  Effect of contention resolution rules on the performance of deflection routing , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[3]  K. Bergman,et al.  Ultra-low latency optical packet switching node , 2005, IEEE Photonics Technology Letters.

[4]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[5]  T. Broadbent.  The Convolution Transform , 1961, Nature.

[6]  J.P. Mack,et al.  Demonstration of a complete 12-port Terabit capacity optical packet switching fabric , 2005, OFC/NFOEC Technical Digest. Optical Fiber Communication Conference, 2005..

[7]  Rene L. Cruz,et al.  Bounds on Maximum Delay in Networks with Deflection Routing , 1995, IEEE Trans. Parallel Distributed Syst..

[8]  Qimin Yang,et al.  WDM packet routing for high-capacity data networks , 2001 .

[9]  M. Yokokawa.  Present status of development of the Earth Simulator , 2001, 2001 Innovative Architecture for Future Generation High-Performance Processors and Systems.

[10]  G. Papadimitriou,et al.  Optical switching: switch fabrics, techniques, and architectures , 2003 .

[11]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[12]  Bruce E. Hajek,et al.  Bounds on evacuation time for deflection routing , 1991, Distributed Computing.

[13]  J.P. Mack,et al.  Optical packet routing and virtual buffering in an eight-node data vortex switching fabric , 2004, IEEE Photonics Technology Letters.

[14]  K. Bergman,et al.  Slot timing considerations in optical packet switching networks , 2005, IEEE Photonics Technology Letters.

[15]  Yi Pan,et al.  Equivalent Permutation Capabilities Between Time-Division Optical Omega Networks and Non-Optical Extra-Stage Omega Networks , 2001 .

[16]  Keren Bergman,et al.  Emulation of realistic network traffic patterns on an eight-node data vortex interconnection network subsystem , 2004 .

[17]  Alexander V. Veidenbaum,et al.  Innovative Architecture for Future Generation High-Performance Processors and Systems , 2003, Innovative Architecture for Future Generation High-Performance Processors and Systems, 2003.

[18]  J.P. Mack,et al.  An ultra-low latency routing node for optical packet interconnection networks , 2004, The 17th Annual Meeting of the IEEELasers and Electro-Optics Society, 2004. LEOS 2004..

[19]  Keren Bergman,et al.  Optical packet switching for high-performance computing , 2002 .

[20]  B.A. Small,et al.  Optical packet switching through multiple nodes in the data vortex architecture , 2003, The 16th Annual Meeting of the IEEE Lasers and Electro-Optics Society, 2003. LEOS 2003..

[21]  Qimin Yang,et al.  Performances of the Data Vortex switch architecture under nonuniform and bursty traffic , 2002 .

[22]  D. Sumner,et al.  The Convolution Transform , 1957 .

[23]  Nicholas F. Maxemchuk,et al.  Comparison of deflection and store-and-forward techniques in the Manhattan Street and Shuffle-Exchange Networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[24]  M. J. Karol,et al.  ShuffleNet: an application of generalized perfect shuffles to multihop lightwave networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[25]  K. Bergman,et al.  A fully implemented 12 /spl times/ 12 data vortex optical packet switching interconnection network , 2005, Journal of Lightwave Technology.

[26]  Keren Bergman,et al.  WDM routing with low cross-talk in the data vortex packet switching fabric , 2003, OFC 2003 Optical Fiber Communications Conference, 2003..

[27]  William J. Dally,et al.  Principles and Practices of Interconnection Networks , 2004 .

[28]  Xinchen Liu,et al.  Multicasts on WDM All-Optical Butterfly Networks , 2002, J. Inf. Sci. Eng..

[29]  C. Boisrobert,et al.  Fiber Optic Communication Systems , 1979 .

[30]  J. van Loon.  Network , 2006 .

[31]  R. Lo Cigno,et al.  The deflection network: a reliable high speed packet network for computer communication , 1991, [1991] Proceedings, Advanced Computer Technology, Reliable Systems and Applications.

[32]  K. Bergman,et al.  Ultra-high capacity WDM optical packet routing through an 8-node data vortex sub-network , 2004, Optical Fiber Communication Conference, 2004. OFC 2004.

[33]  Anthony S. Acampora,et al.  Multihop lightwave networks: a comparison of store-and-forward and hot-potato routing , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.