Broadcast Wormhole-Routed 3-D Mesh Networks
Amnah El-Obaid · International journal of Computer Networks & Communications · 2015
In a network, one-to-all broadcasting is the process of disseminating messages from a source node to all the nodes existing in the network through successive data transmissions between pairs of nodes.Broadcasting is the most primary communication process in a network.In this paper, we study on multiport wormhole-routed multicomputers where nodes are able to send multiple messages into the network at a time.We propose efficient broadcast algorithms in multi-port wormhole-routed multicomputers which are characterized by 3D mesh topology.The proposed algorithm Three-Dimension Broadcast Layers (3-DBl) is designed such that can send messages to destinations within two start-up communication phases for each 2-D mesh.The second proposed algorithm Three-Dimension Broadcast Surfaces (3-DBS) is designed such that can send messages to destinations within six start-up communication phases.The performance study in this paper clearly shows the advantage of the proposed algorithm.