基于柱洞机制的多目传播算法在超树中的实现及性能比较

摘要：

该文首先简单地分析超树结构和蛀洞路由机制以及Ｕ－ｍｉｎ算法〔１〕和Ｎ－ｍｉｎ算法的缺点。针对这两种算法的不足之处。作者们提出了Ｃ－ｍｉｎ算法，是适用于全中树型互联网络的算法，并证明了在树型网络上实现Ｃ－ｍｉｎ算法的多目传播消息在整个传播过程中经过的通道数是最小的。最后，文章给出Ｕ－ｍｉｎ、Ｃ－ｍｉｎ和Ｎ－ｍｉｎ算法的性能曲线。

关键词： 蛀洞机制 m-fold n-ary tree 多目传播 死锁 通道冲突 消息延迟 发送速率

作者: 李伟华 胡越明

作者单位: 交通大学计算机系

会议类型: 国内会议

会议名称: 1999年全国开放式分布与并行处理学术会议

会议地点: 保定

会议语种:中文

页码: 207～211

在线出版日期: 1999-05-01（万方平台首次上网日期，不代表论文的发表时间）