An analytical model of adaptive wormhole routing with time-out

A. Khonsari, H. Sarbazi-Azad, Mohamed Ould-Khaoua

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Although many adaptive routing algorithms have been proposed for wormhole-routed networks, it is necessary to have clear understanding of the factors that affect their potential performance before they can be widely adopted in commercial multicomputers. This paper proposes a new analytical model of an adaptive routing algorithm proposed by Duato [Future Gener. Comp. Sys. 10 (10) (1994) 45]. The main feature of this routing algorithm is the use of a time-out mechanism to select a particular class of virtual channels at a given router. This has the advantage of reducing virtual channels multiplexing, leading to improvement in network performance. Simulation experiments reveal that the proposed analytical model predicts message latency with a good degree of accuracy.

Original languageEnglish
Pages (from-to)1-12
Number of pages12
JournalFuture Generation Computer Systems
Volume19
Issue number1
DOIs
Publication statusPublished - Jan 2003

    Fingerprint

Keywords

  • Adaptive routing
  • Deadlock
  • Deterministic routing
  • Interconnection networks
  • Message latency
  • Multicomputers
  • Performance modelling
  • Time-out
  • Virtual channels

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering

Cite this