Broadcasting multiple messages in simultaneous send/receive systems
Broadcasting multiple messages in simultaneous send/receive systems
复制标题
在同时发送/接收系统中广播多个消息
DOI：
--
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
S. Kipnis
中科院分区：
文献类型：
--
作者：
A. Bar;S. Kipnis
研究了在支持同时发送和接收的消息传递系统中广播多个消息的问题。该系统由n个处理机组成，其中一个处理机有m条消息要广播给其他n-1个处理机。处理器以轮次方式进行通信。在每一轮中，处理器可以同时向一个处理器发送消息，并从另一个处理器接收消息。目标是在最小数量的通信轮次中在n个处理器之间广播m条消息。所需轮数的下限为(m-1)+[logn]。我们给出了这个问题的一个算法，对于m和n的任何值，至多需要m+[logn]轮通信。
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.<<ETX>>