On general results for all-to-all broadcast

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 4, 1996, Pages 363-370

  Chen, Ming Syan ^a,b   Chen, Jeng Chun ^b   Yu, Philip S ^a,b  

^a IEEE

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

All to all broadcast; Communication steps; Expert propagation; Message passing; NODUP

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; NETWORK PROTOCOLS; OPTIMIZATION; PERFORMANCE; VECTORS;

ALL TO ALL BROADCAST; COMMUNICATION STEPS; EXPERT PROPAGATION; MESSAGE PASSING;

DATA COMMUNICATION SYSTEMS;

EID: 0030123588     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.494631     Document Type: Article

References (18)

1. W.C. Athas and C.L. Seitz, "MultiComputers: Message-Passing Concurrent Computers," IEEE Computer, vol. 21, pp. 9-24, Aug. 1988.
2. L. Bhuyan and D.P. Agrawal, "Generalized Hypercube and Hyperbus Structures for a Computer Network," IEEE Transactions on Computers, vol. 33, no. 4, pp. 323-333, Apr. 1984.
3. M.-S. Chen, P.S. Yu, and K.-L. Wu, "Decentralized Consensus Protocols With Multi-Port Communication," Proc. 13th Int'l Conf. Distributed Computing Systems, pp. 356-365, May 1993.
4. M.-S. Chen, P.S. Yu, and K.-L. Wu, "Optimal NODUP All-to-All Broadcast Schemes in Distributed Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 12, pp. 1,275-1,285, Dec. 1994.
5. P.B. Danzig, "Flow Control for Limited Buffer Multicast," IEEE Transactions on Software Engineering, vol. 20, no. 1, pp. 1-12, Jan. 1994.
6. Message Passing Interface Forum, MPI: A Message Passing Interface Standard, May 1994.
7. S.M. Hedetniemi, S.T. Hedetniemi, and A. Liestman, "A Survey of Broadcasting and Gossiping in Communication Networks," Networks, vol. 18, pp. 319-351, 1988.
8. T. Imielinski and B.R. Badrinath, "Data Management for Mobile Computing," ACM SIGMOD Record, vol. 22, no. 1, pp. 34-39, Mar. 1993.
9. S.L. Johnsson and C.T. Ho, "Optimum Broadcasting and Personalized Communication in Hypercubes," IEEE Transactions on Computers, vol. 38, no. 9, pp. 1,249-1,268, Sept. 1989.
10. P. Kermani and L. Kleinrock, "Virtual Cut-Through: A New Computer Communication Switching Technique," Computer Networks, vol. 3, pp. 267-286, 1979.
11. T.V. Lakshman and A.K. Agrawala, "Efficient Decentralized Consensus Protocols," IEEE Transactions on Software Engineering, vol. 12, no. 5, pp. 600-607, May 1986.
12. S. Lee and K.G. Shin, "Interleaved All-to-All Reliable Broadcast on Meshes and Hypercube," IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 5, pp. 449-458, May 1994.
13. P. Ramanathan and K.G. Shin, "Reliable Broadcast in Hypercube Multicomputers, IJEEE Transactions on Computers, vol. 37, no. 12, pp. 1,654-1,657, Dec. 1988.
14. A. Seres, "Quick Gossiping Without Duplicate Transmissions," Graphs and Combinatorics, vol. 2, pp. 363-383, 1986.
15. K.N. Venkataraman, G. Cybenko, and D.W. Krumme, "Simultaneous Broadcasting in Multiprocessor Networks," Proc. Int'l Conf. Parallel Processing, pp. 555-558, 1986.
16. D.B. West, "Gossiping Without Duplicate Transmissions," SIAM J. Alg. Disc. Meth., vol. 3, pp. 418-419, 1982.
17. C.-B. Yang, R.C.T. Lee, and W.-T. Chen, "Parallel Graph Algorithms Based upon Broadcasting Communications," IEEE Transactions on Computers, vol. 39, no. 12, pp. 1,468-1,472, Dec. 1990.
18. S.-M. Yuan and A.K. Agrawala, "A Class of Optimal Decentralized Commit Protocols," Proc. 8th Int'l Conf. Distributed Computing Systems, pp. 234-241, 1988.