✦ LIBER ✦

Broadcasting multiple messages in simultaneous send/receive systems

✍ Scribed by Amotz Bar-Noy; Shlomo Kipnis

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 867 KB
Volume: 55
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(94)90001-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Broadcasting multiple messages in a grid

✍ Frances L. Van Scoy; Jeffrey A. Brooks 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 890 KB

Multiple message broadcasting in communi

Multiple message broadcasting in communication networks

✍ Oh-Heum Kwon; Kyung-Yong Chwa 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 754 KB

Process cooperation in multiple message

Process cooperation in multiple message broadcast

✍ Bin Jia 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 475 KB

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

An Optimal Algorithm for Broadcasting Mu

An Optimal Algorithm for Broadcasting Multiple Messages in Trees

✍ Krzysztof Diks; Andrzej Lingas; Andrzej Pelc 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 118 KB

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

On broadcasting multiple messages in a d

On broadcasting multiple messages in a d-dimensional grid

✍ Y. Roditty; B. Shoham 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 451 KB

An algorithm for broadcasting multiple messages on a d-dimensional grid (d > 3 ) starting from the (1, 1, , 1) comer is presented. The algorithm has a complexity of d(n + m -2), where m is the number of messages transmitted and n is the number of points in each dimension. This answers a conjecture t

Multiple message broadcasting in the pos

Multiple message broadcasting in the postal model

✍ Bar-Noy, Amotz; Kipnis, Shlomo 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 144 KB

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