An analytic model for communication latency in wormhole-switched k-ary n-cube interconnection networks with digit-reversal traffic

H. Sarbazi-Azad, L. M. Mackenzie, M. Ould-Khaoua

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

ملخص

Several analytical models of fully adaptive routing in wormholerouted k-ary n-cubes under the uniform traffic pattern have recently been proposed in the literature. This paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of non-uniform traffic generated by the digit-reversal permutation, which is an important communication operation found in many matrix computation problems. Results obtained through simulation experiments confirm that the model predicts message latency with a good degree of accuracy under different working conditions.

اللغة الأصليةEnglish
عنوان منشور المضيفHigh Performance Computing - 3rd International Symposium, ISHPC 2000, Proceedings
المحررونMateo Valero, Kazuki Joe, Masaru Kitsuregawa, Hidehiko Tanaka
ناشرSpringer Verlag
الصفحات218-229
عدد الصفحات12
رقم المعيار الدولي للكتب (المطبوع)9783540411284
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 2000
منشور خارجيًانعم
الحدث3rd International Symposium on High Performance Computing, ISHPC 2000 - Tokyo, Japan
المدة: أكتوبر ١٦ ٢٠٠٠أكتوبر ١٨ ٢٠٠٠

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

الاسمLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مستوى الصوت1940
رقم المعيار الدولي للدوريات (المطبوع)0302-9743
رقم المعيار الدولي للدوريات (الإلكتروني)1611-3349

Other

Other3rd International Symposium on High Performance Computing, ISHPC 2000
الدولة/الإقليمJapan
المدينةTokyo
المدة١٠/١٦/٠٠١٠/١٨/٠٠

ASJC Scopus subject areas

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

بصمة

أدرس بدقة موضوعات البحث “An analytic model for communication latency in wormhole-switched k-ary n-cube interconnection networks with digit-reversal traffic'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا