墙式网孔

来源 :计算机学报 | 被引量 : 0次 | 上传用户：xinxinxiangrong1

【摘要】

：

提出了一种新的网孔--墙式网孔.墙式网孔是一种三度网孔,它通过从普通四度网孔的每个节点删去一度而获得.其节点度节省了25%,但其直径同普通四度网孔几乎一样.它在计算能力上

【作者】

：

陈贵海谢立 LAU F.C.M 顾庆周能法

【机构】

：

南京大学软件新技术国家重点实验室,南京,210093香港大学计算机科学与信息系统系,香港;美国纽约城市大学计算机与信息科学系,纽约布鲁克林,11210;

【出处】

：

计算机学报

【发表日期】

：

2000年4期

【关键词】

：

互联网络墙式网孔路由广播

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

中国畜牧业协会兔业分会成立大会第五届全国兔业研讨会暨兔产品展示会

该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥

期刊

中国畜牧业协会兔业兔产品

LAMP法和PCR法快速检测阪崎肠杆菌的比较

[目的]建立阪崎肠杆菌环介导等温扩增(loop-mediated isothermal amplification,LAMP)快速检测技术,并与PCR检测方法进行比较,为阪岐肠杆菌感染的快速诊断提供实验依据。[方

期刊