规则互连多处理器系统的容错性分析

多处理器系统中的互连网络为处理器之间相互通信提供了一种有效的机制,是决定系统性能的重要因素之一.互连网络的容错性可以用互连网络中设备出现故障时,网络保持正常工作的概率来刻画.笔者用概率方法对4种规则互连多处理器系统(超立方体,交叉立方体,M(o)bius立方体,局部扭曲立方体)的容错性进行了分析.通过仿真试验,得到结论:基于超立方体或其变体结构的多计算机系统均具有较好的容错性,其中,交叉立方体具有最好的容错性.     

超立方体网络的边容错二部泛连通度

证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点, 那么对于Qn中任意两点u和v,存在一条长为l的uv非故障路, 路长l满足dQn(u,v) 2≤l≤2n-1且2|(l-dQn(u,v)).这改进了许多已知结果.     

The Edge-pancyclicity of Generalized Hypercubes

Generalized hypercubes （denoted by Q（d1,d2,... ,dn）） is an important network topology for parallel processing computer systems. Some methods of forming big cycle from small cycles and links have been developed. Basing on which, we has proved that in generalized hypercubes, every edge can be contained on a cycle of every length from 3 to IV（G）I inclusive and all kinds of length cycles have been constructed. The edgepanciclieity and node-pancilicity of generalized hypercubes can be applied in the topology design of computer networks to improve the network performance.     

折叠超立方体的边邻域连通度

折叠超立方体是最受关注的网络模型之一.设e是图G的一条边, 如果从图G中删掉以e为中心的双星子图,则称e"倒戈".设S为一个边集, 如果S中的边全部倒戈, 若剩下的子图或者不连通, 或者是一个孤立点, 或者是空集, 则称S为G的割边策略.G的最小割边策略所含的边数为边邻域连通度.该文主要证明了折叠超立方体FQn的边邻域连通度为n.     

超立方体结构分布式系统及图文信息传输

研究设计超立方体结构分布式计算系统（ＴＨＤＳ）及其通信软件,进行图文数据传输的研究,实现了图文信息通讯。ＴＨＤＳ系统能够大幅度提高图文信息的传输速度和流通量,有发现前叙,为进上步研究提高超立方体结构的图文数据传输效益奠定了基础。     

超立方体的渐近性质

设 KRn是超立方体,主要研究关于超立方体内随机单形的两个仿射不变量m2(K)、S2(K)的渐近性质.作为方法的应用,得到了质心在原点体积为1的超平行体的迷向常数LK.     

超立方体三次幂的可区别数研究

根据d维超立方体p次幂结构特性,研究了其顶点间距离与海明距离的关系,给出了确定顶点坐标的充分必要条件,并对d维超立方体三次幂H3d的可区别数进行了研究.得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).     

多用户正交多级差分混沌键控通信系统

针对传统差分混沌键控(differential chaos shift keying, DCSK)采用多电平方式传输多进制信息导致误比特率(bit error rate, BER)高的缺点,提出一种多用户正交多级DCSK(multi-user orthogonal multi-level DCSK, MOM-DCSK)通信系统。该系统将传输的多进制信息映射为不同的传输系数,多个传输系数分别乘以对应的Walsh码后调制在信息承载信号上,并且通过不同的延时传输多用户信息。在加性高斯白噪声(additive white Gaussian noise, AWGN)信道和多径Rayleigh衰落信道中推导了系统的理论BER公式并进行了仿真分析。结果显示,该系统在传输多进制信息时拥有较好的误码性能,并且在多用户传输领域中有较好的实际应用价值。     

改进拉丁超立方蒙特卡洛模拟

电动汽车、分布式电源的并网给电网带了明显的不确定性,为了使电网分析更能贴近实际电网,通过对负荷、分布式电源出力的概率密度函数模拟其出力,借鉴已有分布式电源和电动汽车概率模型,采用拉丁超立方蒙特卡洛模拟与径向基神经网络相结合的方式计算概率潮流。该方法充分考虑了电动汽车和分布式电源的随机性、间歇性和相关性,利用拉丁超立方蒙特卡洛模拟对比传统蒙特卡洛模拟方法,降低了采样规模,提高了采样覆盖率。径向基神经网络用于求解潮流计算方程,避免了传统方法中计算雅可比矩阵和偏导,大幅度减少了运算时间。通过仿真,该算法在改进的IEEE14 和IEEE118 节点系统的计算结果表明,在保证精度的同时, 极大地加快了算法运行速度,适用于大规模电力系统概率潮流的求解,在改进的IEEE118 节点系统中,运行时间比传统蒙特卡洛模拟降低99．9%。     

具有点故障的超方体中经过指定路的无故障圈

本文研究了在含有故障点的n维超立方体Qn中通过给定路的无故障圈问题,本文得到以下结果：设n≥3,2≤h〈n,F V（Qn）且｜F｜〈n-h,则在Qn-F中，每一条长度等于h的路P都包含在每个偶长度从2h＋2到2″-2｜F｜的圈中，并且当｜F｜〈h-1 时，则路P还包含在长度等于2h的圈中。