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

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

*المؤلف المقابل لهذا العمل

نتاج البحث: المساهمة في مجلةArticleمراجعة النظراء

9 اقتباسات (Scopus)


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.

اللغة الأصليةEnglish
الصفحات (من إلى)215-245
عدد الصفحات31
دوريةJournal of Supercomputing
مستوى الصوت41
رقم الإصدار3
المعرِّفات الرقمية للأشياء
حالة النشرPublished - سبتمبر 2007
منشور خارجيًانعم

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1710???
  • ???subjectarea.asjc.1700.1708???


أدرس بدقة موضوعات البحث “Performance analysis of fault-tolerant routing algorithm in wormhole-switched interconnections'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا