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

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Performance modeling of a fully adaptive and fault-tolerant wormhole switching strategy in 2-D mesh'. Together they form a unique fingerprint.

  • 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