“School of Computer Science”

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

Paper   IPM / Computer Science / 10779
School of Computer Science
  Title:   An Accurate Mathematical Performance Model of Adaptive Routing in the Star Graph
  Author(s): 
1.  A. E. Kiasari
2.  H. Sarbazi-Azad
3.  M. Ould-Khaoua
  Status:   Published
  Journal: Future Generation Computer Systems
  No.:  6
  Vol.:  24
  Year:  2008
  Pages:   461-474
  Publisher(s):   Elsevier
  Supported by:  IPM
  Abstract:
Analytical modelling is indeed the most cost-effective method to evaluate the performance of a system. Several analytical models have been proposed in the literature for different interconnection network systems. This paper proposes an accurate analytical model to predict message latency in wormhole-switched star graphs with fully adaptive routing. Although the focus of this research is on the star graph but the approach used for modelling can be, however, used for modelling some other regular and irregular interconnection networks. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy for various network sizes and under different operating conditions.

Download TeX format
back to top
scroll left or right