“School of Computer Science”

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

Paper   IPM / Computer Science / 11102
School of Computer Science
  Title:   Analytic Performance Modeling of a Fully Adaptive Routing Algorithm in the Torus
  Author(s): 
1.  M. S. Rezazad
2.  H. Sarbazi-Azad
  Status:   In Proceedings
  Proceeding: ISPA
  Year:  2005
  Pages:   984-989
  Publisher(s):   LNCS, Springer Berlin / Heidelberg
  Supported by:  IPM
  Abstract:
Over the past decade, many fully adaptive routing algorithms have been proposed in the literature, of which Duatos routing algorithm has gained considerable attention for analytical modeling. In this study we propose an analytical model to predict message latency in wormhole routed 2-dimensional torus networks in which fully adaptive routing, based on Linder-Hardens methodology [10], is employed. This methodology presents a framework in which adaptive routing algorithms can be developed for the k-ary n-cube network. Simulation experiments reveal that the latency results predicted by the proposed analytical model are in good agreement with those provided by simulation experiments.

Download TeX format
back to top
scroll left or right