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

H. Sarbazi-Azad, M. Ould-Khaoua

Research output: Contribution to journalArticle

Abstract

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
Volume14
Issue number6
DOIs
Publication statusPublished - Aug 2006

Keywords

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

ASJC Scopus subject areas

  • Information Systems and Management
  • Applied Mathematics
  • Control and Optimization
  • Modelling and Simulation

Fingerprint 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