|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 17 van 47 gevonden artikelen
| Titel: |
Deadlock-Free Multicast Wormhole Algorithms in 3-D Mesh Multicomputers |
| Auteur: |
Amnah El-Obaid Wan-Li Zuo |
| Verschenen in: |
Information technology journal |
| Paginering: | Jaargang 6 (2007) nr. 5 pagina's 623-632 |
| Jaar: |
2007 |
| Inhoud: |
A mesh network is a popular architecture, which has been implemented, in many multicomputer systems. 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. In wormhole routing, a message is divided into flits and flits of one message may be spread out among several nodes. Deadlock in the interconnection network occurs when there is a cyclic dependency for consumption channels. 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. 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. 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. A simulation study has been conducted that compares the performance of these multicast algorithms under dynamic network traffic conditions in a 3-D mesh. The results indicate that the GTDMPM algorithm offers performance advantages over GTDBTPM algorithm. |
| Uitgever: |
Asian Network for Scientific Information, Pakistan (provided by DOAJ) |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 17 van 47 gevonden artikelen
| << vorige | volgende >> |