期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
M?bius立方体的1好邻连通度和诊断度 被引量：1
1
作者 白灿 王世英 王贞化 《应用数学进展》 2016年第4期728-737,共10页
在计算机领域,多处理器系统的诊断度是一项重要的研究课题。在传统的诊断度中,任一处理器的所有相邻处理器可以同时出现故障。但是,在处理器系统中,出现这种情况的概率极小。因此,peng等在2012年提出了g好邻诊断度,它限制每个非故障顶... 在计算机领域,多处理器系统的诊断度是一项重要的研究课题。在传统的诊断度中,任一处理器的所有相邻处理器可以同时出现故障。但是,在处理器系统中,出现这种情况的概率极小。因此,peng等在2012年提出了g好邻诊断度,它限制每个非故障顶点至少有g个非故障邻点。作为超立方体的变形,n维M?bius立方体MQn有着比超立方体更好的性质。本文证明了MQn的1好邻连通度是2n ? 2,又证明了 n MQ 在PMC模型下( n ≥ 4 )和在MM*模型下( n ≥ 5 )的1好邻诊断度是2n ? 1。 展开更多
关键词 互连网络 M.bius立方体 1好邻诊断度
下载PDF
MO¨ bius立方体的h-好邻条件诊断度
2
作者 李莉莉 《应用数学进展》 2018年第1期30-38,共9页
条件诊断度是衡量互连网络可靠性能优劣的重要参数,“条件”意味着任何处理器的所有相邻处理器不能同时出现潜在故障。作为条件诊断度的一个改进参数,Peng等人通过限制要求每个无故障节点至少包含有h个无故障的邻点提出了h-好邻条件诊断... 条件诊断度是衡量互连网络可靠性能优劣的重要参数,“条件”意味着任何处理器的所有相邻处理器不能同时出现潜在故障。作为条件诊断度的一个改进参数,Peng等人通过限制要求每个无故障节点至少包含有h个无故障的邻点提出了h-好邻条件诊断度,是一种在节点失效的情况下衡量互连网络可靠性的重要指标。本文研究并证明了M&#246;bius立方体(MNQ)在PMC模型和MM*模型下的h-好邻条件诊断度是(n-h+1)2h-1(0≤h≤n-3),相比于传统诊断度成几何倍数的提高。 展开更多
关键词 条件诊断度 MO style=" margin-left:-10px ">¨ bius立方体 h-好邻条件诊断度 PMC模型 MM*模型
下载PDF
互连网络的m层二进制图模型 被引量：1
3
作者 师海忠 师越 《计算机科学》 CSCD 北大核心 2017年第B11期308-311,共4页
超立方体、交叉立方体、Mbius立方体以及折叠立方体等都是著名的互连网络。它们有一个共同的弱点:其结点度随着网络规模(结点数)的增大而增大。这意味着依此互连网络设计出的超级计算机的扩展性很差。能否构建出既能保持它们已有特性... 超立方体、交叉立方体、Mbius立方体以及折叠立方体等都是著名的互连网络。它们有一个共同的弱点:其结点度随着网络规模(结点数)的增大而增大。这意味着依此互连网络设计出的超级计算机的扩展性很差。能否构建出既能保持它们已有特性又能使结点度固定的互连网络呢?现提出互连网络的m层二进制图模型,并依此模型设计了分别由超立方体、交叉立方体、Mbius立方体以及折叠立方体等生成的m层超立方体、m层交叉立方体、m层Mbius立方体以及m层折叠立方体。特别地,m层超立方体有一个特点:结点度可以不随网络规模的增大而增大,而且具有超立方体的特性。另外,还提出了由已知图生成m层图的概念。 展开更多
关键词 m层超立方体 m层交叉立方体 m层Mbius立方体 m层折叠立方体 m层二进制图
下载PDF
基于Mbius立方体的最短路径路由算法 被引量：2
4
作者 张丽果 杜慧敏 韩俊刚 《系统工程与电子技术》 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
规则互连多处理器系统的容错性分析
5
作者 赵利军 杨小帆 +2 位作者 柏森 粟伟峰 罗高文 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第4期65-69,共5页
多处理器系统中的互连网络为处理器之间相互通信提供了一种有效的机制,是决定系统性能的重要因素之一。互连网络的容错性可以用互连网络中设备出现故障时,网络保持正常工作的概率来刻画。笔者用概率方法对4种规则互连多处理器系统(超立... 多处理器系统中的互连网络为处理器之间相互通信提供了一种有效的机制,是决定系统性能的重要因素之一。互连网络的容错性可以用互连网络中设备出现故障时,网络保持正常工作的概率来刻画。笔者用概率方法对4种规则互连多处理器系统(超立方体,交叉立方体,M bius立方体,局部扭曲立方体)的容错性进行了分析。通过仿真试验,得到结论:基于超立方体或其变体结构的多计算机系统均具有较好的容错性,其中,交叉立方体具有最好的容错性。 展开更多
关键词 互连网络 容错性 超立方体 交叉立方体 M6bius立方体 局部扭曲立方体
下载PDF
关于Mbius立方体网格的连通度(英文) 被引量：1
6
作者 张修梅 徐俊明 《应用数学》 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
在MM*比较模型下Mbius立方体的一个快速诊断算法 被引量：2
7
作者 阳惠 杨小帆 《计算机学报》 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
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部