Title :
Broadcasting and personalized communication in a torus and grid network
Author :
Kapil, Atul ; Ososanya, Esther T.
Author_Institution :
Dept. of Electr. Eng., Michigan Technol. Univ., Houghton, MI, USA
Abstract :
The authors address two different communication problems in multiprocessor systems: all-to-all broadcast communication and one-to-all personalized communication. The networks selected for study are the torus and grid networks. New algorithms are presented for both the all-to-all broadcast and one-to-all personalized communication problems on the torus and grid networks
Keywords :
hypercube networks; all-to-all broadcast communication; grid network; multiprocessor systems; one-to-all personalized communication; torus networks; Algorithm design and analysis; Broadcast technology; Broadcasting; Intelligent networks; Multiprocessing systems; Network topology; Routing; Tree graphs;
Conference_Titel :
Local Computer Networks, 1992. Proceedings., 17th Conference on
Conference_Location :
Minneapolis, MN
Print_ISBN :
0-8186-3095-7
DOI :
10.1109/LCN.1992.228111
