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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Modelling and Simulation

Fingerprint Dive into the research topics of 'Comparative analysis of adaptive wormhole routing in Tori and hypercubes in the presence of hotspot traffic'. Together they form a unique fingerprint.

  • 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