TTPM – An efficient deadlock-free algorithm for multicast communication in 2D torus networks

2008 ◽  
Vol 54 (10) ◽  
pp. 919-928 ◽  
Author(s):  
M.G. Darwish ◽  
A.A. Radwan ◽  
M.A. Abd El-Baky ◽  
K. Hamed
Keyword(s):  
Multicast Communication ◽  
Torus Networks ◽  
2D Torus

Optimal multicast communication in wormhole-routed torus networks

1995 ◽  
Vol 6 (10) ◽  
pp. 1029-1042 ◽  
Author(s):  
D.F. Robinson ◽  
P.K. McKinley ◽  
B.H.C. Cheng
Keyword(s):  
Multicast Communication ◽  
Torus Networks ◽  
Wormhole Routed

PERFORMANCE EVALUATION OF MULTICAST WORMHOLE ROUTING IN 2D-TORUS MULTICOMPUTERS

1992 ◽  
Vol 02 (02n03) ◽  
pp. 161-170
Author(s):  
C. S. YANG ◽  
Y. M. TSAI ◽  
C. Y. LIU
Keyword(s):  
Multicast Routing ◽  
Routing Algorithm ◽  
Wormhole Routing ◽  
Multicast Communication ◽  
Message Routing ◽  
Routing Scheme ◽  
Communication Traffic ◽  
Multicast Routing Algorithm ◽  
New Generation ◽  
2D Torus

Most recently, multicast communication has been included in multicomputer systems. Multicast communication refers to the delivery of the same message from a source node to an arbitrary number of destination nodes. The performance of multicomputers is highly dependent on the message routing scheme and the communication mechanism. Wormhole routing is the most promising switching technique used in the new generation multicomputers. In this paper, we propose a multicast wormhole routing algorithm for 2D-torus multicomputers. The multicast routing algorithm is based on a path-like routing scheme and offers deadlock-free routing. Our simulation which compared the 2D-mesh multicomputers shows that the multipath routing algorithm for 2D-torus multicomputers can reduce the communication traffic and the maximum distance in multicast communication.

Design and Simulation of Multicast Communication Model Based on 2D Torus Network on Chip

2012 ◽  
Vol 630 ◽  
pp. 276-282
Author(s):  
Hao Wang ◽  
Ling Wu
Keyword(s):  
Model Simulation ◽  
Network On Chip ◽  
Transmission Delay ◽  
Communication Model ◽  
Multicast Communication ◽  
Routing Strategy ◽  
Lower Transmission ◽  
Formalized Description ◽  
On Chip ◽  
2D Torus

In order to avoid the deadlock and high transmission delay of network on chip in multicast communication, this paper put forward a solution of multicast communication model. First, the author carried out a formalized description for the multicast communication model. Secondly, illustrate the deadlock caused by the loop circuit waiting. To solve this problem, the NOC multicast communication model was proposed based on the 2D Torus topology. In addition, this paper also presented an example to validate its correctness. Finally, simulate and apply this model simulation to the NOC of 2D Torus topology structure by the OPNET Modeler. The test results show that this multicast communication model has lower transmission delay and higher throughput volume compared with the unicast routing strategy using XY routing.

Path-Based Multicast Communication in Wormhole-Routed Unidirectional Torus Networks

1997 ◽  
Vol 45 (2) ◽  
pp. 104-121 ◽  
Author(s):  
David F. Robinson ◽  
Philip K. McKinley ◽  
Betty H.C. Cheng
Keyword(s):  
Multicast Communication ◽  
Torus Networks ◽  
Wormhole Routed
Sign in / Sign up

Export Citation Format

Share Document