-
题名h维墙式环托
被引量：2
- 1
-
-
作者
陈协彬
-
机构
漳州师范学院数学系
-
出处
《计算机学报》
EI
CSCD
北大核心
2003年第1期77-83,共7页
-
基金
福建省自然科学基金 (F0 0 0 18)
-
文摘
定义了h维墙式环托hDWT :给定偶数ni 4 ,i=1,2 ,… ,h .h维墙式环托hDWT(n1,n2 ,… ,nh)是一个(h +1) 正则的二部图 ,可由h维普通环托hDOT(n1,n2 ,… ,nh)删除每个节点的h - 1条连边而得到 .它是节点对称的且有最优容错度h +1.若n1=maxi ni,则其直径与hDOT的直径相同 .hDOT可嵌入到hDWT中 ,其伸张度为 3,拥塞度为min{h ,4 } .因而hDOT上现有的算法都能移植到hDWT上 ,且有常数的减速比 ;提出一种简单的自主路由算法 ,该算法实现了hDWT上的任意两个节点间的最短路径 .通过把删除的度重新添加到每个节点上 ,得到增强型hDWT ,它比hDOT有小得多的直径 ,且包含一些有用的互联拓扑结构 .h维墙式网孔hDWM可由hDWT删除所有的回卷边而得到 ,它的许多性质与hDWT的性质相类似 .
-
关键词
互联网络
h维墙式环托
容错度
自主路由算法
-
Keywords
interconnection network
h dimensional wall torus
fault tolerance
graph embedding
self routing algorithm
-
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
-
