Analytical performance modelling of adaptive wormhole routing in the star interconnection network

Abbas Eslami Kiasari, Hamid Sarbazi-Azad, Mohamed Ould-Khaoua

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

4 Citations (Scopus)

Abstract

The star graph was introduced as an attractive alternative to the well-known hypercube and its properties have been well studied in the past. Most of these studies have focused on topological properties and algorithmic aspects of this network. Although several analytical models have been proposed in the literature for different interconnection networks, none of them have dealt with star graphs. This paper proposes the first analytical model to predict message latency in wormhole-switched star interconnection networks with fully adaptive routing. The analysis focuses on a fully adaptive routing algorithm which has shown to be the most effective for star graphs. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy under different operating conditions.

Original languageEnglish
Title of host publication20th International Parallel and Distributed Processing Symposium, IPDPS 2006
Volume2006
DOIs
Publication statusPublished - 2006

Fingerprint

Stars
Analytical models
Routing algorithms
Adaptive algorithms
Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Kiasari, A. E., Sarbazi-Azad, H., & Ould-Khaoua, M. (2006). Analytical performance modelling of adaptive wormhole routing in the star interconnection network. In 20th International Parallel and Distributed Processing Symposium, IPDPS 2006 (Vol. 2006). [1639303] https://doi.org/10.1109/IPDPS.2006.1639303

Analytical performance modelling of adaptive wormhole routing in the star interconnection network. / Kiasari, Abbas Eslami; Sarbazi-Azad, Hamid; Ould-Khaoua, Mohamed.

20th International Parallel and Distributed Processing Symposium, IPDPS 2006. Vol. 2006 2006. 1639303.

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

Kiasari, AE, Sarbazi-Azad, H & Ould-Khaoua, M 2006, Analytical performance modelling of adaptive wormhole routing in the star interconnection network. in 20th International Parallel and Distributed Processing Symposium, IPDPS 2006. vol. 2006, 1639303. https://doi.org/10.1109/IPDPS.2006.1639303
Kiasari AE, Sarbazi-Azad H, Ould-Khaoua M. Analytical performance modelling of adaptive wormhole routing in the star interconnection network. In 20th International Parallel and Distributed Processing Symposium, IPDPS 2006. Vol. 2006. 2006. 1639303 https://doi.org/10.1109/IPDPS.2006.1639303
Kiasari, Abbas Eslami ; Sarbazi-Azad, Hamid ; Ould-Khaoua, Mohamed. / Analytical performance modelling of adaptive wormhole routing in the star interconnection network. 20th International Parallel and Distributed Processing Symposium, IPDPS 2006. Vol. 2006 2006.
@inproceedings{74ce5c37b5bf4ebaaec6d84d15b194d5,
title = "Analytical performance modelling of adaptive wormhole routing in the star interconnection network",
abstract = "The star graph was introduced as an attractive alternative to the well-known hypercube and its properties have been well studied in the past. Most of these studies have focused on topological properties and algorithmic aspects of this network. Although several analytical models have been proposed in the literature for different interconnection networks, none of them have dealt with star graphs. This paper proposes the first analytical model to predict message latency in wormhole-switched star interconnection networks with fully adaptive routing. The analysis focuses on a fully adaptive routing algorithm which has shown to be the most effective for star graphs. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy under different operating conditions.",
author = "Kiasari, {Abbas Eslami} and Hamid Sarbazi-Azad and Mohamed Ould-Khaoua",
year = "2006",
doi = "10.1109/IPDPS.2006.1639303",
language = "English",
isbn = "1424400546",
volume = "2006",
booktitle = "20th International Parallel and Distributed Processing Symposium, IPDPS 2006",

}

TY - GEN

T1 - Analytical performance modelling of adaptive wormhole routing in the star interconnection network

AU - Kiasari, Abbas Eslami

AU - Sarbazi-Azad, Hamid

AU - Ould-Khaoua, Mohamed

PY - 2006

Y1 - 2006

N2 - The star graph was introduced as an attractive alternative to the well-known hypercube and its properties have been well studied in the past. Most of these studies have focused on topological properties and algorithmic aspects of this network. Although several analytical models have been proposed in the literature for different interconnection networks, none of them have dealt with star graphs. This paper proposes the first analytical model to predict message latency in wormhole-switched star interconnection networks with fully adaptive routing. The analysis focuses on a fully adaptive routing algorithm which has shown to be the most effective for star graphs. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy under different operating conditions.

AB - The star graph was introduced as an attractive alternative to the well-known hypercube and its properties have been well studied in the past. Most of these studies have focused on topological properties and algorithmic aspects of this network. Although several analytical models have been proposed in the literature for different interconnection networks, none of them have dealt with star graphs. This paper proposes the first analytical model to predict message latency in wormhole-switched star interconnection networks with fully adaptive routing. The analysis focuses on a fully adaptive routing algorithm which has shown to be the most effective for star graphs. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy under different operating conditions.

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

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

U2 - 10.1109/IPDPS.2006.1639303

DO - 10.1109/IPDPS.2006.1639303

M3 - Conference contribution

SN - 1424400546

SN - 9781424400546

VL - 2006

BT - 20th International Parallel and Distributed Processing Symposium, IPDPS 2006

ER -