Title :
A framework for optimal communication on a subclass of the Cayley graph based networks
Author :
Fragopoulou, Paraskevi ; Akl, Selim G.
Author_Institution :
Dept. of Comput. & Inf. Sci., Queen´´s Univ., Kingston, Ont., Canada
Abstract :
We develop a special framework on a number of networks that exhibit some specific characteristics and belong to a subclass of the Cayley graph based networks. Subsequently, we show how this framework can be used to develop a spanning graph, denoted by BSG, that possess some special properties. This spanning graph constitutes the basic tool for the development of algorithms for three fundamental communication problems, namely, the multinode broadcasting and the single node and multinode scattering
Keywords :
broadcasting; graph theory; multiprocessor interconnection networks; parallel algorithms; BSG; Cayley graph based networks; communication problems; multinode broadcasting; multinode scattering; optimal communication; spanning graph; Broadcasting; Computer networks; Information science; Scattering;
Conference_Titel :
Computers and Communications, 1995., Conference Proceedings of the 1995 IEEE Fourteenth Annual International Phoenix Conference on
Conference_Location :
Scottsdale, AZ
Print_ISBN :
0-7803-2492-7
DOI :
10.1109/PCCC.1995.472485
