Analysis of timeout-based adaptive wormhole routing

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (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 in [11]. The main feature of this routing algorithm is the use of a timeout 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
Title of host publicationIEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings
Pages275-282
Number of pages8
Publication statusPublished - 2001
Event9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001) - Cincinnati, OH, United States
Duration: Aug 15 2001Aug 18 2001

Other

Other9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001)
CountryUnited States
CityCincinnati, OH
Period8/15/018/18/01

    Fingerprint

ASJC Scopus subject areas

  • Modelling and Simulation

Cite this

Khonsari, A., Sarbazi-Azad, H., & Ould-Khaoua, M. (2001). Analysis of timeout-based adaptive wormhole routing. In IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings (pp. 275-282)