“School of Computer Science”

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

Paper   IPM / Computer Science / 11117
School of Computer Science
  Title:   An accurate combinatorial model for performance prediction of deterministic wormhole routing in torus multicomputer systems
  Author(s): 
1.  H. Hashemi-Najafabadi
2.  H. Sarbazi-Azad
  Status:   In Proceedings
  Proceeding: ICCD
  Year:  2004
  Pages:   548-553
  Supported by:  IPM
  Abstract:
Although several analytical models have been proposed in the literature for different interconnection networks with deterministic routing, very few of them have considered the effects of virtual channel multiplexing on network performance. This paper proposes a new analytical model to compute message latency in a general n-dimensional torus network with an arbitrary number of virtual channels per physical channel. Unlike the previous models proposed for toroidal-based networks, this model uses a combinatorial approach to consider all different possible cases for the source-destination pairs, thus resulting in an accurate prediction. The results obtained from simulation experiments confirm that the proposed model exhibits a high degree of accuracy for various network sizes, under different operating conditions, compared to a similar model proposed very recently [16], which considers virtual channel utilization in the k-ary n-cube network.

Download TeX format
back to top
scroll left or right