Recent interest in multicomputer systems is therefore concentrated on two or three-dimensional mesh and torus networks. A performance analysis of direct networks has shown that with wormhole switching technique, lower dimensional networks offer improved latency and throughput results for the same network bandwidth (Agrawal, 1991 Dally, 1990). Utilizing collective communication not only simplifies but also increases the functionality and efficiency of the parallel tasks. Collective communication patterns, such as broadcast and multicast, involve a group of intercommunicating nodes. In a multicomputer network, processors often need to communicate with each other for many reasons, such as data exchange and event synchronization. PDF Abstract XML References Citation How to cite this article The results indicate that the GTDMPM algorithm offers performance advantages over GTDBTPM algorithm. A simulation study has been conducted that compares the performance of these multicast algorithms under dynamic network traffic conditions in a 3-D mesh. Another introduced algorithm GTDMPM is designed such that can send messages to any number of destinations within multiple start-up communication phases hence the name General Tree-Dimension Multi-Phase Multicast. The introduced algorithm GTDBTPM is designed such that can send messages to any number of destinations within two start-up communication phases (in x- y- directions) using Binary search (in z direction) hence the name General Three-Dimension Binary Two-Phase Multicast. This study presents an efficient two algorithms, GTDBTPM, GTDMPM that implement multicast communication to find a deadlock-free wormhole routing in general three-dimensional networks without any restrictions in the number of rows or columns in the network. Deadlock in the interconnection network occurs when there is a cyclic dependency for consumption channels. In wormhole routing, a message is divided into flits and flits of one message may be spread out among several nodes. The essential pattern in new multicomputer generations is the multicast wormhole pattern, which corresponds to one-to-many communication in which one source sends the same message to multiple destination nodes. A mesh network is a popular architecture, which has been implemented, in many multicomputer systems.
0 Comments
Leave a Reply. |