We present an optimal algorithm for broadcasting m messages from one process to n ร 1 other processes in a one-port fully connected communication model, where m P 1; n > 1. In this algorithm, the processes are organized into 2 blog nc cooperation units, each consisting of one or two processes. Messa
Multiple message broadcasting in communication networks
โ Scribed by Oh-Heum Kwon; Kyung-Yong Chwa
- Publisher
- John Wiley and Sons
- Year
- 1995
- Tongue
- English
- Weight
- 754 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Broadcasting is an important operation in many message-passing systems that has been widely investigated. Most existing broadcasting algorithms, however, do not address several emerging trends in distributed-memory parallel computers and high-speed communication networks. These trends include (i) tr
Multiple message broadcasting is the process of multiple message dissemination in a communication network in which m messages, originated by one vertex, are transmitted to all vertices of the network. A graph G with n vertices is called a m-message broadcast graph if its broadcast time is the theore
We consider multiple message broadcasting in tree networks. The source (considered as the root of the tree) has k messages which have to be broadcast to all nodes of the tree. In every time unit each node can send one of its already obtained messages to one of its children. A k-message broadcasting