A New Cost Model for Performance Comparison of Interconnection Networks using Adaptive Routing

H. Sarbazi-Azad, M. Ould-Khaoua, and L.M. Mackenzie (UK)


Interconnection Networks, k-Ary n-Cube, Adaptive Wormhole Routing, Performance Comparison, Cost Model.


This paper re-examines the performance merits of the torus and hypercube in the context of adaptive routing, which has been gaining popularity in more recent multicomputers. Furthermore, the analysis uses a new cost model that takes into account the implementation cost of both network channels and routers. Our conclusions are different from those reached by some previous researchers in that the results reveal that for moderate and large system sizes low-dimensional k-ary n cubes (e.g. 2 and 3D torus) outperform the hypercube even under the constant pin-out constraint.

Important Links:

Go Back