Analytical performance modelling of partially adaptive routing in wormhole hypercubes

  • Authors:
  • Ahmad Patooghy;Hamid Sarbazi-Azad

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

  • Venue:
  • IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although several analytical models have been proposed in the literature for different interconnection networks with different routing algorithms, there is only one work dealing with partially adaptive routing algorithms. This paper proposes an accurate analytical model to predict message latency in wormhole-routed hypercube based networks using the partially adaptive routing algorithm. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy for various network sizes and under different operating conditions.