Optimal routing based on super topology in optical parallel interconnect

Traditionally the routing in optical parallel interconnect is based on an e mbedded virtual topology. However, one important fact that has been neglect ed in the past is that the wavelength assignment to transceivers actually c reates additional (logical) links not present in the virtual topology. Such a side-effect can be utilized to significantly reduce the number of hops b etween a pair of processors. This observation leads to the concept of super topology. This paper considers the hypercube as the embedded virtual topol ogy. The ideas contained here are easily applicable to optical parallel int erconnects employing other virtual topologies as well. We present a general framework for embedding a regular topology, the structure of the super top ology, the optimal routing algorithm, the distance between any pair of proc essors and the diameter in the super topology. (C) 2001 Academic Press.