Accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks

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

Research output: Contribution to journalArticle

56 Citations (Scopus)

Abstract

Many fully adaptive algorithms have been proposed in the literature over the past decade. The performance characteristics of most of these algorithms have been analyzed by means of software simulation only. This paper proposes an analytical model to predict message latency in wormhole-routed k-ary n-cubes with fully adaptive routing. The analysis focuses Duato's fully adaptive routing algorithm, which is widely accepted as the most general algorithm for achieving adaptivity in wormhole-routed networks while allowing for an efficient router implementation. The proposed model is general in that it exhibits a good degree of accuracy for various network sizes and under different operating conditions.

Original languageEnglish
Pages (from-to)165-179
Number of pages15
JournalPerformance Evaluation
Volume43
Issue number2-3
DOIs
Publication statusPublished - Feb 2001

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Modelling and Simulation
  • Statistics and Probability

Fingerprint Dive into the research topics of 'Accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks'. Together they form a unique fingerprint.

  • Cite this