Performance Evaluation of Fully Adaptive Routing Under Different Workloads and Constant Node Buffer Size

  • Authors:
  • Mostafa Rezazad;Hamid Sarbazi Azad

  • Affiliations:
  • IPM School of Computer Science and Sharif University of Technology, Tehran, Iran;IPM School of Computer Science and Sharif University of Technology, Tehran, Iran

  • Venue:
  • ICPADS '05 Proceedings of the 11th International Conference on Parallel and Distributed Systems - Workshops - Volume 02
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.