-
题名基于Mbius立方体的最短路径路由算法
被引量：2
- 1
-
-
作者
张丽果
杜慧敏
韩俊刚
-
机构
西安电子科技大学微电子学院
西安邮电学院电子工程学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2011年第12期2743-2748,共6页
-
基金
国家自然科学基金(60976020
90607008)
+3 种基金
教育部科学研究重点项目(211180)
陕西省自然科学基金(2010JQ8014)
陕西省教育厅科研计划项目(11JK1063)
陕西省教育厅科研计划项目(2010JK833)资助课题
-
文摘
Mbius立方体是超立方体的一种变形结构。Mbius立方体除了具有超立方体本身的可扩展性和路由简单等优点外,它与含有相同数目的点和边的超立方体相比具有更好的性能。文中提出一种新的用于Mbius立方体网络的最短路径路由算法,避免了递归调用。分析和实验证明,相对于Cull P提出的最短路径算法有更高的效率,并易于硬件实现,且时间复杂度为O(n)。
-
关键词
mbius立方体
超立方体
路由算法
最短路径
-
Keywords
mobius cube
hypercube
routing algorithm
shortest path
-
分类号
TP303
[自动化与计算机技术—计算机系统结构]
-
-
题名关于Mbius立方体网格的连通度(英文)
被引量：1
- 2
-
-
作者
张修梅
徐俊明
-
机构
安徽大学数学系
中国科学技术大学数学系
-
出处
《应用数学》
CSCD
北大核心
2004年第S1期56-60,共5页
-
基金
SupportedbyANSF(0 10 4 6 10 2 ) ,NNSFofChina(10 2 71114 )
-
文摘
图的连通度、超连通性和限制连通度是度量互连网络容错性的重要参数 .该文考虑n维M bius立方体网络MQn,证明了它的点和边连通度都为n ,当n是任何正整数时它是超连通的 ,当n≠ 2时它是超边连通的 ,当n≥ 3时它的限制点连通度和当n≥ 2时的限制边连通度都为 2n- 2 .
-
关键词
连通度
限制连通度
超连通性
mbius立方体网络
-
Keywords
Connectivity
Restricted connectivity
Super connectivity
mbius cubes
-
分类号
O157.5
[理学—基础数学]
-
-
题名互连网络的m层二进制图模型
被引量：1
- 3
-
-
作者
师海忠
师越
-
机构
西北师范大学数学与统计学院
图科技大数据研究中心
-
出处
《计算机科学》
CSCD
北大核心
2017年第B11期308-311,共4页
-
文摘
超立方体、交叉立方体、Mbius立方体以及折叠立方体等都是著名的互连网络。它们有一个共同的弱点:其结点度随着网络规模(结点数)的增大而增大。这意味着依此互连网络设计出的超级计算机的扩展性很差。能否构建出既能保持它们已有特性又能使结点度固定的互连网络呢?现提出互连网络的m层二进制图模型,并依此模型设计了分别由超立方体、交叉立方体、Mbius立方体以及折叠立方体等生成的m层超立方体、m层交叉立方体、m层Mbius立方体以及m层折叠立方体。特别地,m层超立方体有一个特点:结点度可以不随网络规模的增大而增大,而且具有超立方体的特性。另外,还提出了由已知图生成m层图的概念。
-
关键词
m层超立方体
m层交叉立方体
m层mbius立方体
m层折叠立方体
m层二进制图
-
Keywords
m-layers hypercube
m-layers crossed cube
m-layers mbius cube
m-layers folded cube
m-layers binary graph
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
