By Topic

An efficient unicast-based multicast algorithm in two-port wormhole-routed 2D mesh networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

7 Author(s)
Jachyung Park ; Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea ; Hyun Gon Kim ; Seungtaek Hwang ; Jinsoo Kim
more authors

In this paper, we study multiport wormhole routed multicomputers where nodes are able to send multiple messages into the network at a time. Moreover, we discuss the Hamiltonian-path routing in wormhole-routed mesh/torus networks. We propose efficient unicast-based multicast algorithms in multiport wormhole-routed multicomputers which are characterized by 2D mesh/torus topology and Hamiltonian path routing. The proposed multiport multicast algorithms exploit the distance-insensitive properly of wormhole routing technology. The two-port multicast algorithm can deliver a multicast message to m destinations in at most [log3(m+1)]+1 message-passing steps, avoiding contention among the constituent unicast messages. This paper analyzes the performance of the proposed multicast algorithm in wormhole-routed mesh networks with two-port communication architecture. It also shows that its performance is enhanced by log2 3 over one-port multicast algorithm in terms of multicast latency. The proposed multicast algorithms are easily applicable to wormhole-routed torus networks

Published in:

Algorithms & Architectures for Parallel Processing, 1996. ICAPP 96. 1996 IEEE Second International Conference on

Date of Conference:

11-13 Jun 1996