Multicast communication in 2-D mesh networks

Author

Lan, Youran ; Chen, Ling-Fen

Author_Institution

Missouri Univ., Columbia, MO, USA

fYear

1994

fDate

19-22 Dec 1994

Firstpage

63

Lastpage

68

Abstract

Multicast refers to the message delivery from a source node to an arbitrary number of destination nodes in a communication network. The 2D mesh topology has become increasingly popular as interconnection network for multicomputers and distributed systems. Two multicast algorithms are proposed for 2D mesh networks. The computational complexity of the algorithms is analyzed. The performance of the proposed algorithms is evaluated by intensive simulations. A comparison between the proposed algorithms and two existing algorithms is given

Keywords

computational complexity; multiprocessor interconnection networks; parallel algorithms; parallel machines; 2-D mesh networks; 2D mesh topology; communication network; computational complexity; destination nodes; distributed systems; interconnection network; message delivery; multicast algorithms; multicast communication; multicomputers; source node; Algorithm design and analysis; Delay; Integrated circuit interconnections; Intelligent networks; Mesh networks; Multicast algorithms; Multicast communication; Network topology; Switching circuits; Telecommunication traffic;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Systems, 1994. International Conference on

Conference_Location

Hsinchu

Print_ISBN

0-8186-6555-6

Type

conf

DOI

10.1109/ICPADS.1994.589897

Filename

589897