Modelling and evaluation of adaptive routing in high-performance n-D tori networks

H. Sarbazi-Azad, M. Ould-Khaoua*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Many fully-adaptive algorithms have been proposed to overcome the performance limitations of deterministic routing in networks used in high-performance multicomputers, such as the well-known regular n-D torus. This paper proposes a simple yet reasonably accurate analytical performance model to predict message communication latency in tori networks. This model requires a running time of O(1) which is the fastest model yet reported in the literature. Extensive simulations reveal that the new performance model maintains a reasonable accuracy when the network operates under different traffic conditions. The model is then used to perform an extensive investigation into the performance merits of n-D tori using adaptive routing and virtual channels.

Original languageEnglish
Pages (from-to)740-751
Number of pages12
JournalSimulation Modelling Practice and Theory
Issue number6
Publication statusPublished - Aug 2006


  • Adaptive wormhole routing
  • Analytic models
  • Interconnection networks
  • Multicomputers
  • Performance analysis
  • Tori
  • Virtual channels

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation
  • Hardware and Architecture


Dive into the research topics of 'Modelling and evaluation of adaptive routing in high-performance n-D tori networks'. Together they form a unique fingerprint.

Cite this