Performance evaluation of fully adaptive routing for the torus interconnect networks

F. Safaei; A. Khonsari; M. Fathy; M. Ould-Khaoua

doi:10.1007/978-3-540-72590-9_89

Performance evaluation of fully adaptive routing for the torus interconnect networks

F. Safaei^*, A. Khonsari, M. Fathy, M. Ould-Khaoua

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Citations (Scopus)

Abstract

Adaptive routing algorithms have been frequently suggested as a means of improving communication performance in parallel computer networks. These algorithms, unlike deterministic routing, can utilize network state information to exploit the presence of multiple paths. Before such schemes can be successfully incorporated in networks, it is necessary to have a clear understanding of the factors which affect their performance potential. This paper proposes a new analytical model to obtain message latency in wormhole-switched 2-D torus interconnect networks. The analysis focuses on a fully adaptive routing which has been shown to be one of the most effective in torus networks. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.

Original language	English
Title of host publication	Computational Science - ICCS 2007 - 7th International Conference, Proceedings
Publisher	Springer Verlag
Pages	606-613
Number of pages	8
Edition	PART 4
ISBN (Print)	9783540725893
DOIs	https://doi.org/10.1007/978-3-540-72590-9_89
Publication status	Published - 2007
Externally published	Yes
Event	7th International Conference on Computational Science, ICCS 2007 - Beijing, China Duration: May 27 2007 → May 30 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 4
Volume	4490 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	7th International Conference on Computational Science, ICCS 2007
Country/Territory	China
City	Beijing
Period	5/27/07 → 5/30/07

Keywords

Adaptive routing algorithm
Parallel computer network
Torus interconnect networks

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-72590-9_89

Cite this

Safaei, F., Khonsari, A., Fathy, M., & Ould-Khaoua, M. (2007). Performance evaluation of fully adaptive routing for the torus interconnect networks. In Computational Science - ICCS 2007 - 7th International Conference, Proceedings (PART 4 ed., pp. 606-613). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4490 LNCS, No. PART 4). Springer Verlag. https://doi.org/10.1007/978-3-540-72590-9_89

Performance evaluation of fully adaptive routing for the torus interconnect networks. / Safaei, F.; Khonsari, A.; Fathy, M. et al.
Computational Science - ICCS 2007 - 7th International Conference, Proceedings. PART 4. ed. Springer Verlag, 2007. p. 606-613 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4490 LNCS, No. PART 4).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Safaei, F, Khonsari, A, Fathy, M & Ould-Khaoua, M 2007, Performance evaluation of fully adaptive routing for the torus interconnect networks. in Computational Science - ICCS 2007 - 7th International Conference, Proceedings. PART 4 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 4, vol. 4490 LNCS, Springer Verlag, pp. 606-613, 7th International Conference on Computational Science, ICCS 2007, Beijing, China, 5/27/07. https://doi.org/10.1007/978-3-540-72590-9_89

Safaei F, Khonsari A, Fathy M, Ould-Khaoua M. Performance evaluation of fully adaptive routing for the torus interconnect networks. In Computational Science - ICCS 2007 - 7th International Conference, Proceedings. PART 4 ed. Springer Verlag. 2007. p. 606-613. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 4). doi: 10.1007/978-3-540-72590-9_89

Safaei, F. ; Khonsari, A. ; Fathy, M. et al. / Performance evaluation of fully adaptive routing for the torus interconnect networks. Computational Science - ICCS 2007 - 7th International Conference, Proceedings. PART 4. ed. Springer Verlag, 2007. pp. 606-613 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 4).

@inproceedings{814970193f1340e59f5753d4584bcaa3,

title = "Performance evaluation of fully adaptive routing for the torus interconnect networks",

abstract = "Adaptive routing algorithms have been frequently suggested as a means of improving communication performance in parallel computer networks. These algorithms, unlike deterministic routing, can utilize network state information to exploit the presence of multiple paths. Before such schemes can be successfully incorporated in networks, it is necessary to have a clear understanding of the factors which affect their performance potential. This paper proposes a new analytical model to obtain message latency in wormhole-switched 2-D torus interconnect networks. The analysis focuses on a fully adaptive routing which has been shown to be one of the most effective in torus networks. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.",

keywords = "Adaptive routing algorithm, Parallel computer network, Torus interconnect networks",

author = "F. Safaei and A. Khonsari and M. Fathy and M. Ould-Khaoua",

year = "2007",

doi = "10.1007/978-3-540-72590-9_89",

language = "English",

isbn = "9783540725893",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

number = "PART 4",

pages = "606--613",

booktitle = "Computational Science - ICCS 2007 - 7th International Conference, Proceedings",

edition = "PART 4",

note = "7th International Conference on Computational Science, ICCS 2007 ; Conference date: 27-05-2007 Through 30-05-2007",

}

TY - GEN

T1 - Performance evaluation of fully adaptive routing for the torus interconnect networks

AU - Safaei, F.

AU - Khonsari, A.

AU - Fathy, M.

AU - Ould-Khaoua, M.

PY - 2007

Y1 - 2007

N2 - Adaptive routing algorithms have been frequently suggested as a means of improving communication performance in parallel computer networks. These algorithms, unlike deterministic routing, can utilize network state information to exploit the presence of multiple paths. Before such schemes can be successfully incorporated in networks, it is necessary to have a clear understanding of the factors which affect their performance potential. This paper proposes a new analytical model to obtain message latency in wormhole-switched 2-D torus interconnect networks. The analysis focuses on a fully adaptive routing which has been shown to be one of the most effective in torus networks. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.

AB - Adaptive routing algorithms have been frequently suggested as a means of improving communication performance in parallel computer networks. These algorithms, unlike deterministic routing, can utilize network state information to exploit the presence of multiple paths. Before such schemes can be successfully incorporated in networks, it is necessary to have a clear understanding of the factors which affect their performance potential. This paper proposes a new analytical model to obtain message latency in wormhole-switched 2-D torus interconnect networks. The analysis focuses on a fully adaptive routing which has been shown to be one of the most effective in torus networks. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.

KW - Adaptive routing algorithm

KW - Parallel computer network

KW - Torus interconnect networks

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

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

U2 - 10.1007/978-3-540-72590-9_89

DO - 10.1007/978-3-540-72590-9_89

M3 - Conference contribution

AN - SCOPUS:38149103493

SN - 9783540725893

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 606

EP - 613

BT - Computational Science - ICCS 2007 - 7th International Conference, Proceedings

PB - Springer Verlag

T2 - 7th International Conference on Computational Science, ICCS 2007

Y2 - 27 May 2007 through 30 May 2007

ER -

Performance evaluation of fully adaptive routing for the torus interconnect networks

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this