On the design of scalable pipelined broadcasting for mesh networks

Ahmed Y. Al-Dubai, Mohamed Ould-Khaoua

نتاج البحث

ملخص

Minimising the communication latency and achieving considerable scalability are of paramount importance when designing high performance broadcast algorithms. Many 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 broadcast algorithm for the all-port mesh networks. The unique feature of the proposed algorithm is its capability of handling broadcast in only one message-passing step irrespective of the network size. Results from a comparative analysis and simulation reveal that the proposed algorithm exhibits superior performance characteristics over those of the well-known Recursive Doubling, Extending Dominating Node and Network Partitioning algorithms.

اللغة الأصليةEnglish
عنوان منشور المضيفProceedings - 16th Annual International Symposium on High Performance Computing Systems and Applications, HPCS 2002
ناشرInstitute of Electrical and Electronics Engineers Inc.
الصفحات98-105
عدد الصفحات8
رقم المعيار الدولي للكتب (الإلكتروني)0769516262
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 2002
الحدث16th Annual International Symposium on High Performance Computing Systems and Applications, HPCS 2002 - Moncton
المدة: يونيو ١٦ ٢٠٠٢يونيو ١٩ ٢٠٠٢

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

الاسمProceedings - International Symposium on High Performance Computing Systems and Applications
مستوى الصوت2002-January
رقم المعيار الدولي للدوريات (المطبوع)1550-5243

Other

Other16th Annual International Symposium on High Performance Computing Systems and Applications, HPCS 2002
الدولة/الإقليمCanada
المدينةMoncton
المدة٦/١٦/٠٢٦/١٩/٠٢

ASJC Scopus subject areas

  • ???subjectarea.asjc.2200???

بصمة

أدرس بدقة موضوعات البحث “On the design of scalable pipelined broadcasting for mesh networks'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا