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

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