Comparative Evaluation of Adaptive and Deterministic Routing in the OTIS-Hypercube [chapter]

Hashem Hashemi Najaf-abadi, Hamid Sarbazi-Azad
2004 Lecture Notes in Computer Science  
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
more » ... ds. 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.
doi:10.1007/978-3-540-30102-8_29 fatcat:nsdeyjddyfgnljb6sitqdc7g5u