Design and analysis of multicast communication in multidimensional mesh networks

Ahmed Al-Dubai*, Mohamed Ould-Khaoua, Imed Romdhani

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

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

1 اقتباس (Scopus)

ملخص

This paper addresses the issue of multicast communication in scalable interconnection networks, using path-based scheme. Most existing multicast algorithms either assume a fixed network size, low dimensional networks or only consider the latency at the network level. As a consequence, most of these algorithms implement multicast in a sequential manner and can not scale well with the network dimensions or the number of nodes involved. Furthermore, most of these algorithms handle multicast communication with low throughput. In this paper, we propose a multicast algorithm for multidimensional interconnection networks, which is built upon our Qualified Groups QG multicast scheme for ensuring efficient communication irrespective of the network sizes/dimensions or the number of the destination nodes. Unlike the existing works, this study considers the scalability and latency at both the network and node levels so as to achieve a high degree of parallelism. Our results show that the proposed algorithm considerably improves the multicast message delivery ratio, throughput and scalability.

اللغة الأصليةEnglish
عنوان منشور المضيفParallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq
ناشرSpringer Verlag
الصفحات868-882
عدد الصفحات15
رقم المعيار الدولي للكتب (المطبوع)3540747419, 9783540747413
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 2007
منشور خارجيًانعم
الحدث5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007 - Niagara Falls, Canada
المدة: أغسطس ٢٩ ٢٠٠٧أغسطس ٣١ ٢٠٠٧

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

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

Other

Other5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007
الدولة/الإقليمCanada
المدينةNiagara Falls
المدة٨/٢٩/٠٧٨/٣١/٠٧

ASJC Scopus subject areas

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

بصمة

أدرس بدقة موضوعات البحث “Design and analysis of multicast communication in multidimensional mesh networks'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا