Multiprocessor interconnection networks using partitioned optical passive star (POPS) topologies and distributed control

The authors present a scalable electro-optical interconnection network architecture which is suitable for tightly coupled multiprocessors. The architecture is called a partitioned optical passive star (POPS). It is a type of multiple passive star topology in which only constant and symmetric coupler fanouts are used and in which exactly one coupler is traversed on any path through the network. Control is based on the state sequence routing paradigm which multiplexes the network between a small set of control states and defines a control operation to be a transformation of those states. These networks have highly scalable characteristics for optical power budget, resource count, and message latency. Optical power is uniformly distributed and the size of the system is not hard limited by the power budget. Resource complexity grows with asymptotic complexity O(n) for the couplers, O(n/spl radic/n) for transceivers, and O(/spl radic/n log(n)) for control. We present a static analysis and a simulation of dynamic performance which demonstrates the ability of a POPS design to support 1024 nodes using current device and coupler technology.<<ETX>>

[1]  D M Chiarulli,et al.  Locality-based control algorithms for reconfigurable optical interconnection networks. , 1994, Applied optics.

[2]  Moshe Tur,et al.  Fast Wavelength-Switching of Laser Transmitters and Amplifiers , 1990, IEEE J. Sel. Areas Commun..

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

[4]  J. Johnson,et al.  Switching speed of integrated acoustically-tunable optical filter , 1991 .

[5]  Andrew M. Weiner,et al.  Coherent ultrashort light pulse code-division multiple access communication systems , 1990 .

[6]  A. Holmes,et al.  All-optical CDMA using 'quasi-prime' codes , 1992 .

[7]  Nathan Linial,et al.  On the uniform-traffic capacity of single-hop interconnections employing shared directional multichannels , 1993, IEEE Trans. Inf. Theory.

[8]  Michel E. Marhic,et al.  Fiber-optic ladder networks for inverse decoding coherent CDMA , 1992 .

[9]  N. Mehravari.  Performance and protocol improvements for very high speed optical fiber local area networks using a passive star topology , 1990 .

[10]  Paul R. Prucnal,et al.  Ultrafast All-Optical Synchronous Multiple Access Fiber Networks , 1986, IEEE J. Sel. Areas Commun..

[11]  Abraham Silberschatz,et al.  Operating System Concepts, 3rd Edition , 1991 .

[12]  K. Kato,et al.  Fabrication of large scale integrated-optic N*N star couplers , 1992, IEEE Photonics Technology Letters.

[13]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

[14]  P. W. Dowd.  Random access protocols for high-speed interprocessor communication based on an optical passive star topology , 1991 .

[15]  B. Mukherjee,et al.  WDM-based local lightwave networks. I. Single-hop systems , 1992, IEEE Network.

[16]  I. G. Priest.  The Optical Society of America , 1962, Nature.

[17]  Yitzhak Birk,et al.  Power-optimal layout of passive, single-hop, fiber-optic interconnections whose capacity increases with the number of stations , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[18]  Aura Ganz,et al.  Reconfigurability of multi-star based lightwave LANs , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[19]  Kirk L. Johnson.  The impact of communication locality on large-scale multiprocessor performance , 1992, ISCA '92.

[20]  Harvard Scott Hinton.  Photonic switching and optical computing based on free-space digital optics , 1990, Photonics West - Lasers and Applications in Science and Engineering.