23 results

A Simulation Study of Scalable Broadcast in High-Performance Regular Networks

Journal Article
Al-Dubai, A. Y., Ould-Khaoua, M., & Obaidat, M. S. (2004)
A Simulation Study of Scalable Broadcast in High-Performance Regular Networks. SIMULATION, 80(4-5), 207-220. https://doi.org/10.1177/0037549704044325
Broadcast is an important communication operation required by many real-world applications encountered in parallel, cluster, and grid computing environments. Broadcasting on r...

Design and Analysis of Multicast Communication in Multidimensional Mesh Networks

Conference Proceeding
Al-Dubai, A., Ould-Khaoua, M., & Romdhani, I. (2007)
Design and Analysis of Multicast Communication in Multidimensional Mesh Networks. In I. Stojmenovic, R. Thulasiram, L. Yang, W. Jia, M. Guo, & R. de Mello (Eds.), Parallel and Distributed Processing and Applications, 868-882. https://doi.org/10.1007/978-3-540-74742-0_77
This paper addresses the issue of multicast communication in scalable interconnection networks, using path-based scheme. Most existing multicast algorithms either assume a fix...

Towards optimal broadcasting in wormhole-routed meshes

Conference Proceeding
Al-Dubai, A., Ould-Khaoua, M., & Mackenzie, L. (2000)
Towards optimal broadcasting in wormhole-routed meshes. In H. R. Arabnia (Ed.), Proceedings of the international conference on parallel and distributed processing techniques and applications : PDPTA'2001, 1121-1128
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 cann...

On the design of scalable pipelined broadcasting for mesh networks

Conference Proceeding
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 f...

A new scalable broadcast algorithm for multiport meshes with minimum communication steps

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. doi:10.1016/s0141-9331(02)00094-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 i...

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

Conference Proceeding
Al-Dubai, A., Ould-Khaoua, M., & Mackenzie, L. (2002)
A scalable plane-based broadcast algorithm for 3D-Mesh networks. In Proceedings of the Eleventh Euromicro Conference on Parallel,Distributed and Network-Based Processing (Euro-PDP’03), 149-156. doi:10.1109/empdp.2003.1183581
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...

An efficient adaptive broadcast algorithm for the mesh network

Conference Proceeding
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 cann...

Towards scalable collective communication for multicomputer interconnection networks

Journal Article
Al-Dubai, A., Ould-Khaoua, M., El-Zayyat, K., Ababneh, I., & Al-Dobai, S. (2004)
Towards scalable collective communication for multicomputer interconnection networks. Information Sciences, 163(4), 293-306. https://doi.org/10.1016/j.ins.2003.06.014
A considerable number of broadcast algorithms have been proposed for the mesh over the past decade. Nonetheless, most of these algorithms do not exhibit good scalability prope...

Coded path routing: a new approach to broadcasting in 3-D meshes, Technical Report

Conference Proceeding
Al-Dubai, A., & Ould-Khaoua, M. (2002)
Coded path routing: a new approach to broadcasting in 3-D meshes, Technical Report. In Conference Proceedings of the 2001 IEEE International Performance, Computing, and Communications Conference (Cat. No.01CH37210), 155-162. https://doi.org/10.1109/IPCCC.2001.918648
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) a...

On the performance of broadcast algorithms in interconnection networks.

Conference Proceeding
Al-Dubai, A., & Ould-Khaoua, M. (2005)
On the performance of broadcast algorithms in interconnection networks. https://doi.org/10.1109/ICPPW.2005.63
Broadcast Communication is among the most primitive collective capabilities of any message passing network. Broadcast algorithms for the mesh have been widely reported in the ...