Multicast communication in wormhole-routed 2D torus networks with hamiltonian cycle model.
Journal
Journal of Systems Architecture - Embedded Systems Design
Journal Volume
55
Journal Issue
1
Pages
70-78
Date Issued
2009
Author(s)
Wang, Neng-Chung
Abstract
In this paper, we propose an efficient multipath multicast routing algorithm in wormhole-routed 2D torus networks. We first introduce a hamiltonian cycle model for exploiting the feature of torus networks. Based on this model, we find a hamiltonian cycle in torus networks. Then, an efficient multipath multicast routing algorithm with hamiltonian cycle model (mulitpath-HCM) is presented. The proposed multipath multicast routing algorithm utilizes communication channels more uniformly in order to reduce the path length of the routing messages, making the multicasting more efficient. Simulation results show that the multicast latency of the proposed multipath-HCM routing algorithm is superior to that of fixed and dual-path routing algorithms. © 2008 Elsevier B.V. All rights reserved.
Type
journal article