Analysis of timeout-based adaptive wormhole routing

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

Analysis of timeout-based adaptive wormhole routing

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

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings
Pages	275-282
Number of pages	8
Publication status	Published - 2001
Event	9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001) - Cincinnati, OH, United States Duration: Aug 15 2001 → Aug 18 2001

Other

Other	9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001)
Country/Territory	United States
City	Cincinnati, OH
Period	8/15/01 → 8/18/01

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, 9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001), Cincinnati, OH, United States, 8/15/01.

@inproceedings{31d01f98c7ec4291a556a89541148d7c,

title = "Analysis of timeout-based adaptive wormhole routing",

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

author = "A. Khonsari and H. Sarbazi-Azad and M. Ould-Khaoua",

year = "2001",

language = "English",

pages = "275--282",

booktitle = "IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings",

note = "9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001) ; Conference date: 15-08-2001 Through 18-08-2001",

}

TY - GEN

T1 - Analysis of timeout-based adaptive wormhole routing

AU - Khonsari, A.

AU - Sarbazi-Azad, H.

AU - Ould-Khaoua, M.

PY - 2001

Y1 - 2001

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

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

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

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

M3 - Conference contribution

AN - SCOPUS:0034822398

SP - 275

EP - 282

BT - IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings

T2 - 9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2001)

Y2 - 15 August 2001 through 18 August 2001

ER -

Analysis of timeout-based adaptive wormhole routing

Abstract

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this