TY - GEN
T1 - Comparative analysis of adaptive wormhole routing in Tori and hypercubes in the presence of hotspot traffic
AU - Sarbazi-Azad, H.
AU - Ould-Khaoua, M.
AU - Mackenzie, L.
N1 - Publisher Copyright:
© 2002 IEEE.
PY - 2002
Y1 - 2002
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=3442882030&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=3442882030&partnerID=8YFLogxK
U2 - 10.1109/IPDPS.2002.1016684
DO - 10.1109/IPDPS.2002.1016684
M3 - Conference contribution
AN - SCOPUS:3442882030
T3 - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002
SP - 259
EP - 266
BT - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 16th International Parallel and Distributed Processing Symposium, IPDPS 2002
Y2 - 15 April 2002 through 19 April 2002
ER -