A performance model of adaptive routing in k-ary n-cubes with matrix-transpose traffic

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

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

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

ملخص

Several analytical models of fully adaptive routing in wormhole-routed k-ary n-cubes under the uniform traffic pattern have recently been proposed in the literature. Although the uniform reference model has been widely used in the past, it is not always true in practice as there are many applications that exhibit non-uniform traffic patterns. There has not been so far any study that describes an analytical model of fully adaptive routing under permutation traffic patterns. This paper describes a new analytical model of fully adaptive routing in k-ary n-cubes in the presence of non-uniform traffic generated by matrix-transpose permutations, 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 reasonable degree of accuracy under different working conditions.

اللغة الأصليةEnglish
عنوان منشور المضيفProceedings - 2000 International Conference on Parallel Processing, ICPP 2000
المحررونDavid J. Lilja
ناشرInstitute of Electrical and Electronics Engineers Inc.
الصفحات345-352
عدد الصفحات8
رقم المعيار الدولي للكتب (الإلكتروني)0769507689
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 2000
منشور خارجيًانعم
الحدثInternational Conference on Parallel Processing, ICPP 2000 - Toronto, Canada
المدة: أغسطس ٢١ ٢٠٠٠أغسطس ٢٤ ٢٠٠٠

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

الاسمProceedings of the International Conference on Parallel Processing
مستوى الصوت2000-January
رقم المعيار الدولي للدوريات (المطبوع)0190-3918

Other

OtherInternational Conference on Parallel Processing, ICPP 2000
الدولة/الإقليمCanada
المدينةToronto
المدة٨/٢١/٠٠٨/٢٤/٠٠

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.2600.2600???
  • ???subjectarea.asjc.1700.1708???

بصمة

أدرس بدقة موضوعات البحث “A performance model of adaptive routing in k-ary n-cubes with matrix-transpose traffic'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا