“School of Computer Science”

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

Paper   IPM / Computer Science / 11063
School of Computer Science
  Title:   Analytical performance comparison of deterministic, partially-and fully-adaptive routing algorithms in binary n-cubes
  Author(s): 
1.  A. Patooghy
2.  H. Sarbazi-Azad
  Status:   In Proceedings
  Proceeding: ICPADS
  Vol.:  2
  Year:  2006
  Supported by:  IPM
  Abstract:
In this paper, we study the effect of adaptivity of routing algorithm on the overall performance in a hypercube multicomputer using wormhole switching. To this end, we use three accurate analytical models proposed for deterministic, fully-adaptive, and partially-adaptive routing algorithms in hypercube. Surprisingly, our analysis shows that under uniform traffic load, the partially-adaptive routing exhibits a lower performance compared to the deterministic routing with less adaptivity.

Download TeX format
back to top
scroll left or right