Adaptive Multicast Wormhole Routing in 2D Mesh Multicomputers |
| |
| Affiliation: | 1. Department of Computer Engineering, KICSIT Campus, Institute of Space Technology, Islamabad, Pakistan;2. Department of Electrical Computer and Software Engineering, University of Auckland, New Zealand;3. Department of Computer Science, COMSATS University Islamabad, Wah Campus, Pakistan;4. Department of Electrical Engineering, COMSATS University Islamabad, Wah Campus, Pakistan;5. Department of Electrical and Computer Engineering, University of Western Ontario, London, Ontario, Canada;6. German Aerospace Center, Institute for the Protection of Maritime Infrastructures, Bremerhaven, Germany |
| |
| Abstract: | The issues of adaptive multicast wormhole routing in 2D mesh multicomputers are studied. Three adaptive multicast wormhole routing strategies are proposed and evaluated. The methods include minimal partially adaptive, minimal fully adaptive, and nonminimal adaptive routing. All the algorithms are shown to be deadlock-free. A study has been conducted that compares the performance of these multicast algorithms. The results show that the minimal fully adaptive routing method creates the least traffic; however, double vertical channels are required in order to avoid deadlock. The nonminimal routing algorithm exhibits the best adaptivity, although it creates more network traffic than the other methods. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
