ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Discrete Applied Mathematics
Volume 55, Issue 2, 15 November 1994, Pages 95-105
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (867 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/0166-218X(94)90001-9    How to Cite or Link Using DOI (Opens New Window)
Copyright © 1994 Published by Elsevier Science B.V. All rights reserved.

Broadcasting multiple messages in simultaneous send/receive systems

Amotz Bar-Noy and Shlomo KipnisCorresponding Author Contact Information

Computer Sciences Department, IBM T.J. Watson Research Center, Yorktown Heights, NY 10598, USA

Received 24 September 1992; 
revised 11 February 1993. 
Available online 22 March 2002.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

We investigate the problem of broadcasting multiple messages in a message-passing system that supports simultaneous send and receive. The system consists of n processors, one of which has m messages to broadcast to the other n − 1 processors. The processors communicate in rounds. In each round, a processor can simultaneously send a message to one processor and receive a message from another processor. The goal is to broadcast the m messages among the n processors in the minimal number of communication rounds. The lower bound on the number of rounds required is (m − 1) + left ceilinglog nright ceiling. We present an algorithm for this problem that requires at most m + left ceilinglog nright ceiling communication rounds, for any values of m and n.

Author Keywords: Broadcasting algorithms; Distributed systems; Message passing systems; Multiple messages; Parallel systems; Send and receive

Article Outline

• References

Discrete Applied Mathematics
Volume 55, Issue 2, 15 November 1994, Pages 95-105
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.