On the performance of routing algorithms in wormhole-switched multicomputer networks

A. Shahrabi, M. Ould-Khaoua

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper presents a comparative performance study of adaptive and deterministic routing algorithms in wormhole-switched hypercubes and investigates the performance vicissitudes of these routing schemes under a variety of network operating conditions. Despite the previously reported results, our results show that the adaptive routing does not consistently outperform the deterministic routing even for high dimensional networks. In fact, it appears that the superiority of adaptive routing is highly dependent to the broadcast traffic rate generated at each node and it begins to deteriorate by growing the broadcast rate of generated message.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
EditorsJ. Ma, L.T. Yang
Pages515-519
Number of pages5
Volume2
DOIs
Publication statusPublished - 2005
Event11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005 - Fukuoka, Japan
Duration: Jul 20 2005Jul 22 2005

Other

Other11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005
CountryJapan
CityFukuoka
Period7/20/057/22/05

Fingerprint

Switching networks
Routing algorithms

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Shahrabi, A., & Ould-Khaoua, M. (2005). On the performance of routing algorithms in wormhole-switched multicomputer networks. In J. Ma, & L. T. Yang (Eds.), Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS (Vol. 2, pp. 515-519) https://doi.org/10.1109/ICPADS.2005.209

On the performance of routing algorithms in wormhole-switched multicomputer networks. / Shahrabi, A.; Ould-Khaoua, M.

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS. ed. / J. Ma; L.T. Yang. Vol. 2 2005. p. 515-519.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shahrabi, A & Ould-Khaoua, M 2005, On the performance of routing algorithms in wormhole-switched multicomputer networks. in J Ma & LT Yang (eds), Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS. vol. 2, pp. 515-519, 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005, Fukuoka, Japan, 7/20/05. https://doi.org/10.1109/ICPADS.2005.209
Shahrabi A, Ould-Khaoua M. On the performance of routing algorithms in wormhole-switched multicomputer networks. In Ma J, Yang LT, editors, Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS. Vol. 2. 2005. p. 515-519 https://doi.org/10.1109/ICPADS.2005.209
Shahrabi, A. ; Ould-Khaoua, M. / On the performance of routing algorithms in wormhole-switched multicomputer networks. Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS. editor / J. Ma ; L.T. Yang. Vol. 2 2005. pp. 515-519
@inproceedings{bcf0abaa35b640c6ae3efd2efe08e553,
title = "On the performance of routing algorithms in wormhole-switched multicomputer networks",
abstract = "This paper presents a comparative performance study of adaptive and deterministic routing algorithms in wormhole-switched hypercubes and investigates the performance vicissitudes of these routing schemes under a variety of network operating conditions. Despite the previously reported results, our results show that the adaptive routing does not consistently outperform the deterministic routing even for high dimensional networks. In fact, it appears that the superiority of adaptive routing is highly dependent to the broadcast traffic rate generated at each node and it begins to deteriorate by growing the broadcast rate of generated message.",
author = "A. Shahrabi and M. Ould-Khaoua",
year = "2005",
doi = "10.1109/ICPADS.2005.209",
language = "English",
isbn = "0769522815",
volume = "2",
pages = "515--519",
editor = "J. Ma and L.T. Yang",
booktitle = "Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS",

}

TY - GEN

T1 - On the performance of routing algorithms in wormhole-switched multicomputer networks

AU - Shahrabi, A.

AU - Ould-Khaoua, M.

PY - 2005

Y1 - 2005

N2 - This paper presents a comparative performance study of adaptive and deterministic routing algorithms in wormhole-switched hypercubes and investigates the performance vicissitudes of these routing schemes under a variety of network operating conditions. Despite the previously reported results, our results show that the adaptive routing does not consistently outperform the deterministic routing even for high dimensional networks. In fact, it appears that the superiority of adaptive routing is highly dependent to the broadcast traffic rate generated at each node and it begins to deteriorate by growing the broadcast rate of generated message.

AB - This paper presents a comparative performance study of adaptive and deterministic routing algorithms in wormhole-switched hypercubes and investigates the performance vicissitudes of these routing schemes under a variety of network operating conditions. Despite the previously reported results, our results show that the adaptive routing does not consistently outperform the deterministic routing even for high dimensional networks. In fact, it appears that the superiority of adaptive routing is highly dependent to the broadcast traffic rate generated at each node and it begins to deteriorate by growing the broadcast rate of generated message.

UR - http://www.scopus.com/inward/record.url?scp=23944518962&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=23944518962&partnerID=8YFLogxK

U2 - 10.1109/ICPADS.2005.209

DO - 10.1109/ICPADS.2005.209

M3 - Conference contribution

SN - 0769522815

VL - 2

SP - 515

EP - 519

BT - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

A2 - Ma, J.

A2 - Yang, L.T.

ER -