Analysis of fully adaptive wormhole routing in tori

S. Loucif*, M. Ould-Khaoua, L. M. Mackenzie

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

36 Citations (Scopus)

Abstract

A model of adaptive routing in the hypercube has recently been proposed. Modelling adaptive routing in a high-radix k-ary n-cube, e.g., the torus, is more complicated than in the hypercube since a message in the former may cross more than one channel along a given dimension. This paper proposes a queuing model of adaptive routing in the torus. The validity of the model is demonstrated by comparing analytical results with those obtained through simulations.

Original languageEnglish
Pages (from-to)1477-1487
Number of pages11
JournalParallel Computing
Volume25
Issue number12
DOIs
Publication statusPublished - Nov 1999
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Analysis of fully adaptive wormhole routing in tori'. Together they form a unique fingerprint.

Cite this