Analytical modeling of wormhole-routed k-ary n-cubes in the presence of hot-spot traffic

Hamid Sarbazi-Azad*, Mohamed Ould-Khaoua, Lewis M. Mackenzie

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

47 Citations (Scopus)

Abstract

Several analytical models of fully adaptive routing have recently been proposed for wormhole-routed k-ary n-cubes under the uniform traffic pattern. However, there has been hardly any model reported yet that deals with other important nonuniform traffic patterns, such as hot-spots. As a result, most studies have resorted to simulation when evaluating the performance merits of adaptive routing. In an effort to fill this gap, this paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of hot-spot traffic. Results from simulation show close agreement with those predicted by the model.

Original languageEnglish
Pages (from-to)623-634
Number of pages12
JournalIEEE Transactions on Computers
Volume50
Issue number7
DOIs
Publication statusPublished - Jul 2001
Externally publishedYes

Keywords

  • Fully adaptive routing
  • Hot-spot
  • Interconnection networks
  • K-ary n-cubes
  • Message latency
  • Multicomputers
  • Nonuniform traffic
  • Performance modelings
  • Wormhole routing

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Analytical modeling of wormhole-routed k-ary n-cubes in the presence of hot-spot traffic'. Together they form a unique fingerprint.

Cite this