“School of Computer Science”

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

Paper   IPM / Computer Science / 11093
School of Computer Science
  Title:   Analytical modelling of wormhole-routed k-ary n-cubes in the presence of matrix-transpose traffic
  Author(s): 
1.  H. Sarbazi-Azad
2.  M. Ould-Khaoua
3.  L. M. Mackenzie
  Status:   Published
  Journal: Journal of Parallel and Distributed Computing
  Vol.:  63
  Year:  2003
  Pages:   394-409
  Supported by:  IPM
  Abstract:
Several analytical models of fully adaptive routing have recently been proposed for wormhole-routed k-ary n-cubes under the uniform traffic pattern. However, there has been hardly any model reported yet that deals with other important nonuniform traffic patterns, such as hot-spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. In an effort to fill this gap, this paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of hot-spot traffic. Results from simulation show close agreement with those predicted by the model

Download TeX format
back to top
scroll left or right