| Abstract |
|---|
| Although more recent multicomputers, e.g. Cray T3E, have dropped deterministic routing and opted for adaptive routing to improve performance, they are still based on the torus topology. This paper examines the relative performance merits of torus and hypercube when adaptive routing is used. To this end, new and accurate analytical models of adaptive routing for both networks are presented. The comparative analysis takes into account channel bandwidth constraints imposed by implementation technology, namely wiring density and pin-out for VLSI and multiple-chip technology respectively. This study concludes that it is the hypercube which exhibits the superior performance, and thus is a better candidate as a high-performance network for future multicomputers that employ adaptive routing. |
| Contact |
| M. Ould-Khaoua Department of Computing Science,University of Strathclyde,Glasgow, G1 1XH, UK,,, mohamed@cs.strath.ac.uk |