Optimal information dissemination in star and pancake networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 12, 1996, Pages 1292-1300

  Berthomé, Pascal ^b   Ferreira, Afonso ^a,b   Perennes, Stéphane ^c  

^a IEEE

^b UNIVERSITÉ DE LYON   (France)

^c UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Broadcast; Cayley graphs; Communication algorithms; Gossip; Interconnection networks; Pancake graph; Parallel architectures; Parallel computing; Parallel prefix; Star graph

Indexed keywords

ALGORITHMS; BROADCASTING; DATA COMMUNICATION SYSTEMS; GRAPH THEORY; INFORMATION DISSEMINATION; PARALLEL PROCESSING SYSTEMS;

CAYLEY GRAPHS; COMMUNICATION ALGORITHMS; OPTIMAL GOSSIPING ALGORITHMS; PANCAKE GRAPH; PARALLEL ARCHITECTURES; STAR GRAPH;

INTERCONNECTION NETWORKS;

EID: 0030386137     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.553290     Document Type: Article

References (10)

1. A. Ferreira, "Parallel and Communication Algorithms on Hypercube Multiprocessors," Parallel and Distributed Computing Handbook, A. Zomaya, ed., chapter 19. McGraw-Hill, 1995.
2. F. Leighton, Introduction to Parallel Algorithms: Arrays, Trees, Hypercubes. San Mateo, Calif.: Morgan-Kaufmann, 1991.
3. C. GowriSankaran, "Broadcasting on Recursively Decomposable Cayley Graphs," Discrete Applied Mathematics, vol. 53, pp. 171-182, Sept. 1994.
4. S. Akers and B. Krishnamurthy, "A Group Theoretic Model for Symmetric Interconnection Networks," IEEE Trans. Computers, vol. 38, no. 4, pp. 555-566, Apr. 1989.
5. S. Akl, K. Qiu, and I. Stojmenovic, "Data Communication and Computational Geometry on the Star and Pancake Interconnection Networks," Proc. Symp. Parallel and Distributed Processing, Dec. 1991.
6. V. Mendia and D. Sarkar, "Optimal Broadcasting on the Star Graph," IEEE Trans. Parallel and Distributed Systems, vol. 3, pp. 97-102, July 1992.
7. P. Berthomé, A. Ferreira, and S. Perennes, "Optimal Information Dissemination in Star and Pancake Networks," Proc. Fifth IEEE Symp. Parallel and Distributed Processing, pp. 720-724, Dec. 1993.
8. P. Fraigniaud and E. Lazard, "Methods and Problems of Communication in Usual Networks," Discrete Applied Mathematics, vol. 53, pp. 79-133, 1994 (special issue on broadcasting).
9. S. Hedetniemi, S. Hedetniemi, and A. Liestman, "A Survey of Gossiping and Broadcasting in Communication Networks," Networks, vol. 18, pp. 319-349, 1988.
10. S. Akers, D. Harel, and B. Krishnamurthy, "The Star Graph: An Attractive Alternative to the n-Cube," Proc. Int'l Conf. Parallel Processing, pp. 393-400, 1987.