墙式网孔

• 作者: LAU F.C.M 周能法 谢立 陈贵海 顾庆
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 互联网络 墙式网孔 路由 广播
• 年，卷（期）: 2000,（4）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 374-381
• 页数: 8页
• 分类号: TP301
• 字数: 819字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2000.04.005

摘要

提出了一种新的网孔--墙式网孔.墙式网孔是一种三度网孔,它通过从普通四度网孔的每个节点删去一度而获得.其节点度节省了25%,但其直径同普通四度网孔几乎一样.它在计算能力上同普通四度网孔是等价的,因为四度网孔可以有效地嵌入到墙式网孔中,其伸张度为3,拥塞度为4.于是所有现存的基于四度网孔的并行算法都可以毫不费力地移植到三度网孔中且只有常数的减速比.墙式网孔可以通过边界节点回卷相连而产生墙式环托,它是点对称的.进一步重新连接删去的一度,便可得到增强型的墙式网孔,它可克服普通网孔固有的缺陷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾庆	南京大学软件新技术国家重点实验室	48	633	16.0	22.0
2	谢立	南京大学软件新技术国家重点实验室	240	3931	32.0	55.0
3	陈贵海	南京大学软件新技术国家重点实验室	66	1817	19.0	42.0