Accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks

H. Sarbazi-Azad*, M. Ould-Khaoua, L. M. MacKenzie

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

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

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

ملخص

Many fully adaptive algorithms have been proposed in the literature over the past decade. The performance characteristics of most of these algorithms have been analyzed by means of software simulation only. This paper proposes an analytical model to predict message latency in wormhole-routed k-ary n-cubes with fully adaptive routing. The analysis focuses Duato's fully adaptive routing algorithm, which is widely accepted as the most general algorithm for achieving adaptivity in wormhole-routed networks while allowing for an efficient router implementation. The proposed model is general in that it exhibits a good degree of accuracy for various network sizes and under different operating conditions.

اللغة الأصليةEnglish
الصفحات (من إلى)165-179
عدد الصفحات15
دوريةPerformance Evaluation
مستوى الصوت43
رقم الإصدار2-3
المعرِّفات الرقمية للأشياء
حالة النشرPublished - فبراير 2001
منشور خارجيًانعم

ASJC Scopus subject areas

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

بصمة

أدرس بدقة موضوعات البحث “Accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا