Efficient routing in TDM optically interconnected multiprocessor systems

Chunming Qiao; Rami G. Melhem; Donald M. Chiarulli; Steven Peter Levitan

doi:10.1117/12.139913

24 August 1992 Efficient routing in TDM optically interconnected multiprocessor systems

Chunming Qiao, Rami G. Melhem, Donald M. Chiarulli, Steven Peter Levitan

Proceedings Volume 1704, Advances in Optical Information Processing V; (1992) https://doi.org/10.1117/12.139913
Event: Aerospace Sensing, 1992, Orlando, FL, United States

Abstract

Routing performance of optical interconnection networks is limited by the complexity of switches and the connectivity of the networks. One way to overcome these limitations is to allocate the network bandwidth in a time-division multiplexed (TDM) way. More specifically, an appropriate subset of input-to-output connections can be established during a time slot and all possible connections are established within several time slots. That is, the network is reconfigured with time division multiplexing at an appropriate degree to emulate a fully connected network. Message routing can be done by selecting an appropriate time slot in which the required connection is established. However, the connection latency, which is equal to the multiplexing degree, may be prohibitive in a large network. To reduce the latency, only a subset of all possible connections needs to be established in the network with time-division multiplexing as required by applications. Network reconfiguration with TDM may be done either statically or dynamically. Static reconfiguration can be based on compile time analysis of an application program, while dynamic reconfiguration is controlled at run time. With time- multiplexing, several virtual networks are created in the time domain and the control overhead can be amortized over the number of virtual networks. Simulation studies have been carried out and results show that dynamic reconfiguration with TDM can effectively ease the communication bottlenecks.

Citation Download Citation

Chunming Qiao, Rami G. Melhem, Donald M. Chiarulli, and Steven Peter Levitan "Efficient routing in TDM optically interconnected multiprocessor systems", Proc. SPIE 1704, Advances in Optical Information Processing V, (24 August 1992); https://doi.org/10.1117/12.139913

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available