A scalable plane-based broadcast algorithm for 3D-Mesh networks

A. Y. Al-Dubai, M. Ould-Khaoua, L. Mackenzie

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

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

ملخص

Broadcast algorithms for wormhole-switched meshes have been widely reported in the literature. However, most of these algorithms handle broadcast in a sequential manner and do not scale well with the network size. As a consequence, many parallel applications cannot be efficiently supported using existing algorithms. Motivated by these observations, this paper presents a new efficient broadcast algorithm for the mesh. The main feature of the proposed algorithm lies in its ability to perform broadcast operation with a high degree of scalability and parallelism. Furthermore, its performance is insensitive to the network size, i.e., only three message-passing steps are required to implement a broadcast operation irrespective of the network size. Results from a comparative analysis reveal that the new algorithm exhibits superior performance characteristics over those of the well-known Recursive Doubling, Extending Dominating Node.

اللغة الأصليةEnglish
عنوان منشور المضيفProceedings - 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003
المحررونAndrea Clematis
ناشرInstitute of Electrical and Electronics Engineers Inc.
الصفحات149-156
عدد الصفحات8
رقم المعيار الدولي للكتب (الإلكتروني)0769518753, 9780769518756
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 2003
منشور خارجيًانعم
الحدث11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003 - Genova, Italy
المدة: فبراير ٥ ٢٠٠٣فبراير ٧ ٢٠٠٣

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

الاسمProceedings - 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003

Other

Other11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003
الدولة/الإقليمItaly
المدينةGenova
المدة٢/٥/٠٣٢/٧/٠٣

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1706???
  • ???subjectarea.asjc.1700.1703???
  • ???subjectarea.asjc.1700.1705???
  • ???subjectarea.asjc.1700.1708???

بصمة

أدرس بدقة موضوعات البحث “A scalable plane-based broadcast algorithm for 3D-Mesh networks'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا