An analytical model of adaptive wormhole routing with time-out

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

doi:10.1016/S0167-739X(02)00092-4

An analytical model of adaptive wormhole routing with time-out

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

^*Corresponding author for this work

Research output: Contribution to journal › Conference article › peer-review

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 language	English
Pages (from-to)	1-12
Number of pages	12
Journal	Future Generation Computer Systems
Volume	19
Issue number	1
DOIs	https://doi.org/10.1016/S0167-739X(02)00092-4
Publication status	Published - Jan 2003
Externally published	Yes
Event	29th SPEEDUP - Bern, Switzerland Duration: Mar 22 2001 → Mar 23 2001

Keywords

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

ASJC Scopus subject areas

Software
Hardware and Architecture
Computer Networks and Communications

Access to Document

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

Cite this

@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 = jan,

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",

note = "29th SPEEDUP ; Conference date: 22-03-2001 Through 23-03-2001",

}

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 - Conference article

AN - SCOPUS:0037211576

SN - 0167-739X

VL - 19

SP - 1

EP - 12

JO - Future Generation Computer Systems

JF - Future Generation Computer Systems

IS - 1

T2 - 29th SPEEDUP

Y2 - 22 March 2001 through 23 March 2001

ER -

An analytical model of adaptive wormhole routing with time-out

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this