全端口虫蚀寻径超立方体上的优化广播

摘要：

广播是大规模并行计算机中基本的通信模式之一.本文在全端口虫蚀寻径的超立方体上给出了一个采用E-立方体寻径的优化广播算法.该算法充分利用了虫蚀寻径的距离不敏感性以及多端口结构的特性,其性能比目前已有的各种全端口广播算法都要好,而且该算法避免了通道冲突.

关键词： 并行计算机 广播算法 通信模式 虫蚀寻径 超立方体

作者: 宋建平 侯紫峰 史云涛

会议类型: 国内会议

会议名称: 中国科学院计算技术研究所第六届计算机科学与技术研究生学术讨论会

会议地点: 大连

会议语种:中文

页码: 309-314

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