A performance model of adaptive wormhole routing in k-ary n-cubes in the presence of digit-reversal traffic

Hamid Sarbazi-Azad*, Mohamed Ould-Khaoua, Lewis M. Mackenzie

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

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

3 اقتباسات (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 by researchers, it is not always true in practice as there are many applications that exhibit traffic nonuniformity. There has hardly been any study that describes an analytical model of fully adaptive routing under nonuniform traffic conditions. This paper describes the first analytical model of fully adaptive routing in k-ary n-cubes in the presence of nonuniform 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
الصفحات (من إلى)139-159
عدد الصفحات21
دوريةJournal of Supercomputing
مستوى الصوت22
رقم الإصدار2
المعرِّفات الرقمية للأشياء
حالة النشرPublished - يونيو 2002
منشور خارجيًانعم

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1710???
  • ???subjectarea.asjc.1700.1708???

بصمة

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

قم بذكر هذا