Performance modeling of a fully adaptive and fault-tolerant wormhole switching strategy in 2-D mesh

Farshad Safaei, Mahmood Fathy, Ahmad Khonsari, Mohamed Ould-Khaoua

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

1 Citation (Scopus)

Abstract

In recent years, many researchers have devoted much efforts to construct high performance interconnect networks resilient to faults. Their studies motivated by the fact that a network can be a major performance bottleneck in parallel processors; such as multiprocessors system-on-chip (Mp-SoCs), multicomputers and cluster computers. This paper proposes a new analytical model to predict message latency in 2-dimensional wormhole-switched mesh with a routing scheme suggested by Linder and Harden [1], as an instance of a fault-tolerant routing widely used in literature to achieve high adaptivity. Furthermore, the validity of the proposed model is demonstrated by comparing analytical results to those conducted through simulation experiments of the actual system and show a good degree of accuracy with as many as 10% nodes faulty.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages118-128
Number of pages11
Volume3984 LNCS
ISBN (Print)3540340793, 9783540340799
DOIs
Publication statusPublished - 2006
EventICCSA 2006: International Conference on Computational Science and Its Applications - Glasgow, United Kingdom
Duration: May 8 2006May 11 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3984 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherICCSA 2006: International Conference on Computational Science and Its Applications
CountryUnited Kingdom
CityGlasgow
Period5/8/065/11/06

Fingerprint

Wormhole Switching
Performance Modeling
Fault-tolerant
Analytical models
Mesh
Fault-tolerant Routing
Multicomputers
Wormhole
Parallel Processors
Adaptivity
Multiprocessor Systems
Interconnect
Analytical Model
Simulation Experiment
Latency
Routing
Fault
High Performance
Experiments
Predict

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Safaei, F., Fathy, M., Khonsari, A., & Ould-Khaoua, M. (2006). Performance modeling of a fully adaptive and fault-tolerant wormhole switching strategy in 2-D mesh. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3984 LNCS, pp. 118-128). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3984 LNCS). Springer Verlag. https://doi.org/10.1007/11751649_13

Performance modeling of a fully adaptive and fault-tolerant wormhole switching strategy in 2-D mesh. / Safaei, Farshad; Fathy, Mahmood; Khonsari, Ahmad; Ould-Khaoua, Mohamed.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3984 LNCS Springer Verlag, 2006. p. 118-128 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3984 LNCS).

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

Safaei, F, Fathy, M, Khonsari, A & Ould-Khaoua, M 2006, Performance modeling of a fully adaptive and fault-tolerant wormhole switching strategy in 2-D mesh. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3984 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3984 LNCS, Springer Verlag, pp. 118-128, ICCSA 2006: International Conference on Computational Science and Its Applications, Glasgow, United Kingdom, 5/8/06. https://doi.org/10.1007/11751649_13
Safaei F, Fathy M, Khonsari A, Ould-Khaoua M. Performance modeling of a fully adaptive and fault-tolerant wormhole switching strategy in 2-D mesh. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3984 LNCS. Springer Verlag. 2006. p. 118-128. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11751649_13
Safaei, Farshad ; Fathy, Mahmood ; Khonsari, Ahmad ; Ould-Khaoua, Mohamed. / Performance modeling of a fully adaptive and fault-tolerant wormhole switching strategy in 2-D mesh. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3984 LNCS Springer Verlag, 2006. pp. 118-128 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{bfb379eb2625425e9cd6c364d15d03bd,
title = "Performance modeling of a fully adaptive and fault-tolerant wormhole switching strategy in 2-D mesh",
abstract = "In recent years, many researchers have devoted much efforts to construct high performance interconnect networks resilient to faults. Their studies motivated by the fact that a network can be a major performance bottleneck in parallel processors; such as multiprocessors system-on-chip (Mp-SoCs), multicomputers and cluster computers. This paper proposes a new analytical model to predict message latency in 2-dimensional wormhole-switched mesh with a routing scheme suggested by Linder and Harden [1], as an instance of a fault-tolerant routing widely used in literature to achieve high adaptivity. Furthermore, the validity of the proposed model is demonstrated by comparing analytical results to those conducted through simulation experiments of the actual system and show a good degree of accuracy with as many as 10{\%} nodes faulty.",
author = "Farshad Safaei and Mahmood Fathy and Ahmad Khonsari and Mohamed Ould-Khaoua",
year = "2006",
doi = "10.1007/11751649_13",
language = "English",
isbn = "3540340793",
volume = "3984 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "118--128",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Performance modeling of a fully adaptive and fault-tolerant wormhole switching strategy in 2-D mesh

AU - Safaei, Farshad

AU - Fathy, Mahmood

AU - Khonsari, Ahmad

AU - Ould-Khaoua, Mohamed

PY - 2006

Y1 - 2006

N2 - In recent years, many researchers have devoted much efforts to construct high performance interconnect networks resilient to faults. Their studies motivated by the fact that a network can be a major performance bottleneck in parallel processors; such as multiprocessors system-on-chip (Mp-SoCs), multicomputers and cluster computers. This paper proposes a new analytical model to predict message latency in 2-dimensional wormhole-switched mesh with a routing scheme suggested by Linder and Harden [1], as an instance of a fault-tolerant routing widely used in literature to achieve high adaptivity. Furthermore, the validity of the proposed model is demonstrated by comparing analytical results to those conducted through simulation experiments of the actual system and show a good degree of accuracy with as many as 10% nodes faulty.

AB - In recent years, many researchers have devoted much efforts to construct high performance interconnect networks resilient to faults. Their studies motivated by the fact that a network can be a major performance bottleneck in parallel processors; such as multiprocessors system-on-chip (Mp-SoCs), multicomputers and cluster computers. This paper proposes a new analytical model to predict message latency in 2-dimensional wormhole-switched mesh with a routing scheme suggested by Linder and Harden [1], as an instance of a fault-tolerant routing widely used in literature to achieve high adaptivity. Furthermore, the validity of the proposed model is demonstrated by comparing analytical results to those conducted through simulation experiments of the actual system and show a good degree of accuracy with as many as 10% nodes faulty.

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

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

U2 - 10.1007/11751649_13

DO - 10.1007/11751649_13

M3 - Conference contribution

AN - SCOPUS:33745937496

SN - 3540340793

SN - 9783540340799

VL - 3984 LNCS

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

SP - 118

EP - 128

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

PB - Springer Verlag

ER -