Comparative Analysis of Routing Algorithms in Wormhole Cube Networks

M. Ould-Khaoua, S. Loucif, A. Al-Dhelaan

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

Abstract

There have been many adaptive routing algorithms proposed in the literature for wormhole-routed networks. This paper compares the performance of deterministic routing to two adaptive routing algorithms in the cube network. The comparison takes into account router delays introduced by adaptivity. The results show that in certain circumstances, deterministic routing can outperform adaptive routing.

Original languageEnglish
Title of host publicationProceedings of the Joint Conference on Information Sciences
EditorsK. Li, Y. Pan, P.P. Wang, A. Al-Dhelaan, H. Da Cheng, Y. Pan, P.P. Wang, K. Li, A. Al-Dhelaan, H. Da Cheng
Pages94-97
Number of pages4
Volume4
Publication statusPublished - 1998
Event4th International Conference on Computer Science and Informatics, JCIS 1998, 1st International Workshop on High Performance, 1st International Workshop on Computer Vision, Pattern Recognition and Image Processing Volume 4 - Research Triangle Park, NC, United States
Duration: Oct 23 1998Oct 28 1998

Other

Other4th International Conference on Computer Science and Informatics, JCIS 1998, 1st International Workshop on High Performance, 1st International Workshop on Computer Vision, Pattern Recognition and Image Processing Volume 4
CountryUnited States
CityResearch Triangle Park, NC
Period10/23/9810/28/98

Fingerprint

Routing algorithms
Adaptive algorithms
Routers

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Ould-Khaoua, M., Loucif, S., & Al-Dhelaan, A. (1998). Comparative Analysis of Routing Algorithms in Wormhole Cube Networks. In K. Li, Y. Pan, P. P. Wang, A. Al-Dhelaan, H. Da Cheng, Y. Pan, P. P. Wang, K. Li, A. Al-Dhelaan, ... H. Da Cheng (Eds.), Proceedings of the Joint Conference on Information Sciences (Vol. 4, pp. 94-97)

Comparative Analysis of Routing Algorithms in Wormhole Cube Networks. / Ould-Khaoua, M.; Loucif, S.; Al-Dhelaan, A.

Proceedings of the Joint Conference on Information Sciences. ed. / K. Li; Y. Pan; P.P. Wang; A. Al-Dhelaan; H. Da Cheng; Y. Pan; P.P. Wang; K. Li; A. Al-Dhelaan; H. Da Cheng. Vol. 4 1998. p. 94-97.

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

Ould-Khaoua, M, Loucif, S & Al-Dhelaan, A 1998, Comparative Analysis of Routing Algorithms in Wormhole Cube Networks. in K Li, Y Pan, PP Wang, A Al-Dhelaan, H Da Cheng, Y Pan, PP Wang, K Li, A Al-Dhelaan & H Da Cheng (eds), Proceedings of the Joint Conference on Information Sciences. vol. 4, pp. 94-97, 4th International Conference on Computer Science and Informatics, JCIS 1998, 1st International Workshop on High Performance, 1st International Workshop on Computer Vision, Pattern Recognition and Image Processing Volume 4, Research Triangle Park, NC, United States, 10/23/98.
Ould-Khaoua M, Loucif S, Al-Dhelaan A. Comparative Analysis of Routing Algorithms in Wormhole Cube Networks. In Li K, Pan Y, Wang PP, Al-Dhelaan A, Da Cheng H, Pan Y, Wang PP, Li K, Al-Dhelaan A, Da Cheng H, editors, Proceedings of the Joint Conference on Information Sciences. Vol. 4. 1998. p. 94-97
Ould-Khaoua, M. ; Loucif, S. ; Al-Dhelaan, A. / Comparative Analysis of Routing Algorithms in Wormhole Cube Networks. Proceedings of the Joint Conference on Information Sciences. editor / K. Li ; Y. Pan ; P.P. Wang ; A. Al-Dhelaan ; H. Da Cheng ; Y. Pan ; P.P. Wang ; K. Li ; A. Al-Dhelaan ; H. Da Cheng. Vol. 4 1998. pp. 94-97
@inproceedings{de8d1e779afb45e3bf54bffbbf53603e,
title = "Comparative Analysis of Routing Algorithms in Wormhole Cube Networks",
abstract = "There have been many adaptive routing algorithms proposed in the literature for wormhole-routed networks. This paper compares the performance of deterministic routing to two adaptive routing algorithms in the cube network. The comparison takes into account router delays introduced by adaptivity. The results show that in certain circumstances, deterministic routing can outperform adaptive routing.",
author = "M. Ould-Khaoua and S. Loucif and A. Al-Dhelaan",
year = "1998",
language = "English",
volume = "4",
pages = "94--97",
editor = "K. Li and Y. Pan and P.P. Wang and A. Al-Dhelaan and {Da Cheng}, H. and Y. Pan and P.P. Wang and K. Li and A. Al-Dhelaan and {Da Cheng}, H.",
booktitle = "Proceedings of the Joint Conference on Information Sciences",

}

TY - GEN

T1 - Comparative Analysis of Routing Algorithms in Wormhole Cube Networks

AU - Ould-Khaoua, M.

AU - Loucif, S.

AU - Al-Dhelaan, A.

PY - 1998

Y1 - 1998

N2 - There have been many adaptive routing algorithms proposed in the literature for wormhole-routed networks. This paper compares the performance of deterministic routing to two adaptive routing algorithms in the cube network. The comparison takes into account router delays introduced by adaptivity. The results show that in certain circumstances, deterministic routing can outperform adaptive routing.

AB - There have been many adaptive routing algorithms proposed in the literature for wormhole-routed networks. This paper compares the performance of deterministic routing to two adaptive routing algorithms in the cube network. The comparison takes into account router delays introduced by adaptivity. The results show that in certain circumstances, deterministic routing can outperform adaptive routing.

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

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

M3 - Conference contribution

VL - 4

SP - 94

EP - 97

BT - Proceedings of the Joint Conference on Information Sciences

A2 - Li, K.

A2 - Pan, Y.

A2 - Wang, P.P.

A2 - Al-Dhelaan, A.

A2 - Da Cheng, H.

A2 - Pan, Y.

A2 - Wang, P.P.

A2 - Li, K.

A2 - Al-Dhelaan, A.

A2 - Da Cheng, H.

ER -