
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
V.E. Mendia, D. Sarkar, "Optimal Broadcasting on the Star Graph," IEEE Transactions on Parallel and Distributed Systems, vol. 3, no. 4, pp. 389396, July, 1992.  
BibTex  x  
@article{ 10.1109/71.149958, author = {V.E. Mendia and D. Sarkar}, title = {Optimal Broadcasting on the Star Graph}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {3}, number = {4}, issn = {10459219}, year = {1992}, pages = {389396}, doi = {http://doi.ieeecomputersociety.org/10.1109/71.149958}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Optimal Broadcasting on the Star Graph IS  4 SN  10459219 SP389 EP396 EPD  389396 A1  V.E. Mendia, A1  D. Sarkar, PY  1992 KW  Index Termsmessage broadcasting; recursive partitioning; star graph; ncube; symmetry; faulttolerant; multiprocessor interconnection network; parallel algorithms; optimal algorithm;onetoall broadcasting; alltoall broadcasting algorithm; computational complexity;graph theory; multiprocessor interconnection networks; parallel algorithms VL  3 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] S. B. Akers and B. Krishnamurthy, "A grouptheoretic model for symmetric interconnection networks,"IEEE Trans. Comput., vol. 38, pp. 555566, 1989.
[2] S. B. Akers, D. Harel, and B. Krisnamurthy, "The star graph: An attractive alternative to the ncube," inProc. Int. Conf. Parallel Processing, 1987, pp. 393400.
[3] Selim G. Akl,The Design and Analysis of Parallel Algorithms. Englewood Cliffs, NJ: PrenticeHall, 1989.
[4] Almasi, G.S., and Gottlieb, A.,Highly Parallel Computing, Benjamin/Cummings, Redwood City, Calif., 1989 [survey text: parallel architectures (Connection Machine, GF11, hypercubes, sharedmemory multiprocessors, Ultra, RP3, Cedar), programming difficulties, and compiler methods].
[5] Ty Feng, "A survey of interconnection networks"IEEE Comput. Mag., vol. 14, pp. 1227, 1981.
[6] S. L. Johnsson and C. Ho, "Optimum broadcasting and personalized communication in hypercubes,"IEEE Trans. Comput., vol. 38, pp. 12491268, 1989.
[7] H. B. Laufer,Discrete Mathematics and Applied Modern Algebra. Boston, MA: Prindle, Weber and Schmidt, 1984.
[8] P. Ramanathan and K. G. Shin, "Reliable broadcast in hypercube multicomputers,"IEEE Trans. Comput., vol. 37, pp. 16541657, 1988.