Stochastic communication delay analysis of adaptive wormhole-switched routings in tori with faults

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

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

Abstract

This paper proposes a novel analytical modeling approach to investigate the performance of five prominent adaptive routings in wormhole-switched 2-D tori fortified with an effective scheme suggested by Chalasani and Boppana [1], as an instance of a fault-tolerant method. This scheme has been widely used in the literature to achieve high adaptivity and support inter-processor communications in parallel computers due to its ability to preserve both communication performance and fault-tolerant demands in such networks. Analytical results of the model are confirmed by comparing with those obtained through simulation experiments.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages497-508
Number of pages12
Volume4742 LNCS
Publication statusPublished - 2007
Event5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007 - Niagara Falls, Canada
Duration: Aug 29 2007Aug 31 2007

Publication series

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

Other

Other5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007
CountryCanada
CityNiagara Falls
Period8/29/078/31/07

Fingerprint

Wormhole
Communication Delay
Fault-tolerant
Torus
Routing
Fault
Interprocessor Communication
Adaptive Routing
Analytical Modeling
Communication
Adaptivity
Parallel Computers
Simulation Experiment
Experiments
Model

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Safaei, F., Fathy, M., Khonsari, A., & Ould-Khaoua, M. (2007). Stochastic communication delay analysis of adaptive wormhole-switched routings in tori with faults. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4742 LNCS, pp. 497-508). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4742 LNCS).

Stochastic communication delay analysis of adaptive wormhole-switched routings in tori with faults. / 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. 4742 LNCS 2007. p. 497-508 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4742 LNCS).

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

Safaei, F, Fathy, M, Khonsari, A & Ould-Khaoua, M 2007, Stochastic communication delay analysis of adaptive wormhole-switched routings in tori with faults. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4742 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4742 LNCS, pp. 497-508, 5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007, Niagara Falls, Canada, 8/29/07.
Safaei F, Fathy M, Khonsari A, Ould-Khaoua M. Stochastic communication delay analysis of adaptive wormhole-switched routings in tori with faults. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4742 LNCS. 2007. p. 497-508. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Safaei, Farshad ; Fathy, Mahmood ; Khonsari, Ahmad ; Ould-Khaoua, Mohamed. / Stochastic communication delay analysis of adaptive wormhole-switched routings in tori with faults. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4742 LNCS 2007. pp. 497-508 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{8a7c118ef8f84991adca4bfecf98503b,
title = "Stochastic communication delay analysis of adaptive wormhole-switched routings in tori with faults",
abstract = "This paper proposes a novel analytical modeling approach to investigate the performance of five prominent adaptive routings in wormhole-switched 2-D tori fortified with an effective scheme suggested by Chalasani and Boppana [1], as an instance of a fault-tolerant method. This scheme has been widely used in the literature to achieve high adaptivity and support inter-processor communications in parallel computers due to its ability to preserve both communication performance and fault-tolerant demands in such networks. Analytical results of the model are confirmed by comparing with those obtained through simulation experiments.",
author = "Farshad Safaei and Mahmood Fathy and Ahmad Khonsari and Mohamed Ould-Khaoua",
year = "2007",
language = "English",
isbn = "3540747419",
volume = "4742 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "497--508",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Stochastic communication delay analysis of adaptive wormhole-switched routings in tori with faults

AU - Safaei, Farshad

AU - Fathy, Mahmood

AU - Khonsari, Ahmad

AU - Ould-Khaoua, Mohamed

PY - 2007

Y1 - 2007

N2 - This paper proposes a novel analytical modeling approach to investigate the performance of five prominent adaptive routings in wormhole-switched 2-D tori fortified with an effective scheme suggested by Chalasani and Boppana [1], as an instance of a fault-tolerant method. This scheme has been widely used in the literature to achieve high adaptivity and support inter-processor communications in parallel computers due to its ability to preserve both communication performance and fault-tolerant demands in such networks. Analytical results of the model are confirmed by comparing with those obtained through simulation experiments.

AB - This paper proposes a novel analytical modeling approach to investigate the performance of five prominent adaptive routings in wormhole-switched 2-D tori fortified with an effective scheme suggested by Chalasani and Boppana [1], as an instance of a fault-tolerant method. This scheme has been widely used in the literature to achieve high adaptivity and support inter-processor communications in parallel computers due to its ability to preserve both communication performance and fault-tolerant demands in such networks. Analytical results of the model are confirmed by comparing with those obtained through simulation experiments.

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

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

M3 - Conference contribution

SN - 3540747419

SN - 9783540747413

VL - 4742 LNCS

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

SP - 497

EP - 508

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

ER -