“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 11069
School of Computer Science
  Title:   Analytical performance modelling of adaptive wormhole routing in the star interconnection network
  Author(s): 
1.  A. Eslami
2.  H. Sarbazi-Azad
3.  M. Ould-Khaoua
  Status:   In Proceedings
  Proceeding: IPDPS
  Year:  2006
  Publisher(s):   IEEE
  Supported by:  IPM
  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.

Download TeX format
back to top
scroll left or right