A probabilistic characterization of fault rings in adaptively-routed mesh interconnection networks

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

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

نتاج البحث: Conference contribution

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

ملخص

With increase in concern for reliability in the current and next generation of Multiprocessors System-on-Chip (MP-SoCs), multi-computers, cluster computers, and peer-to-peer communication networks, fault-tolerance has become an integral part of these systems. One of the fundamental issues regarding fault-tolerance is how to efficiently route a faulty network where each component is associated with some probability of failure. Adaptive fault-tolerant routing algorithms have been frequently suggested in the literature as means of improving communication performance and fault-tolerant demands in computer systems. Also, several results have been reported on usage of fault rings in providing detours to messages blocked by faults and in routing messages adaptively around the rectangular faulty regions. In order to analyze the performance of such routing schemes, one must investigate the characteristics of fault rings. In this paper, we derive mathematical expressions to compute the probability of message facing the fault rings in the well-known mesh interconnection network. We also conduct extensive simulation experiments using a variety of faults, the results of which are used to confirm the accuracy of the proposed models.

اللغة الأصليةEnglish
عنوان منشور المضيفProceedings - 9th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2008
الصفحات233-238
عدد الصفحات6
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 2008
منشور خارجيًانعم
الحدث9th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2008 - Sydney, NSW, Australia
المدة: مايو ٧ ٢٠٠٨مايو ٩ ٢٠٠٨

سلسلة المنشورات

الاسمProceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Other

Other9th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2008
الدولة/الإقليمAustralia
المدينةSydney, NSW
المدة٥/٧/٠٨٥/٩/٠٨

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1700???

بصمة

أدرس بدقة موضوعات البحث “A probabilistic characterization of fault rings in adaptively-routed mesh interconnection networks'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا