基于Hamilton路径的树状多播算法

国家学术搜索

首页|基于Hamilton路径的树状多播算法

基于Hamilton路径的树状多播算法

扫码查看

原文链接

NETL

中文摘要：针对基于虫蚀寻径的2D-Mesh互连的多处理机网络,提出一种基于Hamilton路径的树状多播算法.该算法具有无死锁的特性,且源节点到每一个目标节点的路径为最短路径.同时,多播数据在源节点发送、途径节点转发所需计算的时间复杂度均为0(1),与目标节点集的大小和分布无关,数据模拟测试的结果表明,该算法的性能优越.

作者：

过晓冰、伍卫国、刘敏、钱德沛、董小社

展开 >

作者单位：

西安交通大学计算机系(西安)

关键词：

多处理机系统网格互连虫蚀寻径广播树状多播算法

主办单位：

中国计算机学会

会议名称：

863计划智能计算机主题学术会议

会议时间：

2001-02-01

会议地点：

北京

会议母体文献：

863计划智能计算机主题学术会议论文集

页码：

64-71

出版时间：

2001