DocumentCode
2003376
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
fYear
1995
fDate
28-31 Mar 1995
Firstpage
241
Lastpage
248
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/PCCC.1995.472485
Filename
472485
Link To Document