期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
关于Mbius立方体网格的连通度(英文) 被引量:1
1
作者 张修梅 徐俊明 《应用数学》 CSCD 北大核心 2004年第S1期56-60,共5页
图的连通度、超连通性和限制连通度是度量互连网络容错性的重要参数 .该文考虑n维M bius立方体网络MQn,证明了它的点和边连通度都为n ,当n是任何正整数时它是超连通的 ,当n≠ 2时它是超边连通的 ,当n≥ 3时它的限制点连通度和当n≥ 2时... 图的连通度、超连通性和限制连通度是度量互连网络容错性的重要参数 .该文考虑n维M bius立方体网络MQn,证明了它的点和边连通度都为n ,当n是任何正整数时它是超连通的 ,当n≠ 2时它是超边连通的 ,当n≥ 3时它的限制点连通度和当n≥ 2时的限制边连通度都为 2n- 2 . 展开更多
关键词 连通度 限制连通度 超连通性 mbius立方体网络
在线阅读 下载PDF
基于Mbius立方体的最短路径路由算法 被引量:2
2
作者 张丽果 杜慧敏 韩俊刚 《系统工程与电子技术》 EI CSCD 北大核心 2011年第12期2743-2748,共6页
Mbius立方体是超立方体的一种变形结构。Mbius立方体除了具有超立方体本身的可扩展性和路由简单等优点外,它与含有相同数目的点和边的超立方体相比具有更好的性能。文中提出一种新的用于Mbius立方体网络的最短路径路由算法,避免... Mbius立方体是超立方体的一种变形结构。Mbius立方体除了具有超立方体本身的可扩展性和路由简单等优点外,它与含有相同数目的点和边的超立方体相比具有更好的性能。文中提出一种新的用于Mbius立方体网络的最短路径路由算法,避免了递归调用。分析和实验证明,相对于Cull P提出的最短路径算法有更高的效率,并易于硬件实现,且时间复杂度为O(n)。 展开更多
关键词 mbius立方体 立方体 路由算法 最短路径
在线阅读 下载PDF
在MM*比较模型下Mbius立方体的一个快速诊断算法 被引量:2
3
作者 阳惠 杨小帆 《计算机学报》 EI CSCD 北大核心 2007年第7期1125-1131,共7页
基于比较的诊断是多计算机故障诊断的一种实用方法.Mbius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM比较模型下研究了Mbius立方体的诊断问题.利用Mbius立方体中圈的分布特性,提出了一个新的诊断算... 基于比较的诊断是多计算机故障诊断的一种实用方法.Mbius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM比较模型下研究了Mbius立方体的诊断问题.利用Mbius立方体中圈的分布特性,提出了一个新的诊断算法.通过数据的适当组织,该算法的运行时间为O(Nlog_2~2 N),其中N表示处理器总数.而经典的Sengupta-Dahbura诊断算法所需时间为O(N^5).因此,新算法在诊断时间方面明显优于Sengupta- Dahbura算法. 展开更多
关键词 多计算机系统 系统级故障诊断 基于比较的诊断算法 m(o)bius立方体
在线阅读 下载PDF
互连网络的m层二进制图模型 被引量:1
4
作者 师海忠 师越 《计算机科学》 CSCD 北大核心 2017年第B11期308-311,共4页
超立方体、交叉立方体、Mbius立方体以及折叠立方体等都是著名的互连网络。它们有一个共同的弱点:其结点度随着网络规模(结点数)的增大而增大。这意味着依此互连网络设计出的超级计算机的扩展性很差。能否构建出既能保持它们已有特性... 超立方体、交叉立方体、Mbius立方体以及折叠立方体等都是著名的互连网络。它们有一个共同的弱点:其结点度随着网络规模(结点数)的增大而增大。这意味着依此互连网络设计出的超级计算机的扩展性很差。能否构建出既能保持它们已有特性又能使结点度固定的互连网络呢?现提出互连网络的m层二进制图模型,并依此模型设计了分别由超立方体、交叉立方体、Mbius立方体以及折叠立方体等生成的m层超立方体、m层交叉立方体、m层Mbius立方体以及m层折叠立方体。特别地,m层超立方体有一个特点:结点度可以不随网络规模的增大而增大,而且具有超立方体的特性。另外,还提出了由已知图生成m层图的概念。 展开更多
关键词 m层超立方体 m层交叉立方体 mmbius立方体 m层折叠立方体 m层二进制图
在线阅读 下载PDF
规则互连多处理器系统的容错性分析
5
作者 赵利军 杨小帆 +2 位作者 柏森 粟伟峰 罗高文 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第4期65-69,共5页
多处理器系统中的互连网络为处理器之间相互通信提供了一种有效的机制,是决定系统性能的重要因素之一。互连网络的容错性可以用互连网络中设备出现故障时,网络保持正常工作的概率来刻画。笔者用概率方法对4种规则互连多处理器系统(超立... 多处理器系统中的互连网络为处理器之间相互通信提供了一种有效的机制,是决定系统性能的重要因素之一。互连网络的容错性可以用互连网络中设备出现故障时,网络保持正常工作的概率来刻画。笔者用概率方法对4种规则互连多处理器系统(超立方体,交叉立方体,M bius立方体,局部扭曲立方体)的容错性进行了分析。通过仿真试验,得到结论:基于超立方体或其变体结构的多计算机系统均具有较好的容错性,其中,交叉立方体具有最好的容错性。 展开更多
关键词 互连网络 容错性 立方体 交叉立方体 m6bius立方体 局部扭曲立方体
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部