检索结果-内蒙古大学图书馆

Unicast-based multicast algorithm in wormhole-routed star graph interconnection networks

PARALLEL COMPUTING 1998年第2期24卷 267-286页

作者： Misic, J Hong Kong Univ Sci & Technol Dept Comp Sci Kowloon Peoples R China

A contention-free unicast-based multicast algorithm is developed for wormhole-routed star graph interconnection networks. Since the size of the buffers in the wormhole routing controller is much smaller than the size of the message, only destination nodes of multicast should receive message and store it in their local buffers;all other nodes can only relay message via their routing controllers. For this reason, the neighbor-to-neighbor communications approach (used for developing broadcast, scatter and total exchange algorithms) is replaced with a hierarchical approach: a multicast tree composed of unicasts, in which only destination;nodes receive the message. Furthermore, a methodology for proving the contention-free property of the hierarchical multicast implementation of the algorithm is developed. This methodology provides sufficient conditions for contention avoidance in the multicast algorithm regardless of the number of simultaneous unicasts permitted by the hardware architecture of the communication processor from the particular node. In order to eliminate contention in the multicast algorithm, a deterministic nonminimal routing algorithm is developed as well. It is shown that the proposed nonminimal routing uses only the same number of virtual channels. (n - 1) required by the minimal routing to avoid deadlock. This feature allows minimal and nonminimal routing to exist in the network at the same time. (C) 1998 Elsevier Science B.V. All rights reserved.

关键词： communication multicast algorithms star graph interconnection networks nonminimal routing algorithm contention-free algorithm

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：