Performance analysis of fault-tolerant routing algorithm in wormhole-switched interconnections

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

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

With nowadays popularity of large-scale parallel computers, Multiprocessors System-on-Chip (MP-SoCs), multicomputers, cluster computers and peer-to-peer communication networks, fault-tolerant routing becomes an important issue in developing these systems. Fault-tolerant routing algorithms in such systems aim at providing continuous operations in the presence of one or more failures by allowing the graceful degradation of system. The Software-Based fault-tolerant routing scheme has been suggested as an efficient routing algorithm to preserve both communication performance and fault-tolerant demands in parallel computer systems. To study network performance, a number of different analytical models for fault-free routing algorithms have been proposed 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 modeling approach for determining the effects of failures in wormhole-switched 2-D tori using the fault-tolerant Software-Based scheme. More specifically, we describe a general model to derive mathematical expressions to investigate the performance behavior of routing algorithms confronting convex (|-shaped, □-shaped) or concave (U-shaped, +-shaped, T-shaped, H-shaped) faulty regions. The model is validated through comprehensive simulation experiments for different types of failures.

Original languageEnglish
Pages (from-to)215-245
Number of pages31
JournalJournal of Supercomputing
Volume41
Issue number3
DOIs
Publication statusPublished - Sep 2007

Keywords

  • Adaptive routing
  • Deterministic routing
  • Fault patterns
  • Fault-tolerance
  • Parallel systems
  • Performance modeling
  • Queuing theory
  • Software-Based routing
  • Torus
  • Virtual channels

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Performance analysis of fault-tolerant routing algorithm in wormhole-switched interconnections'. Together they form a unique fingerprint.

  • Cite this