n-Dimensional Processor Arrays with Optical dBuses

AbstractdBus-array(k, n) is an n-dimensional processor array of kn nodes connected via kn−1 dBuses. A dBus is a unidirectional bus which receives signals from a set of k nodes (input set), and transmits signals to a different set of k nodes (output set). Two optical implementations of the dBus-array(k, n) are discussed. One implementation uses the wavelength division multiplexing as in the wavelength division multiple access channel hypercube WMCH [7]. WMCH(k, n) and dBus-array(k, n) have the same diameter and about the same average internode distance, while the dBus-array requires only one tunable transmitter/receiver per node, compared to n tunable transmitters/receivers per node for the WMCH. The other implementation uses one fixed-wavelength transmitter/receiver per node and the dilated slipped banyan switching network (DSB) [17] to combine time division and wavelength division multiplexing.

[1]  Yi Pan,et al.  Optical multistage interconnection networks: new challenges and approaches , 1999, IEEE Commun. Mag..

[2]  David Hung-Chang Du,et al.  A Media-Access Protocol for Time- and Wavelength-Division Multiplexed Passive Star Networks , 1993, IEEE J. Sel. Areas Commun..

[3]  Ahmed Louri,et al.  An optical multi-mesh hypercube: a scalable optical interconnection network for massively parallel computing , 1994 .

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

[5]  Kyungsook Y. Lee,et al.  TDM and TWDM de Bruijn Networks and ShuffleNets for Optical Communications , 1997, IEEE Trans. Computers.

[6]  Patrick W. Dowd,et al.  Spanning Multiaccess Channel Hypercube Computer Interconnection , 1988, IEEE Trans. Computers.

[7]  Kai Hwang,et al.  Advanced computer architecture - parallelism, scalability, programmability , 1992 .

[8]  Paul E. Green,et al.  Optical Networking Update (Invited Paper) , 1996, IEEE J. Sel. Areas Commun..

[9]  Dhiraj K. Pradhan,et al.  The De Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI , 1989, IEEE Trans. Computers.

[10]  Kumar N. Sivarajan,et al.  Lightwave networks based on de Bruijn graphs , 1994, TNET.

[11]  Shirley Dex,et al.  JR 旅客販売総合システム（マルス）における運用及び管理について , 1991 .

[12]  William J. Dally,et al.  Performance Analysis of k-Ary n-Cube Interconnection Networks , 1987, IEEE Trans. Computers.

[13]  Charles L. Seitz,et al.  The cosmic cube , 1985, CACM.

[14]  Donald M. Chiarulli,et al.  Multiprocessor interconnection networks using partitioned optical passive star (POPS) topologies and distributed control , 1994, First International Workshop on Massively Parallel Processing Using Optical Interconnections.

[15]  Larry D. Wittie,et al.  Communication Structures for Large Networks of Microcomputers , 1981, IEEE Transactions on Computers.

[16]  de Ng Dick Bruijn.  A combinatorial problem , 1946 .

[17]  Kyungsook Y. Lee,et al.  Optimal Routing Algorithms for Generalized de Bruijn Digraphs , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[18]  Saul Levy,et al.  Design and analysis of efficient hierarchical interconnection networks , 1991, Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91).

[19]  Patrick W. Dowd.  Wavelength Division Multiple Access Channel Hypercube Processor Interconnection , 1992, IEEE Trans. Computers.

[20]  Sam Toueg,et al.  On the impossibility of Directed Moore Graphs , 1980, J. Comb. Theory, Ser. B.

[21]  Andrea Fumagalli,et al.  Scalable WDM access network architecture based on photonic slot routing , 1999, TNET.