Comparative analysis of adaptive wormhole routing in Tori and hypercubes in the presence of hotspot traffic
Hamid Sarbazi‐Azad, Mohamed Ould‐Khaoua, Lewis Mackenzie · 2002
This paper re-examines the performance merits of the torus and hypercube in the presence of hotspot traffic. The comparative analysis is based on fully adaptive routing as this has been gaining popularity in recent practical multicomputers. Moreover, it uses a new cost model that takes into account the implementation cost of the network and its routers. The results reveal that for moderate and large system sizes, lower dimensional k-ary n-cubes (e.g. 2D torus) always outperform their higher dimensional counterparts even under the pin-out constraint.