On the performance of adaptive wormhole routing in the bi-directional torus network: A hot spot analysis

H. Sarbazi-Azad, M. Ould-Khaoua, L. M. Mackenzie

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Very few analytical models of multicomputer networks operating under non-uniform traffic have been reported in the literature. As a result, most existing studies have relied on simulation and measurement experiments to assess the performance of adaptive routing algorithms in wormhole-routed networks under such traffic conditions. This paper introduces an analytical model of adaptive routing in bi-directional tori in the presence of hot spots. Results from simulation experiments show close agreement with those predicted by the model.

Original languageEnglish
Pages (from-to)277-285
Number of pages9
JournalMicroprocessors and Microsystems
Volume25
Issue number6
DOIs
Publication statusPublished - Sep 10 2001

    Fingerprint

Keywords

  • Adaptive wormhole routing
  • Hot spot traffic
  • Interconnection networks
  • Multicomputers
  • Performance modelling
  • Tori

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this