Skip to main content

Research Repository

Advanced Search

All Outputs (195)

On balancing traffic load in path-based multicast communication. (2003)
Presentation / Conference Contribution
Al-Dubai, A., Ould-Khaoua, M., El-Zayyat, K., & Mackenzie, L. (2003). On balancing traffic load in path-based multicast communication. In SPECTS '03 (533-540)

Multicast is the most primitive collective capability of any message-passing network. It is itself central to many important parallel applications in Science and Engineering but are also fundamental to the implementation of higher-level communica... Read More about On balancing traffic load in path-based multicast communication..

An efficient path-based multicast algorithm for mesh networks (2003)
Presentation / Conference Contribution
Mackenzie, L., Ould-Khaoua, M., Al-Dubai, Y., Al-Dubai, A., Ould-Khaoua, M., & Mackenzie, L. (2003, April). An efficient path-based multicast algorithm for mesh networks. Presented at International Parallel and Distributed Processing Symposium, Nice, France

This paper presents a new multicast path-based algorithm, referred to here as the qualified groups (QG for short), which can achieve a high degree of parallelism and low communication latency over a wide range of traffic loads in the mesh. The QG alg... Read More about An efficient path-based multicast algorithm for mesh networks.

A scalable plane-based broadcast algorithm for 3D-Mesh networks (2003)
Presentation / Conference Contribution
Al-Dubai, A., Ould-Khaoua, M., & Mackenzie, L. (2003, February). A scalable plane-based broadcast algorithm for 3D-Mesh networks. Presented at Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings

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... Read More about A scalable plane-based broadcast algorithm for 3D-Mesh networks.

A new scalable broadcast algorithm for multiport meshes with minimum communication steps (2003)
Journal Article
Ould-Khaoua, M., Al-Dubai, A., Al-Dubai, A., & Ould-Khaoua, M. (2003). A new scalable broadcast algorithm for multiport meshes with minimum communication steps. Microprocessors and Microsystems, 27(3), 101-113. https://doi.org/10.1016/s0141-9331%2802%2900094-7

Many broadcast algorithms have been proposed for the mesh in the literature. However, most of these algorithms do not exhibit good scalability properties as the network size increases. As a consequence, most existing broadcast algorithms cannot suppo... Read More about A new scalable broadcast algorithm for multiport meshes with minimum communication steps.

A scalable broadcast algorithm for multiport meshes with minimum communication steps (2003)
Presentation / Conference Contribution
Al-Dubai, A., & Ould-Khaoua, M. (2002, December). A scalable broadcast algorithm for multiport meshes with minimum communication steps. Presented at Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings., Taiwan, China

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 su... Read More about A scalable broadcast algorithm for multiport meshes with minimum communication steps.

Towards a scalable broadcast in wormhole-switched mesh networks (2002)
Presentation / Conference Contribution
Al-Dubai, A. Y., Ould-Khaoua, M., & Mackenzie, L. M. (2002). Towards a scalable broadcast in wormhole-switched mesh networks. In Proceedings of the 2002 ACM symposium on Applied computing (840-844). https://doi.org/10.1145/508791.508955

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 ap... Read More about Towards a scalable broadcast in wormhole-switched mesh networks.

On the design of scalable pipelined broadcasting for mesh networks (2002)
Presentation / Conference Contribution
Al-Dubai, A., & Ould-Khaoua, M. (2002). On the design of scalable pipelined broadcasting for mesh networks. In High Performance Computing Systems and Applications (98-105). https://doi.org/10.1109/HPCSA.2002.1019140

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. Ho... Read More about On the design of scalable pipelined broadcasting for mesh networks.

Coded path routing: a new approach to broadcasting in 3-D meshes, Technical Report (2002)
Presentation / Conference Contribution
Al-Dubai, A., & Ould-Khaoua, M. (2001, April). Coded path routing: a new approach to broadcasting in 3-D meshes, Technical Report. Presented at 20th IEEE International Performance, Computing, and Communications Conference, Phoenix, AZ, USA

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-... Read More about Coded path routing: a new approach to broadcasting in 3-D meshes, Technical Report.

An efficient adaptive broadcast algorithm for the mesh network (2001)
Presentation / Conference Contribution
Al-Dubai, A., & Ould-Khaoua, M. (2001). An efficient adaptive broadcast algorithm for the mesh network. In Eighth International Conference on Parallel and Distributed Systems (ICPADS'01) (83-90). https://doi.org/10.1109/ICPADS.2001.934805

Most existing broadcast algorithms proposed for the mesh do not scale well with the network size. Furthermore, they have been mainly based on deterministic routing, which cannot exploit the alternative paths provided by mesh topology to reduce commun... Read More about An efficient adaptive broadcast algorithm for the mesh network.

Towards optimal broadcasting in wormhole-routed meshes (2001)
Presentation / Conference Contribution
Al-Dubai, A., Ould-Khaoua, M., & Mackenzie, L. (2001, June). Towards optimal broadcasting in wormhole-routed meshes. Presented at PDPTA '2001

Most existing broadcast algorithms proposed for the mesh do not scale well with the network size. Furthermore, they have been mainly based on deterministic routing, which cannot exploit the alternative paths provided by mesh topology to reduce commun... Read More about Towards optimal broadcasting in wormhole-routed meshes.