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
1995 ◽  
Vol 6 (10) ◽  
pp. 1029-1042 ◽  
Author(s):  
D.F. Robinson ◽  
P.K. McKinley ◽  
B.H.C. Cheng

1992 ◽  
Vol 02 (02n03) ◽  
pp. 161-170
Author(s):  
C. S. YANG ◽  
Y. M. TSAI ◽  
C. Y. LIU

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.


2012 ◽  
Vol 630 ◽  
pp. 276-282
Author(s):  
Hao Wang ◽  
Ling Wu

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.


1997 ◽  
Vol 45 (2) ◽  
pp. 104-121 ◽  
Author(s):  
David F. Robinson ◽  
Philip K. McKinley ◽  
Betty H.C. Cheng

Sign in / Sign up

Export Citation Format

Share Document