Message latency in k-ary n-cubes with hop-based routing

S. Loucif*, H. Sarbazi-Azad, M. Ould-Khaoua

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


Many adaptive routing algorithms for wormhole-routed k-ary n-cubes have been proposed to overcome the performance limitations of deterministic routing. However, before such routing schemes can be successfully incorporated in future practical multicomputers, it is necessary to develop a clear understanding of the factors that affect their potential performance. Boppanna and Chalasani have recently proposed a routing algorithm (referred to as hop-based routing) that achieves full adaptivity in wormhole-routed k-ary n-cubes using a hop-based scheme borrowed from traditional store-and forward networks. A new analytical model is prepared to compute message latency in k-ary n-cubes with hop-based routing. Results from simulation experiments reveal that the proposed model exhibits a good degree of accuracy in predicting message latency.

Original languageEnglish
Pages (from-to)89-94
Number of pages6
JournalIEE Proceedings: Computers and Digital Techniques
Issue number2
Publication statusPublished - Mar 2001
Externally publishedYes

ASJC Scopus subject areas

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


Dive into the research topics of 'Message latency in k-ary n-cubes with hop-based routing'. Together they form a unique fingerprint.

Cite this