蜂窝网络上的虫孔容错路由算法

蜂窝网络是新近提出的并行多处理机互连网络结构.针对该网络提出了一个无故障最短路径单播路由算法,然后基于该算法使用虚拟信道技术设计了一个凸形故障容错路由算法.这2个算法都是无死锁的,容错路由算法也只使用局部信息路由报文.     

二维环面网络的边容错哈密尔顿性

网络的容错性是指当网络中出现故障时,该网络仍然具有的一些好的性质,它是衡量一个网络可靠性的重要标准。文章研究了二维网络的边容错哈密尔顿性,证明了在一种条件故障假设以及排除一种禁止圈的情况下,对给定的偶数k≥6,F是Torus-(k,k)中故障边的集合。若F中元素个数至多为4时,则Torus-(k,k)-F中仍存在哈密尔顿圈。     

点故障3-ary n立方体中经过指定路的无故障哈密尔顿圈

研究了含有点故障Q_n~3中经过指定路的无故障哈密尔顿圈问题,得到以下结论:当1≤hn,设FV(Q_n~3),若|F|≤2n-(2h+1),则在Q_n~3-F中,每条长度为h的路P都包含在无故障哈密尔顿圈中.     

蜂窝IP技术在移动Ad Hoc网络中的应用

移动Ad Hoc网络是一种自组织的无固定基础设施的网络,它可以与多种网络进行互连.本文简要介绍了蜂窝IP技术和移动Ad Hoc网络,提出了利用蜂窝IP实现移动AdHoc网络与Internet互连的网络模型,对该模型中各通信节点的功能和路由机制进行了分析和探讨.     

将圈嵌入交叉立方体及其算法

图嵌入技术是研究处理器互连网络的计算性能和任务分配的重要技术,是近年来并行处理领域的研究的热点之一,本文研究了交叉立方体互连网络上的圈嵌入问题。证明了任何长度为ｌ一能以扩张１嵌入交叉立方体ＣＱｎ并证明了ＣＱｎ包含２＾ｎ－ｋ个互不相交的长为２＾ｋ的圈,最后给一个Ｏ（ｌｌｏｇｌ）级的圈嵌入算法。     

一个有效的容错路由算法

互连网络中路由容错是网络设计的重要问题之一。作者利用ｎ维超方体模型,研究了互连网络中容错路由问题,包括容许的故障点和故障块的数目和结构,给出了一个有效的点到点路由算法,并分析了该算法的正确性和有效性。     

Mesh网络容错单播路由算法

基于k Mesh子网连通的概念,提出一个简单的Mesh网络容错单播路由算法.该容错单播路由算法是基于局部信息的,因为路由算法在路由的过程中,只需要知道其相邻结点的信息而无需知道其他结点出错的情况.对于给定的源结点和目的结点,当路由路径扩展到每一个k Mesh子网中时,该子网均可独立地完成算法的操作而无需考虑算法在其他k Mesh子网中的操作状态.所以,路由算法是高度分布式的.容错单播路由算法的时间复杂性是最优的.模拟结果表明,路由算法所构造的路由路径长度非常接近于2个结点之间的最优路径长度.     

超立方体网络并行容错路由算法

研究了具有大量错误结点的超立方体网络中的并行容错路由算法.其步骤是首先,通过实验分析基于局部k维子立方体连通性容错模型中并行容错路由算法的容错性和效率,然后分析k=3且有多达25.0%的错误结点时并行容错路由算法的容错性和效率.研究结果表明并行路由算法所能找到的并行路径的数目最多可达到min(D(u),D(v)),至少可达到min(Dk(u),Dk(v));如果只考虑k比较小(如3,4,5等)而n比较大(如10,15,20等)的情况,则min(D(u),D(v))与min(Dk(u),Dk(v))非常接近,说明并行路由算法所能找到的尽可能多的并行路径的能力是接近最优的;并行容错路由算法容错性强,效率高.     

超立方体网络广播容错路由算法

研究了具有大量错误结点的超立方体网络中的广播容错路由算法.假定Hn是一个局部3维子立方体连通的n维超立方体网络,并且每一个基本的3维子立方体中分别最多有1个和2个错误结点,从理论上证明了在最坏情况下基于shouting广播通信模式的广播容错路由算法分别经过最多1.5(n-1)和2(n-1)时间步,就可以将源结点的信息广播到Hn中的所有正确结点中;通过实验验证了在均匀和独立的错误结点分布情况下广播时间步的上界实际上只有n+1,支持了理论分析结果.     

折叠交叉立方体的1-好邻诊断度

诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一个重要参数.2012年,Peng等提出了一种新的诊断方法g-好邻诊断度,它要求每个非故障顶点至少有g个非故障邻点.n-维折叠交叉立方体网络FCQ_n是由交叉立方体网络CQ_n增加2^n-1条边后所得.该文利用1-好邻诊断度作为评价可靠性的重要度量,对折叠交叉立方体网络的可靠性进行分析,得到折叠交叉立方体网络的1-好邻诊断度.证明了在PMC模型与MM^*模型下FCQ_n的1-好邻诊断度分别等于2n+1,n≥5和2n+1,n≥6.     

