Broadcasting multiple messages in the multiport model

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 5, 1999, Pages 500-508

  Bar Noy, Amotz ^a,b   Ho, Ching Tien ^a,c  

^a IEEE

^b TEL AVIV UNIVERSITY   (Israel)

^c IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADCASTING; MATHEMATICAL MODELS; PROGRAM PROCESSORS;

COLLECTIVE COMMUNICATIONS; MESSAGE PASSING SYSTEMS;

DATA COMMUNICATION SYSTEMS;

EID: 0032667630     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.770196     Document Type: Article

References (17)

1. V. Bala, J. Bruck, R. Bryant, R. Cypher, P. deJong, P. Elustondo, D. Frye, A. Ho, C.T. Ho, G. Irwin, S. Kipnis, R. Lawrence, and M. Snir, "The IBM External User Interface for Scalable Parallel Systems," Parallel Computing, vol. 20, no. 4, pp. 445-462, Apr. 1994.
2. V. Bala, J. Bruck, R. Cypher, P. Elustondo, A. Ho, C.T. Ho, S. Kipnis, and M. Snir, "CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers," Eighth Int'l Parallel Processing Symp., pp. 835-844, Apr. 1994.
3. A. Bar-Noy and S. Kipnis, "Designing Broadcasting Algorithms in the Postal Model for Message-Passing Systems," Mathematical Systems Theory, vol. 27, no. 5, pp. 431-452, 1994.
4. A. Bar-Noy and S. Kipnis, "Multiple Message Broadcasting in the Postal Model," Networks, vol. 29, no. 1, pp. 1-10, 1997.
5. A. Bar-Noy, S. Kipnis, and B. Schieber, "Optimal Multiple Message Broadcasting in Telephone-Like Communication Systems," Proc. Sixth Symp. Parallel and Distributed Processing, pp. 216-223, Oct. 1994.
6. I. Cidon and I. Gopal, "PARIS: An Approach to Integrated High-Speed Private Networks," Int'l J. Digital and Analog Cabled Systems, vol. 1, no. 2, pp. 77-85 Apr.-June 1988.
7. E. Cockayne and A. Thomason, "Optimal Multi-Message Broadcasting in Complete Graphs," Proc. 11th SE Conf. Combinatorics, Graph Theory, and Computing, pp. 181-199 1980.
8. J. Dongarra et al., "Document for a Standard Message-Passing Interface," Message Passing Interface Forum, Nov. 1993.
9. Express 3. 0 Introductory Guide,Parasoft Corp., 1990.
10. A.M. Farley, "Broadcast Time in Communication Networks," SIAM J. Applied Math., vol. 39, no. 2, pp. 385-390, Oct. 1980.
11. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, and D. Walker, Solving Problems on Concurrent Processors, Vol. I: General Techniques and Regular Problems. Englewood Cliffs, N.J.: Prentice Hall, 1988.
12. W. Groscup, "The Intel Paragon XP/S Supercomputer," Proc. Fifth ECMWF Workshop on the Use of Parallel Processors in Meteorology, pp. 173-187 1993.
13. S.M. Hedetniemi, S.T. Hedetniemi, A. L. Liestman, "A Survey of Gossiping and Broadcasting in Communication Networks," Networks, vol. 18, no. 4, pp. 319-349, 1988.
14. R. Karp, A. Sahay, E. Santos, K.E. Schauser, "Optimal Broadcast and Summation in the LogP Model," Proc. Fifth Ann. Symp. Parallel Algorithms and Architectures, June 1993.
15. C.E. Leiserson et al. "The Network Architecture of the Connection Machine CM-5," Proc. Fourth Ann. Symp. Parallel Algorithms and Architectures, June 1992.
16. J.F. Palmer, "The NCUBE Family of Parallel Supercomputers," IEEE Int'l Conf. Computer Design, 1986.
17. C.B. Stunkel et al. "Architectures and Implementation of Vulcan," Proc. Eighth Int. Parallel Processing Symp., pp. 268-274, Apr. 1994.