Performance analysis of fault-tolerant routing algorithm in wormhole-switched interconnections |
| |
Authors: | F Safaei A Khonsari M Fathy M Ould-Khaoua |
| |
Affiliation: | (1) Department of Computer Engineering, Iran University of Science and Technology, Tehran, Iran;(2) Department of Electrical and Computer Engineering, University of Tehran, Tehran, Iran;(3) Department of Computing Science, University of Glasgow, Glasgow, UK |
| |
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.
|
| |
Keywords: | Fault-tolerance Fault patterns Software-Based routing Parallel systems Torus Adaptive routing Deterministic routing Virtual channels Queuing theory Performance modeling |
本文献已被 SpringerLink 等数据库收录! |
|