Sliding Banyan network

The sliding Banyan network is described and evaluated. The novel three-dimensional (3-D) multistage network topology employs a macro-lenslet array in a retroreflective configuration to effect the required shuffle link patterns across a single two-dimensional (2-D) multichip array of "smart pixels". An electronic deflection routing scheme, based on simple destination tag self-routing, is employed within the smart pixels, Internal packet blocking is efficiently avoided because deflected packets are routed through individualized banyan networks that have "slid" in the time dimension to accommodate each packet's routing needs. Simulations show that this self-routing approach reduces the number of stages, and hence the number of switching and interconnection resources necessary to achieve a specified blocking probability. Experimental focusing and registration results, using arrays of vertical cavity surface emitting lasers, show that conventional optical imaging technology is suitable for this architecture. The results indicate that the sliding banyan approach will overcome the current performance constraints of conventional metallic interconnections and be scalable to ATM switching applications with aggregate throughputs in the Tb/s regime.

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

[2]  M W Haney.  Pipelined optoelectronic free-space permutation network. , 1992, Optics letters.

[3]  Fouad A. Tobagi,et al.  Fast packet switch architectures for broadband integrated services digital networks , 1990, Proc. IEEE.

[4]  A. A. Sawchuk,et al.  Geometries For Optical Implementations Of The Perfect Shuffle , 1989, Other Conferences.

[5]  Sajal K. Das,et al.  Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992) , 1992, SIGA.

[6]  A. Lohmann.  What classical optics can do for the digital optical computer. , 1986, Applied optics.

[7]  Thomas F. Krile,et al.  2-D Optical Multistage Interconnection Networks , 1987, Photonics West - Lasers and Applications in Science and Engineering.

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

[9]  M W Haney.  Self-similar grid patterns in free-space shuffle - exchange networks. , 1993, Optics letters.

[10]  K H Brenner,et al.  Optical implementations of the perfect shuffle interconnection. , 1988, Applied optics.

[11]  M W Haney,et al.  Optically efficient free-space folded perfect shuffle network. , 1991, Applied optics.

[12]  R A Athale,et al.  Folded perfect shuffle optical processor. , 1988, Applied optics.

[13]  J. Hui,et al.  Switching integrated broadband services by sort-banyan networks , 1991, Proc. IEEE.

[14]  Marc Snir,et al.  The Performance of Multistage Interconnection Networks for Multiprocessors , 1983, IEEE Transactions on Computers.

[15]  Thomas G. Robertazzi,et al.  The Performance of Multistage Interconnection Networks for Multiprocessors , 1993 .

[16]  Harold S. Stone,et al.  Parallel Processing with the Perfect Shuffle , 1971, IEEE Transactions on Computers.

[17]  Fouad A. Tobagi,et al.  Architecture, Performance, and Implementation of the Tandem Banyan Fast Packet Switch , 1991, IEEE J. Sel. Areas Commun..