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

Routing algorithms
Analytical models
Adaptive algorithms
Network performance
Multiplexing
Routers
Experiments

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

An analytical model of adaptive wormhole routing with time-out. / Khonsari, A.; Sarbazi-Azad, H.; Ould-Khaoua, Mohamed.

In: Future Generation Computer Systems, Vol. 19, No. 1, 01.2003, p. 1-12.

Research output: Contribution to journalArticle

@article{86fe6f45e8a84083b2feb471b38f0ac2,
title = "An analytical model of adaptive wormhole routing with time-out",
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.",
keywords = "Adaptive routing, Deadlock, Deterministic routing, Interconnection networks, Message latency, Multicomputers, Performance modelling, Time-out, Virtual channels",
author = "A. Khonsari and H. Sarbazi-Azad and Mohamed Ould-Khaoua",
year = "2003",
month = "1",
doi = "10.1016/S0167-739X(02)00092-4",
language = "English",
volume = "19",
pages = "1--12",
journal = "Future Generation Computer Systems",
issn = "0167-739X",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - An analytical model of adaptive wormhole routing with time-out

AU - Khonsari, A.

AU - Sarbazi-Azad, H.

AU - Ould-Khaoua, Mohamed

PY - 2003/1

Y1 - 2003/1

N2 - 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.

AB - 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.

KW - Adaptive routing

KW - Deadlock

KW - Deterministic routing

KW - Interconnection networks

KW - Message latency

KW - Multicomputers

KW - Performance modelling

KW - Time-out

KW - Virtual channels

UR - http://www.scopus.com/inward/record.url?scp=0037211576&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037211576&partnerID=8YFLogxK

U2 - 10.1016/S0167-739X(02)00092-4

DO - 10.1016/S0167-739X(02)00092-4

M3 - Article

VL - 19

SP - 1

EP - 12

JO - Future Generation Computer Systems

JF - Future Generation Computer Systems

SN - 0167-739X

IS - 1

ER -