Comparative analysis of adaptive wormhole routing in Tori and hypercubes in the presence of hotspot traffic

H. Sarbazi-Azad; M. Ould-Khaoua; L. Mackenzie

doi:10.1109/IPDPS.2002.1016684

Comparative analysis of adaptive wormhole routing in Tori and hypercubes in the presence of hotspot traffic

H. Sarbazi-Azad, M. Ould-Khaoua, L. Mackenzie

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	259-266
Number of pages	8
ISBN (Print)	0769515738, 9780769515731
DOIs	https://doi.org/10.1109/IPDPS.2002.1016684
Publication status	Published - 2002
Event	16th International Parallel and Distributed Processing Symposium, IPDPS 2002 - Ft. Lauderdale, United States Duration: Apr 15 2002 → Apr 19 2002

Other

Other	16th International Parallel and Distributed Processing Symposium, IPDPS 2002
Country	United States
City	Ft. Lauderdale
Period	4/15/02 → 4/19/02

Fingerprint

ASJC Scopus subject areas

Computer Networks and Communications
Modelling and Simulation

Cite this

Sarbazi-Azad, H., Ould-Khaoua, M., & Mackenzie, L. (2002). Comparative analysis of adaptive wormhole routing in Tori and hypercubes in the presence of hotspot traffic. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002 (pp. 259-266). [1016684] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPDPS.2002.1016684

Comparative analysis of adaptive wormhole routing in Tori and hypercubes in the presence of hotspot traffic. / Sarbazi-Azad, H.; Ould-Khaoua, M.; Mackenzie, L.

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002. Institute of Electrical and Electronics Engineers Inc., 2002. p. 259-266 1016684.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sarbazi-Azad, H, Ould-Khaoua, M & Mackenzie, L 2002, Comparative analysis of adaptive wormhole routing in Tori and hypercubes in the presence of hotspot traffic. in Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002., 1016684, Institute of Electrical and Electronics Engineers Inc., pp. 259-266, 16th International Parallel and Distributed Processing Symposium, IPDPS 2002, Ft. Lauderdale, United States, 4/15/02. https://doi.org/10.1109/IPDPS.2002.1016684

@inproceedings{fc9f6d0db95b40e1a917509bfe0093a6,

title = "Comparative analysis of adaptive wormhole routing in Tori and hypercubes in the presence of hotspot traffic",

abstract = "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.",

author = "H. Sarbazi-Azad and M. Ould-Khaoua and L. Mackenzie",

year = "2002",

doi = "10.1109/IPDPS.2002.1016684",

language = "English",

isbn = "0769515738",

pages = "259--266",

booktitle = "Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "16th International Parallel and Distributed Processing Symposium, IPDPS 2002 ; Conference date: 15-04-2002 Through 19-04-2002",

}

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.

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

SN - 0769515738

SN - 9780769515731

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 -

Access to Document

10.1109/IPDPS.2002.1016684