巴诺伊,阿莫茨;什洛莫·基普尼斯 邮政模式中的多消息广播。 (英语) Zbl 0881.90052号 网络 29,第1期,第1-10页(1997年). 摘要:广播是许多消息传递系统中的一项重要操作,已被广泛研究。然而,大多数现有的广播算法并没有解决分布式内存并行计算机和高速通信网络中的几个新趋势。这些趋势包括(i)将系统视为与等距的所有处理器完全连接,(ii)将大量数据打包成消息序列,以及(iii)容忍通信延迟。在本文中,我们探讨了解决这些问题的邮政模型中的广播问题。我们提供了两种有效的算法,用于在具有(n)处理器和通信延迟(lambda)的全连接消息传递系统中广播(m)消息。此问题所需时间的下限为\(m-1)+f_\lambda(n)\),其中\(f_\lambda(n)\)是广播一条消息的最佳时间。我们提出了两个算法:第一个是算法PARTITION,当(m\geqn)时,该算法的运行时间最多为(m+n+2\lambda),当(m \leqn),该算法运行时间最多可达(3m+f_\lambda(n)+2\lampda)。第二种是算法D-D-TREES,对于任何值\(m\),其运行时间最多为\(m+2f_\lambda(n)+O(\lambda)\)。 引用于5文件 MSC公司: 90B18号机组 运筹学中的通信网络 关键词:广播;信息传递系统;通信延迟 软件:隔板 PDF格式BibTeX公司 XML格式引用 \textit{A.Bar-Noy}和\textit{S.Kipnis},Networks 29,No.1,1-10(1997;Zbl 0881.90052) 全文: 内政部