Title :
Multicast communication in 2-D mesh networks
Author :
Lan, Youran ; Chen, Ling-Fen
Author_Institution :
Missouri Univ., Columbia, MO, USA
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;
Conference_Titel :
Parallel and Distributed Systems, 1994. International Conference on
Conference_Location :
Hsinchu
Print_ISBN :
0-8186-6555-6
DOI :
10.1109/ICPADS.1994.589897
