基于超立方体的双Petersen图连接的互联网络研究

基于Petersen图的短直径与超立方体节点的高可连接性,提出了一种新型的互连网络拓扑结构——基于超立方体的双Petersen图连接的互联网络PHP(n);并对其拓扑性质进行了研究.研究表明PHP(n)网络具有正则性和良好的可扩展性与容错性.另外,还设计了PHP(n)网络上的单播、广播路由算法,证明了其通信效率均为n+...     

基于机群并行通信处理HCP的选播通信操作算法

在我们自行研制的并行通信处理器HPC基础上，给出了一种基于Hypercube互连网络环境下的通信处理器HCP的选播通信算法，该算法可实现网络上的一个HCP向其他任意多个HCP发送相同的Frame的操作。     

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

多处理器系统中的互连网络为处理器之间相互通信提供了一种有效的机制,是决定系统性能的重要因素之一.互连网络的容错性可以用互连网络中设备出现故障时,网络保持正常工作的概率来刻画.笔者用概率方法对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)).这改进了许多已知结果.     

多元超立方体交换结构信元丢失率仿真分析

研究了多元超立方体交换结构(MHSF)的信元丢失率性能。分析表明，当各交换节点的流量均匀地发送到各个目的节点时，MHSF的信元丢失率d与MHSF的元数k、链路加速因子s、链路缓冲大小m以及节点内部端口数M等因素有关；同时仿真结果显示，在可应用参数范围内，d明显有随着s、m或k(通常M固定)的增加呈指数规律下降的趋势，并且在较小参数条件下MHSF就具有较低的信元丢失率。     

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

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

一些笛卡尔乘积图的限制连通度

子集S(∩)V(G)称为限制割,若任何点v∈V(G)的邻点集NG(v)都不是S的子集且G-S不连通.若G中存在限制割,则定义限制连通度κ1(G)=min{| S|S是G的一个限制割}.考虑了笛卡尔乘积图,证明了设G=G1×G2×…×Gn,若Gi是满足某些给定条件的ki连通ki正则且围长至少为5的图,其中i=1,2,…,n,则κ1(G)=2n∑i=1ki-2.     

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

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

Kriging插值与拉丁超立方试验相结合构造电路元模型

电路系统的设计与优化常常需要参数与指标问简单、直接的模型，即电路的元模型。本文将Kriging插值和拉丁超立方抽样试验相结合构造了低功耗集成运算放大器的元模型。对于这种输出结果为确定值的电路仿真试验，与基于传统部分要因试验设计的多项式回归模型相比，Kriging模型具有更高的预测能力。     

扭n立方体中的边不交Hamilton圈

网络图的Hamilton性是图论、计算机网络理论中的重要研究议题，超立方体及其变体由于其良好的网络参数、拓扑结构吸引了众多学者的关注和研究，并将之广泛地应用于许多实际领域中．结合Lee距离Gray码理论证明了扭n方体中存在[n／2]个边不交Hamilton圈，并且给出这些边不交Hamilton圈的生成方法．