“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 11119
School of Computer Science
  Title:   Comparative evaluation of adaptive and deterministic routing in the OTIS-hypercube
  Author(s): 
1.  H. Hashemi-Najafabadi
2.  H. Sarbazi-Azad
  Status:   In Proceedings
  Proceeding:
  Vol.:  3189
  Year:  2004
  Pages:   349-362
  Publisher(s):   LNCS, Springer Berlin / Heidelberg
  Supported by:  IPM
  Abstract:
The OTIS-hypercube is an interesting class of the optoelectronic OTIS architecture for interconnection networks. In the OTIS architecture, optical connections are used to connect distant processors while closer processors are connected electronically. In this paper, we propose an adaptive routing algorithm for the wormhole switched OTIS-hypercube. We then present an empirical performance evaluation of adaptive wormhole routing in these networks for different structural conditions and traffic loads. The effect of maximum wire length and router delay on performance measures, such as average message latency and bandwidth of the interconnection network, are also briefly brought into consideration and compared with those of equivalent hypercubes. In addition, the performance merits of adaptive wormhole routing in the OTIS-hypercube are compared with those of deterministic routing using extensive simulation experiments.

Download TeX format
back to top
scroll left or right