Perfect Shuffle Communications In Optically Interconnected Processor Arrays

Two approaches are presented to perform the perfect shuffle communication in optically interconnected processor arrays. The arrays are interconnected via row and column optical busses, with optical switches placed at the intersections of row and column busses. The two approaches differ in the time they take and the switching complexity they require. They allow all algorithms, including those for digital signal processing (e.g., FFT), which utilize the shuffle-exchange communication structure to be efficiently executed on the optically interconnected processor arrays.

[1]  K. Hill,et al.  Biconical-taper single-mode fiber coupler. , 1981, Optics letters.

[2]  Rami G. Melhem,et al.  Pipelined Communications in Optically Interconnected Arrays , 1991, J. Parallel Distributed Comput..

[3]  Rami G. Melhem,et al.  Using Coincident Optical Pulses for Parallel Memory Addressing , 1987, Computer.

[4]  D M Chiarulli,et al.  Coincident pulse techniques for multiprocessor interconnection structures. , 1990, Applied optics.

[5]  Marshall C. Pease,et al.  An Adaptation of the Fast Fourier Transform for Parallel Processing , 1968, JACM.

[6]  Rami Melhem,et al.  Array processors with pipelined optical busses , 1990, [1990 Proceedings] The Third Symposium on the Frontiers of Massively Parallel Computation.

[7]  Tse-Yun Feng,et al.  The Universality of the Shuffle-Exchange Network , 1981, IEEE Transactions on Computers.

[8]  Harry F. Jordan,et al.  Digital fiber optic delay line memory , 1990, Photonics West - Lasers and Applications in Science and Engineering.

[9]  Rami G. Melhem,et al.  Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems , 1989, Comput. J..

[10]  Azriel Rosenfeld,et al.  SIMD Machines and Cellular d-Graph Automata , 1981, IEEE Transactions on Computers.

[11]  W Stork,et al.  Optical perfect shuffle. , 1986, Applied optics.

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

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

[14]  H. Goto,et al.  Overview of optical switching technologies in Japan , 1987, IEEE Communications Magazine.

[15]  Quentin F. Stout,et al.  Intensive Hypercube Communication. Prearranged Communication in Link-Bound Machines , 1990, J. Parallel Distributed Comput..

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

[17]  Viktor K. Prasanna,et al.  Permutations on Illiac IV-Type Networks , 1986, IEEE Transactions on Computers.

[18]  H. S. Hinton,et al.  Implementing a Ti:LiNbO3 4x4 Nonblocking Interconnection Network , 1985, Other Conferences.

[19]  Rabi N. Mahapatra,et al.  Performance of Parallel FFT Algorithm on Multiprocessors , 1990, ICPP.

[20]  Jorge L. C. Sanz,et al.  Hypercube and Shuffle-Exchange Algorithms for Image Component Labeling , 1987, J. Algorithms.

[21]  Thomas H. Wood,et al.  Effectively nonreciprocal evanescent-wave optical-fibre directional coupler , 1985 .