A performance model of fault-tolerant routing algorithm in interconnect networks

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

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

1 Citation (Scopus)

Abstract

The Software-Based fault-tolerant routing [1] has been proposed as an efficient routing algorithm to preserve both performance and fault-tolerant demands in large-scale parallel computers and current multiprocessor systems-on-chip (Mp-SoCs). A number of different analytical models for fault-free routing algorithms have been suggested in the past literature. However, there has not been reported any similar analytical model of fault-tolerant routing in the presence of faulty components. This paper presents a new analytical model to capture the effects of failures in wormhole-switched k-ary n-cubes using Software-Based fault-tolerant routing algorithm. The validity of the model is demonstrated by comparing analytical results 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)
PublisherSpringer Verlag
Pages744-752
Number of pages9
Volume3991 LNCS - I
ISBN (Print)3540343792, 9783540343790
DOIs
Publication statusPublished - 2006
EventICCS 2006: 6th International Conference on Computational Science - Reading, United Kingdom
Duration: May 28 2006May 31 2006

Publication series

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

Other

OtherICCS 2006: 6th International Conference on Computational Science
CountryUnited Kingdom
CityReading
Period5/28/065/31/06

Fingerprint

Fault-tolerant Routing
Performance Model
Interconnect
Routing algorithms
Routing Algorithm
Analytical Model
Analytical models
K-ary N-cubes
Wormhole
Software
Multiprocessor Systems
Parallel Computers
Fault-tolerant
Simulation Experiment
Fault
Efficient Algorithms
Experiments
Model

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Safaei, F., Fathy, M., Khonsari, A., & Ould-Khaoua, M. (2006). A performance model of fault-tolerant routing algorithm in interconnect networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3991 LNCS - I, pp. 744-752). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3991 LNCS - I). Springer Verlag. https://doi.org/10.1007/11758501_99

A performance model of fault-tolerant routing algorithm in interconnect networks. / Safaei, F.; Fathy, M.; Khonsari, A.; Ould-Khaoua, M.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3991 LNCS - I Springer Verlag, 2006. p. 744-752 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3991 LNCS - I).

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

Safaei, F, Fathy, M, Khonsari, A & Ould-Khaoua, M 2006, A performance model of fault-tolerant routing algorithm in interconnect networks. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3991 LNCS - I, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3991 LNCS - I, Springer Verlag, pp. 744-752, ICCS 2006: 6th International Conference on Computational Science, Reading, United Kingdom, 5/28/06. https://doi.org/10.1007/11758501_99
Safaei F, Fathy M, Khonsari A, Ould-Khaoua M. A performance model of fault-tolerant routing algorithm in interconnect networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3991 LNCS - I. Springer Verlag. 2006. p. 744-752. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11758501_99
Safaei, F. ; Fathy, M. ; Khonsari, A. ; Ould-Khaoua, M. / A performance model of fault-tolerant routing algorithm in interconnect networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3991 LNCS - I Springer Verlag, 2006. pp. 744-752 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1d455d5b85d940cdbab7134b31b174f7,
title = "A performance model of fault-tolerant routing algorithm in interconnect networks",
abstract = "The Software-Based fault-tolerant routing [1] has been proposed as an efficient routing algorithm to preserve both performance and fault-tolerant demands in large-scale parallel computers and current multiprocessor systems-on-chip (Mp-SoCs). A number of different analytical models for fault-free routing algorithms have been suggested in the past literature. However, there has not been reported any similar analytical model of fault-tolerant routing in the presence of faulty components. This paper presents a new analytical model to capture the effects of failures in wormhole-switched k-ary n-cubes using Software-Based fault-tolerant routing algorithm. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.",
author = "F. Safaei and M. Fathy and A. Khonsari and M. Ould-Khaoua",
year = "2006",
doi = "10.1007/11758501_99",
language = "English",
isbn = "3540343792",
volume = "3991 LNCS - I",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "744--752",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - A performance model of fault-tolerant routing algorithm in interconnect networks

AU - Safaei, F.

AU - Fathy, M.

AU - Khonsari, A.

AU - Ould-Khaoua, M.

PY - 2006

Y1 - 2006

N2 - The Software-Based fault-tolerant routing [1] has been proposed as an efficient routing algorithm to preserve both performance and fault-tolerant demands in large-scale parallel computers and current multiprocessor systems-on-chip (Mp-SoCs). A number of different analytical models for fault-free routing algorithms have been suggested in the past literature. However, there has not been reported any similar analytical model of fault-tolerant routing in the presence of faulty components. This paper presents a new analytical model to capture the effects of failures in wormhole-switched k-ary n-cubes using Software-Based fault-tolerant routing algorithm. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.

AB - The Software-Based fault-tolerant routing [1] has been proposed as an efficient routing algorithm to preserve both performance and fault-tolerant demands in large-scale parallel computers and current multiprocessor systems-on-chip (Mp-SoCs). A number of different analytical models for fault-free routing algorithms have been suggested in the past literature. However, there has not been reported any similar analytical model of fault-tolerant routing in the presence of faulty components. This paper presents a new analytical model to capture the effects of failures in wormhole-switched k-ary n-cubes using Software-Based fault-tolerant routing algorithm. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.

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

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

U2 - 10.1007/11758501_99

DO - 10.1007/11758501_99

M3 - Conference contribution

SN - 3540343792

SN - 9783540343790

VL - 3991 LNCS - I

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

SP - 744

EP - 752

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

PB - Springer Verlag

ER -