整循环图的能量公式

循环图是互联网络环境下的分布式并行计算中一类非常重要的拓扑图．一个图叫做循环图,如果它是循环群上的Cayley图,也即它的邻接矩阵是一个循环矩阵．若循环图的邻接矩阵的特征值全为整数,则称此循环图为整循环图．图的能量是图的特征值的绝对值的和．本文主要研究整循环图的能量计算公式．     

大规模并行处理机的互连网络初探

介绍了互连网络在大规模并行处理机中的重要地位、发展特点 ,分析了各种互连网络的性能 ,最后提出了互连网络有待开发的问题 .     

并行计算机互连网络虫孔寻径通信方式的分析建模

采用生灭过程理论建立并行计算机互连网络虫孔寻径的消息延迟分析模型 ,用于对各种并行计算机互联网络进行分析评价 .分析了模型中网络通道的消息到达率和通道消息密度的关系 ,描述了消息传输延迟、消息在结点的等待时间以及消息在通道间的分布密度的数学关系 .与一般排队论分析模型相比 ,该模型对系统的假设更为实际 ,对网络通信过程的描述更为具体 ,因而分析结果与实际情况更加接近 .分析计算结果与软件模拟结果吻合     

基于改进希尔伯特-黄的泵阀故障诊断新方法

将改进的希尔伯特黄应用到泵阀的故障检测,通过对现场采集数据的分析,提出了一种新的识别故障泵阀的简易诊断方式。首先对6个泵阀信号都作EMD分解,用IMF分量数鉴别故障泵阀,故障泵阀含有IMF数量最多,然后再做出每个泵阀信号希尔伯特能量谱,通过故障泵阀具有高能量来进一步证实。结果表明了该方法能够准确有效的判断出故障泵阀。因此相对于可靠性低并对工作人员身体有害的传统方法而言该方法具有可靠性高,对工作人员无害等优点。     

MPP中区域分解法的临界子区域数的确定方法

论文针对在大规模并行处理 ( MPP)系统中应用区域分解方法 ( DDM)进行并行计算时 ,为了获得最大加速比和最短计算时间 ,如何选择恰当的子区域数 (临界子区域数 )这一关键问题 ,分析了子区域数大小对区域收敛速度和并行度的影响 ,描述了子区域数与加速比变化的关系 ,最终给出了一种确定 DDM临界子区域数的方法。该方法也适用于网络连接的分布式系统上的 DDM并行计算。实验结果表明 ,选用该方法确定的子区域数划分区域 ,能有效地提高加速比 ,减少计算时间     

一种面向不可靠网络的快速RDMA通信方法

大数据量的远程内存访问(RDMA)传输是并行计算机中最基本的通信模式之一,对系统整体性能的影响很大.随着并行计算机系统的规模扩大,系统的容错性设计面临着很大的挑战,互连网络具有链路不可靠、自适应路由等特点,如何面向不可靠网络实现可靠的端到端RDMA传输是并行系统体系结构设计的一大难题.提出一种面向不可靠网络下的快速RDMA传输方法,方法能够在节点控制器芯片上高效实现,对上层驱动软件和应用提供可靠的端到端RDMA传输服务.与传统的建立连接的方法相比,方法的硬件设计复杂度大大降低;方法另一优点是实现了按需重传,避免了传统方法中一次RDMA传输出现错误时,需要重传整个RDMA数据的开销,在相同的错误概率下,新方法的传输效率得到了很大的提升.     

Online Distributed Fault Detection of Sensor Measurements

In wireless sensor networks (WSNs), a faulty sensor may produce incorrect data and transmit them to the other sensors. This would consume the limited energy and bandwidth of WSNs. Furthermore, the base station may make inappropriate decisions when it receives the incorrect data sent by the faulty sensors. To solve these problems, this paper develops an online distributed algorithm to detect such faults by exploring the weighted majority vote scheme. Considering the spatial correlations in WSNs, a faulty sensor can diagnose itself through utilizing the spatial and time information provided by its neighbor sensors. Simulation results show that even when as many as 30% of the sensors are faulty, over 95% of faults can be correctly detected with our algorithm. These results indicate that the proposed algorithm has excellent performance in detecting fault of sensor measurements in WSNs.     

改进的混洗交换网络旁路路由算法

混洗交换网络在并行计算和ATM交换网络中具有重要的应用。本文给出一种改进的混洗交换网络旁路由算法，它在一定程度上节省了时隙，能较好地缓解网络拥塞，进一步提高网络的性能和稳定性。     

群作用图的卡氏积

群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图.证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图.     

多芯片模块二维互联线分布电感电阻参数提取算法

研究了多芯片模块（ＭＣＭ）中二维互联线的分布电感电阻参数提取算法，在横向电滋波近似下对典型二维互联线（多线带线和多线微带线）的分布参数进行了分析，并在趋肤效应和邻近效应影响较大的数十至数百ＭＨｚ的频率范围内应用边界元方法对互联线中的似稳态磁场进行了求解，得到不同频率下传输线模型的单位长度电感、电阻等参数，其中电感参数为包括互感的矩阵参数，并将互联线导体对邻近导体分布参数的影响进行了计算。