A scalable broadcast algorithm for multiport meshes with minimum communication steps

Ahmed Yassin Al-Dubai, Mohamed Ould-Khaoua

نتاج البحث

ملخص

Many broadcast algorithms have been proposed for the mesh over the past decade. However, most of these algorithms do not exhibit good scalability properties as the network size increases. As a consequence, most existing broadcast algorithms cannot support real-world parallel applications that require large-scale system sizes due to their high computational demands. Motivated by these observations, this study proposes a new adaptive broadcast algorithm for the mesh. The unique feature of our algorithm is that it handles broadcast operations with a fixed number of message passing steps irrespective of the network size. Our algorithm is based on the coded path routing, which has been proposed in (Al-Dubai and Ould-Khaous, 2001). Results from extensive comparative analysis reveal that the proposed algorithm exhibits superior performance characteristics over those of the well-known Recursive Doubling and Extending Dominating Node algorithms.

اللغة الأصليةEnglish
عنوان منشور المضيفProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
ناشرIEEE Computer Society
الصفحات203-208
عدد الصفحات6
مستوى الصوت2002-January
رقم المعيار الدولي للكتب (المطبوع)0769517609
المعرِّفات الرقمية للأشياء
حالة النشرPublished - 2002
الحدث9th International Conference on Parallel and Distributed Systems, ICPADS 2002 - Taiwan
المدة: ديسمبر ١٧ ٢٠٠٢ديسمبر ٢٠ ٢٠٠٢

Other

Other9th International Conference on Parallel and Distributed Systems, ICPADS 2002
الدولة/الإقليمChina
المدينةTaiwan
المدة١٢/١٧/٠٢١٢/٢٠/٠٢

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1708???

بصمة

أدرس بدقة موضوعات البحث “A scalable broadcast algorithm for multiport meshes with minimum communication steps'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا