M(o)bius立方体互连网络上基于连通度的容错路由选择算法

Mobius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O（n）。     

关于超立方体与M（o）bius立方体的连接

新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究.超立方体及其变型--M（o）bius立方体两者都具有优点,也具有缺点.本文给出了在超立方体与M（o）bius立方体的顶点之间的一种连接,从而得到一种称为HMm-立方体的新型网络,证明了HMm-立方体不仅保持了超立方体和M（o）bius立方体的低顶点度数和高连通度以及其直径至多比M（o）bius立方体大2的性质,而且它克服了超立方体对圈模拟能力的不足.     

不含椭圆元素的高维M(o)bius群的间断性

用等距球来研究高维M(o)bius群的间断性.     

Mbius立方体互连网络上基于连通度的容错路由选择算法

Mbius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n)。     

Gauss半群上的M(o)bius反演公式

将经典的M(o)bius反演公式在Gauss半群上作了进一步的推广. 即如果对任何c∈G恒有g(c,x)=Σa(ε)GAaf(ac,x)则有M(o)bius反演公式Σh(ε)Uf(hc,x)=1-NΣb(ε)GBbg(bc,x)其中G为Gauss半群.     

M(o)bius数字基带通信系统的性能仿真

在一定信噪比的前提下,通过计算机仿真和编程计算,对M(o)bius数字基带通信系统中偶对称三角波、奇对称三角波、偶对称方波、奇对称方波和锯齿波这5种常用的调制解调函数族及其逆变换进行仿真1万次,观察错误概率(Pb)的波动范围.仿真结果表明,系统是完全可行的.对系统在不同信噪比情况下的错误概率进行计算,绘制错误概率曲线.结果表明,新型M(o)bius数字基带通信系统比传统系统性能卓越,可降低系统的初始投资及提高系统的性价比.     

交叉立方体互连网络的Hamilton连通性

交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质．本文证明了ｎ维交叉立方体ＣＱｎ的又一个超立方体所不具备的性质,即当ｎ≥１,ｎ≠２时,ＣＱｎ是Ｈａｍｉｌｔｏｎ连通的,并给出了当ｎ≥４时ＣＱｎ中任意两个顶点间Ｈａｍｉｌｔｏｎ路条数的一个下界４（２ｎ－１－２）∏ｎ－２ｉ＝３（２ｉ－２）２．     

超立方体网络容错性的概率分析

用概率分析的方法研究在给定结点错误概率的情况下超立方体网络容错性的概率,证明了一个具有1024个结点的10维超立方体网络能够容许多达10%的错误结点而具有99％的概率确保正确结点的连通性;如果结点的错误概率不超过0.1％,则所有实际规模的超立方体网络(结点数可多达1万亿个)能够具有99.9％的概率确保正确结点的连通性.研究结果表明,所提出的方法也能够用于研究其他层次结构的网络和其他网络通信问题.     

多处理器互连网络诊断性和容错性的细胞图自动机算法

本文将细胞图自动机概念引入多处理器互连网络，并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法，从而给出了研究互连网络诊断性和容错性的另一种有效方法。     

单位球面Sm+1中具有平行Blaschke张量的超曲面的完全分类

设Sm 1是标准的单位球面,Rm 1是m 1维欧氏空间,Hm 1是具有常截面曲率-1的m 1维双曲空间.用Sm 1表示Sm 1中的开半球面,则有两个的共形微分同胚σ:Rm 1→Sm 1\{(-1,0)}和τ:Hm 1→Sm 1.设x:M→Sm 1是一个无脐点的浸入超曲面,则x有四个基本的M bius不变量[1]:M bius形式Φ,Blaschke张量A,M bius度量g和M bius第二基本形式B.用O(m 2,1)表示Lorentz群.对于给定的两个分别以Y,~Y为M bius位置向量的浸入x,x~:M→Sm 1,如果存在T∈O(m 2,1)使得~Y=T(Y),则称x和x~相互M bius等价.例1设~y2:M1→SK 1(r)是一个具有常数量曲率S1=mK(K-1)…     

局部扭曲立方体单播容错路由算法

局部扭曲立方体是一种新型的网络拓扑结构．基于此网络拓扑结构,利用安全级概念以及此种网络拓扑结构自身特有的性质设计了一种单播容错路由算法．通过模拟仿真实验对该算法进行了性能评价与分析．当故障节点的数目达到或超过一半时,仍能保持在一个相当高的容错路由成功率上．另外,该算法所选线路在多数情况下是最短距离．     

基于交叉立方体环连接的Petersen图互联网络研究

利用环的简单扩展性以及Petersen图的短直径与交叉立方体节点的高可连接性,提出了一种新型互联网络RCP(n),并对其性质进行了一些研究,证明了RCP(n)网络不但具有正则性以及良好的可扩展性,同时还具有比Qn,HP(n),RHP(n)网络更短的直径和更小的构造开销。     

扭立方体连接网络的几乎泛圈性

扭立方体连接网络是超立方体的一个变种,它是由扭立方体生成的一种新的互连网络结构·根据扭立方体连接网络的结构特点,证明了扭立方体连接网络的几乎泛圈性·这一结论说明关于线性阵列和环上的运算均可在扭立方体连接网络上实现·     

HCH-立方体在比较模型下的可诊断性

新型并行处理系统的研制依赖于对新的互连网络的结构和它们的性质的研究,超立方体和交叉立方体是流行的互连网络,它们都有优点也有缺点.对由超立方体和交叉立方体构成的HCH-互连网络的可诊断性进行了研究,证明了当n≥4时,n维HCH-立方体互连网络在比较模型下的可诊断性为n,与超立方体和交叉立方体在比较模型下的可诊断性相同.     

关于广义超立方体网络的容错性和通信延迟

直径是度量并行计算系统网络的容错性和信息延迟的重要参数。广义超立方体网络Q（m1,m2,…,mn)是并行计算系统网络中的一个重要拓扑结构。令k=m1 m2 … mn-n。论文证明：Q（m1,m2,…,mn)的k直径等于n 1。     

数据存储系统中可靠性及容错性研究

大量数据需要传输和存储,产生了许多新的海量数据的系统结构,文章分析了存储系统的结构,并提出存储系统的可靠性问题。     

集群存储系统数据容错研究

针对当前网络存储技术存在的存储服务瓶颈问题,介绍了一个高可靠可扩展PC集群存储系统的容错设计方案.利用广泛用于加密解密技术的SHA-1算法来产生数据对象的副本ID,然后根据各个存储结点的权值信息,利用散列函数将数据对象复制到各个存储结点,使系统具有很好的容错性.另外描述了系统中对数据对象存储、读取、删除的基本方法,并介绍一种类似基于时戳的法定数选举方法来维护系统中数据对象副本的一致性.最后对系统的可靠性以及系统所支持的最大用户量进行了分析.     

一种基于局部扭曲立方体多计算机网络的顺序诊断算法

顺序诊断是对多计算机网络进行故障诊断的一种比较实际的方法。局部扭曲立方体是超立方体的一种新变体结构,具有可并行处理的某些性质。在PMC模型下提出了一个基于局部扭曲立方体的顺序诊断算法。该算法表明了n维局部扭曲立方体是Ω(NlloogglNogN)-可诊断的,这里N=2n是总的结点数。