Coded path routing: A new approach to broadcasting in 3-D meshes

A. Y. Al-Dubai*, M. Ould-Khaoua

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

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

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

ملخص

Broadcast is an important collective communication operation required by many real-world parallel applications. This paper proposes the Coded Path Routing (or CPR for short) as a new approach for designing efficient broadcast algorithms for wormhole-switched multicomputer networks. A unique feature of the CPR is that a message can be delivered to an arbitrary number of destination nodes with single start-up latency. The CPR is then used to devise a new broadcast algorithm for the all-port 3-dimensional mesh. The algorithm requires a fixed number of message-passing steps to implement a broadcast operation irrespective of the network size. Results from an 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
عنوان منشور المضيفIEEE International Performance, Computing and Communications Conference, Proceedings
الصفحات155-162
عدد الصفحات8
حالة النشرPublished - 2001
الحدث20th IEEE International Performance, Computing, and Communications Conference - Phoenix, AZ, United States
المدة: أبريل ٤ ٢٠٠١أبريل ٦ ٢٠٠١

Other

Other20th IEEE International Performance, Computing, and Communications Conference
الدولة/الإقليمUnited States
المدينةPhoenix, AZ
المدة٤/٤/٠١٤/٦/٠١

ASJC Scopus subject areas

  • ???subjectarea.asjc.2200.2214???

بصمة

أدرس بدقة موضوعات البحث “Coded path routing: A new approach to broadcasting in 3-D meshes'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا