BROADCAST WORMHOLE-ROUTED 3-D MESH NETWORKS

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.

Comments are closed.

Thanks for downloading!

Top