Unsafety vectors: A new fault-tolerant routing for k-ary n-cubes

Jehad Al-Sadi, Khaled Day, Mohamed Ould-Khaoua*

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

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

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


K-ary n-cubes have been one of the most common networks for multicomputers due to their desirable properties, such as ease of implementation and ability to exploit communication locality found in many parallel applications. This paper presents a new fault-tolerant routing algorithm for k-ary n-cubes. The algorithm is based on the concept of 'unsafety vectors', which measures the 'degree' of unsafety to reach a given destination node. Extensive simulation reveals that for practical number of faulty nodes, the proposed fault-tolerant routing algorithm achieves good performance in terms of the routing distance and percentage of reachability.

اللغة الأصليةEnglish
الصفحات (من إلى)239-246
عدد الصفحات8
دوريةMicroprocessors and Microsystems
مستوى الصوت25
رقم الإصدار5
المعرِّفات الرقمية للأشياء
حالة النشرPublished - أغسطس 20 2001

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.1700.1708???
  • ???subjectarea.asjc.1700.1705???
  • ???subjectarea.asjc.1700.1702???


أدرس بدقة موضوعات البحث “Unsafety vectors: A new fault-tolerant routing for k-ary n-cubes'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا