Reducing Communication Latency with Path Multiplexing in Optically Interconnected Multiprocessor Systems

Reducing communication latency, which is a performance bottleneck in optically interconnected multiprocessor systems, is of prominent importance. A conventional approach for establishing connections in multiplexed networks uses a set of independent time slots (or virtual channels) along a path for each connection. This approach requires the use of switching devices capable of interchanging time slots, and thus introduces latency in addition to hardware and control complexity. We propose an approach to all-optical time division multiplexed (TDM) communications in multiprocessor systems. The idea is to establish a connection along a path using a set of time slots (or virtual channels) that are dependent on each other, so that no time slot interchanging is required. We compare the proposed approach with the conventional one in terms of the overall communication latency. We found that, despite the possibility that establishing a connection may take a longer time, the proposed approach will result in lower overall communication latency as it eliminates the delays introduced by the time slot interchanging switching devices.

[1]  David K. Hunter,et al.  New architectures for optical TDM switching , 1993 .

[2]  Rami G. Melhem,et al.  Dynamic Reconfiguration of Optically Interconnected Networks with Time-Division Multiplexing , 1994, J. Parallel Distributed Comput..

[3]  Chuan-lin Wu,et al.  Performance Analysis of Multistage Interconnection Network Configurations and Operations , 1992, IEEE Trans. Computers.

[4]  S H Lee,et al.  Comparison between optical and electrical interconnects based on power and speed considerations. , 1988, Applied optics.

[5]  Chunming Qiao,et al.  On the multiplexing degree required to embed permutations in a class of networks with direct interconnects , 1996, Proceedings. Second International Symposium on High-Performance Computer Architecture.

[6]  F.J. Leonberger,et al.  Optical interconnections for VLSI systems , 1984, Proceedings of the IEEE.

[7]  R. Gillett,et al.  Overview of memory channel network for PCI , 1996, COMPCON '96. Technologies for the Information Superhighway Digest of Papers.

[8]  Lionel M. Ni,et al.  A survey of wormhole routing techniques in direct networks , 1993, Computer.

[9]  V. Li,et al.  A Wavelength-Convertible Optical Network , 1993 .

[10]  Lionel M. Ni,et al.  A conflict-free memory design for multiprocessors , 1991, Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91).

[11]  Thomas A. Lane,et al.  Optical interconnects for interprocessor communications in the Connection Machine , 1989, Proceedings 1989 IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[12]  Aura Ganz,et al.  Optical interconnects for multiprocessors cost performance trade-offs , 1992, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation.

[13]  Richard B. Gillett.  Memory Channel Network for PCI , 1996, IEEE Micro.

[14]  S. F. Nugent,et al.  The iPSC/2 direct-connect communications technology , 1988, C3P.

[15]  Harry F. Jordan,et al.  Serial array shuffle-exchange architecture for universal permutation of time-slots , 1990, Photonics West - Lasers and Applications in Science and Engineering.

[16]  Richard M. Fujimoto,et al.  Multicomputer Networks: Message-Based Parallel Processing , 1987 .

[17]  Harry F. Jordan,et al.  Time multiplexed optical computers , 1991, Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91).

[18]  Rami G. Melhem,et al.  Reconfiguration with Time Division Multiplexed MIN's for Multiprocessor , 1994, IEEE Trans. Parallel Distributed Syst..

[19]  Bryan E. Floren.  Optical interconnects in the Touchstone supercomputer program , 1992, Optics East.

[20]  F. Cappello,et al.  Toward high communication performance through compiled communications on a circuit switched interconnection network , 1995, Proceedings of 1995 1st IEEE Symposium on High Performance Computer Architecture.

[21]  Kalyani Bogineni,et al.  Hierarchical Scalable Photonic Architectures for High-Performance Processor Interconnection , 1993, IEEE Trans. Computers.

[22]  Kyungsook Y. Lee,et al.  Serial Array Time Slot Interchangers and Optical Implementations , 1994, IEEE Trans. Computers.

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

[24]  Kumar N. Sivarajan,et al.  Optimal routing and wavelength assignment in all-optical networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[25]  Sarita V. Adve,et al.  RSIM Reference Manual: Version 1.0 , 1997 .

[26]  Richard A. Thompson.  Architectures with improved signal-to-noise ratio in photonic systems with fiber-loop delay lines , 1988, IEEE J. Sel. Areas Commun..

[27]  William J. Dally,et al.  Deadlock-Free Message Routing in Multiprocessor Interconnection Networks , 1987, IEEE Transactions on Computers.

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

[29]  Rami G. Melhem,et al.  Time-Division Optical Communications in Multiprocessor Arrays , 1993, IEEE Trans. Computers.

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

[31]  C. R. Jesshope,et al.  High performance communications in processor networks , 1989, ISCA '89.

[32]  F. Leighton,et al.  Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .

[33]  Aura Ganz,et al.  A time-wavelength assignment algorithm for a WDM star network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[34]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[35]  P. Messina,et al.  Architectural requirements of parallel scientific applications with explicit communication , 1993, ISCA '93.