Copyright © 1994 Published by Elsevier Science B.V. All rights reserved.
Broadcasting multiple messages in simultaneous send/receive systems
Received 24 September 1992;
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) +
log n
. We present an algorithm for this problem that requires at most m +
log n
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







E-mail Article
Add to my Quick Links

Cited By in Scopus (7)

3) starting from the (1, 1, …, 1) corner is presented. The algorithm has a complexity of 



