期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
墙式网孔 被引量:5
1
作者 陈贵海 谢立 +2 位作者 顾庆 LAU F.C.M 周能法 《计算机学报》 EI CSCD 北大核心 2000年第4期374-381,共8页
提出了一种新的网孔──墙式网孔.墙式网孔是一种三度网孔,它通过从普通四度网孔的每个节点删去一度而获得.其节点度节省了25%,但其直径同普通四度网孔几乎一样.它在计算能力上同普通四度网孔是等价的,因为四度同孔可以有效地... 提出了一种新的网孔──墙式网孔.墙式网孔是一种三度网孔,它通过从普通四度网孔的每个节点删去一度而获得.其节点度节省了25%,但其直径同普通四度网孔几乎一样.它在计算能力上同普通四度网孔是等价的,因为四度同孔可以有效地嵌入到墙式网孔中,其伸张度为3,拥塞度为4.于是所有现存的基于四度同孔的并行算法都可以毫不费力地移植到三度同孔中且只有常数的减速比.墙式网孔可以通过边界节点回卷相连而产生墙式环托,它是点对称的.进一步重新连接删去的一度,便可得到增强型的墙式网孔,它可克服普通网孔固有的缺陷。 展开更多
关键词 互联网络 墙式网孔 路由 广播
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部