%0 Journal Article
%T Algorithm and Analysis of Multiple Messages Broadcast in the Multiport Model<br>多端口模式下的多消息广播算法与分析
%A 丁丁
%A 李伟生
%J 计算机科学
%D 2002
%I 
%X 1 引言网络通信一般可分为五类,单播(Unicast)、组播(Multi-cast)、汇播(Concast)、群播(MultiPoint to MultiPoint)和广播(Broadcast)。其中,广播通信是实现一点对所有点通信(one-to-all Broadcast)的简便有效形式,在很多并行计算问题,如神经网络、优化、线性代数等问题中的使用非常频繁。这篇文章的依据是文1]中介绍的消息机制下多端口(multiport model)系统中的一种广播算法——k树算法。k树算法主要基于n结点扫描树的构造以及树结点的命名,时间复杂度是m/k] max(log_k(n 2k)],2)。实验证明,这种算法虽然不是最优的,其时间复杂度与最短广播周期log_(k 1)
%K 网络通信
%K 多端口模式
%K 多消息广播算法
%K 分析
%K K树算法
%K 计算机网络
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=DE4A9970C439EC91&yid=C3ACC247184A22C1&vid=771469D9D58C34FF&iid=F3090AE9B60B7ED1&sid=10F298ED9F164662&eid=8C83C265AD318E34&journal_id=1002-137X&journal_name=计算机科学&referenced_num=2&reference_num=6