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

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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationProceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages259-266
Number of pages8
ISBN (Print)0769515738, 9780769515731
DOIs
Publication statusPublished - 2002
Event16th International Parallel and Distributed Processing Symposium, IPDPS 2002 - Ft. Lauderdale, United States
Duration: Apr 15 2002Apr 19 2002

Other

Other16th International Parallel and Distributed Processing Symposium, IPDPS 2002
CountryUnited States
CityFt. Lauderdale
Period4/15/024/19/02

Fingerprint

Wormhole Routing
Adaptive Routing
Hot Spot
Hypercube
Comparative Analysis
Torus
Traffic
K-ary N-cubes
Multicomputers
Cost Model
Router
Routers
Costs
High-dimensional

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 proceedingConference 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
Sarbazi-Azad H, Ould-Khaoua M, Mackenzie L. 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. Institute of Electrical and Electronics Engineers Inc. 2002. p. 259-266. 1016684 https://doi.org/10.1109/IPDPS.2002.1016684
Sarbazi-Azad, H. ; Ould-Khaoua, M. ; Mackenzie, L. / Comparative analysis of adaptive wormhole routing in Tori and hypercubes in the presence of hotspot traffic. Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 259-266
@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.",

}

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

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.

ER -