“School of Computer Science”

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

Paper   IPM / Computer Science / 11105
School of Computer Science
  Title:   Performance evaluation of fully adaptive routing under different workloads and constant node buffer size
  Author(s): 
1.  M. S. Rezazad
2.  H. Sarbazi-Azad
  Status:   In Proceedings
  Proceeding: ICPADS
  Vol.:  2
  Year:  2005
  Pages:   510-514
  Publisher(s):   IEEE Computer Society
  Supported by:  IPM
  Abstract:
In this paper, the performance of some popular direct interconnection networks, namely the mesh, torus and hypercube, are studied with adaptive wormhole routing for different traffic patterns. We investigate the effect of the number of virtual channels and depth of their buffers on the performance of such strictly orthogonal topologies under uniform, hot-spot and matrix-transpose traffic patterns for generated messages, while the total buffer size associated to each physical channel is kept constant. In addition we analyze the effect of escape channel buffer length on the performance of a fully adaptive routing algorithm. It is shown that the optimal number of virtual channels and buffer depth strongly depends on the assumed traffic pattern.

Download TeX format
back to top
scroll left or right