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

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

doi:10.1007/978-3-540-74742-0_45

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

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

^*Corresponding author for this work

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq
Publisher	Springer Verlag
Pages	497-508
Number of pages	12
ISBN (Print)	3540747419, 9783540747413
DOIs	https://doi.org/10.1007/978-3-540-74742-0_45
Publication status	Published - 2007
Event	5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007 - Niagara Falls, Canada Duration: Aug 29 2007 → Aug 31 2007

Publication series

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

Other

Other	5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007
Country/Territory	Canada
City	Niagara Falls
Period	8/29/07 → 8/31/07

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-74742-0_45

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 Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq (pp. 497-508). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4742 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-74742-0_45

Stochastic communication delay analysis of adaptive wormhole-switched routings in tori with faults. / Safaei, Farshad; Fathy, Mahmood; Khonsari, Ahmad et al.
Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq. Springer Verlag, 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 proceeding › Conference 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 Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4742 LNCS, Springer Verlag, pp. 497-508, 5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007, Niagara Falls, Canada, 8/29/07. https://doi.org/10.1007/978-3-540-74742-0_45

Safaei F, Fathy M, Khonsari A, Ould-Khaoua M. Stochastic communication delay analysis of adaptive wormhole-switched routings in tori with faults. In Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq. Springer Verlag. 2007. p. 497-508. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-74742-0_45

Safaei, Farshad ; Fathy, Mahmood ; Khonsari, Ahmad et al. / Stochastic communication delay analysis of adaptive wormhole-switched routings in tori with faults. Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq. Springer Verlag, 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",

doi = "10.1007/978-3-540-74742-0_45",

language = "English",

isbn = "3540747419",

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

publisher = "Springer Verlag",

pages = "497--508",

booktitle = "Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq",

note = "5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007 ; Conference date: 29-08-2007 Through 31-08-2007",

}

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

U2 - 10.1007/978-3-540-74742-0_45

DO - 10.1007/978-3-540-74742-0_45

M3 - Conference contribution

AN - SCOPUS:38149033533

SN - 3540747419

SN - 9783540747413

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

SP - 497

EP - 508

BT - Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq

PB - Springer Verlag

T2 - 5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007

Y2 - 29 August 2007 through 31 August 2007

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this