The Community for Technology Leaders
2013 IEEE 19th International Symposium on High Performance Computer Architecture (HPCA) (1997)
San Antonio, TX
Feb. 1, 1997 to Feb. 5, 1997
ISBN: 0-8186-7764-3
pp: 38
R. Gupta , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
X. Yuan , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
R. Melhem , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
ABSTRACT
In this paper, we study distributed path reservation protocols for multiplexed all-optical interconnection networks. In such networks, a path for a connection is reserved such that transmitted data remains in the optical domain until it reaches its destination. The path reservation protocols negotiate the reservation and establishment of connections that arrive dynamically to the network. They can be applied to both wavelength division multiplexing (WDM) and time division multiplexing (TDM), which are two techniques that allow the large optical bandwidth to be shared among multiple connections. Two classes of protocols are discussed: forward reservation protocols and backward reservation protocols. Simulations of multiplexed 2-dimensional torus interconnection networks are used to evaluate and compare the performance of the protocols, and to study the impact of system parameters on both network throughput and communication delay. The simulation results show that the backward reservation schemes provide better performance than their forward reservation counterparts.
INDEX TERMS
time division multiplexing, distributed path reservation algorithms, multiplexed all-optical interconnection networks, distributed path reservation protocols, wavelength division multiplexing, time division multiplexing, forward reservation protocols, backward reservation protocols, 2-dimensional torus interconnection networks, communication delay
CITATION
R. Gupta, X. Yuan, R. Melhem, "Distributed Path Reservation Algorithms for Multiplexed All-Optical Interconnection Networks", 2013 IEEE 19th International Symposium on High Performance Computer Architecture (HPCA), vol. 00, no. , pp. 38, 1997, doi:10.1109/HPCA.1997.569597
91 ms
(Ver 3.3 (11022016))