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

  • Authors:

  • Abbas Eslami Kiasari;Hamid Sarbazi-Azad;Mohamed Ould-Khaoua

  • Affiliations:

  • IPM School of Computer Science, Tehran, Iran and Sharif University of Technology, Dept. of Computer Engineering, Tehran, Iran;IPM School of Computer Science, Tehran, Iran and Sharif University of Technology, Dept. of Computer Engineering, Tehran, Iran;University of Glasgow, Dept. of Computing Science, Glasgow, UK

  • Venue:
  • IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.