交换立方网络在PMC模型下的条件诊断度

条件诊断度作为一个新的度量指标能更好地评估互连网络的诊断度。通过对以交换立方EH（s,t）（t≥s≥3）为模型的多处理机系统的容错性分析,证明了其在PMC诊断模型下的条件诊断度为4s-3,其大小几乎为其传统诊断度的4倍。此外,还确定了对偶立方体网络DCn的条件诊断度为4n-3。

交换立方网络在PMC模型下的条件诊断度

条件诊断度作为一个新的度量指标能更好地评估互连网络的诊断度。通过对以交换立方EH(s,t)(t≥s≥3)为模型的多处理机系统的容错性分析,证明了其在PMC诊断模型下的条件诊断度为4s-3,其大小几乎为其传统诊断度的4倍。此外,还确定了对偶立方体网络DCn的条件诊断度为4n-3。

交换交叉立方网络在MM模型下的条件诊断度研究

交换交叉立方网络(ECQ)是新型互连网络拓扑结构研究的最新成果,交换交叉立方网络在保留超立方网络的递归结构、高可划分性和高连通性等优点的基础上,具有相对较小的网络直径、更少的连通边和构建成本,表现出更高的性价比。以交换交叉立方网络为研究对象,通过对交换交叉立方网络拓扑结构的研究,得出交换交叉立方网络的一系列拓扑性质与连通度定理。进而,根据连通度与诊断度的关联关系首次得出交换交叉立方网络ECQ(s,t)在MM模型下的条件诊断度为3s-2,其中,t≥s≥2。研究成果将为交换交叉立方网络的可靠性评价提供关键性参数,具有重要的理论价值和现实意义。

交换交叉立方网络在PMC模型下的(t,k)-诊断度研究

交换交叉立方网络是新型互连网络拓扑结构研究的最新成果之一,它同时继承了交换超立方网络和交叉立方网络在网络直径、连接边、成本等方面优点,表现出更高的性价比,有望成为多处理器并行计算机的一种更加优化的组织形式。然而,目前,交换交叉立方网络尚未正式引入多处理器并行计算机。影响交换交叉立方网络应用和推广的主要原因之一是其可靠性研究尚不系统,其中以诊断度为代表的运行可靠性的研究最为迫切。基于此,以交换交叉立方网络为研究对象,在得到交换交叉立方网络相关拓扑性质的基础上,通过理论推导和仿真实验证明的方式,首次得出了交换交叉立方网络ECQ(s,t)在PMC模型下的(t,k)-诊断度,进一步补充完善了交换交叉立方网络的可靠性指标,为后续的应用和推广提供了有力的技术支撑。

交换立方网络的条件诊断度

多处理机的故障诊断就是通过测试识别系统中故障处理机的过程,识别以及更换这些故障处理机对于维持系统的高可靠性是至关重要的.首先讨论了交换立方EH(s,t)容错性的一些精确而有用的界,进而得到EH(s,t)(t≥s≥3)在比较诊断模型下的条件诊断度.

交换超立方体网络的网络嵌入研究

本文主要研究超立方网和星型网嵌入交换超立方体网络的问题。首先,利用图形嵌入的方法,设计了超立方网到交换超立方体网络的嵌入映射,分析并证明了该嵌入映射所具有的评价性能。其次,给出了星型网到交换超立方体网络两种嵌入策略,也就是所谓的优化嵌入映射和奇偶嵌入映射,进而给出了具有更小的扩张率的星型网到另一种交换超立方体网络的嵌入方法。

交换超立方体网络容错路由研究

为了研究交换超立方体网络容错路由问题,引入了相邻结点集合类的概念,提出了相邻结点集的求解公式。对于满足任意子连通性条件的交换超立方体网络,给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界。仿真实验结果表明算法是有效的。

交换交叉立方网络的g正确邻结点条件诊断度研究

系统级故障诊断是保障多处理器计算机系统运行可靠性的一种重要手段。为了提高系统的诊断能力,增强系统的可靠性,在条件诊断度的基础上Peng等人进一步提出了g正确邻结点条件诊断度,g正确邻结点条件诊断度是一种更加适用于大规模多处理器计算机系统的故障诊断方式。以新型互连网络拓扑结构研究的最新成果——交换交叉立方网络为研究对象,在得到交换交叉立方网络的Rg点连通度的基础上,首次证得交换交叉立方网络(ECQ(s,t))在PMC模型下的g正确邻结点条件诊断度为2^g(s+2-g)-1,其中t≥s>g,进而通过模拟实验验证了结论的正确性和有效性。该研究对于理清交换交叉立方网络的可靠性能并有效推动交换交叉立方网络的应用和推广,有着非常重要的理论价值和现实意义。

交换超立方网络的嵌入问题研究

交换超立方网络作为超立方网络的一个变种,具有良好的递归性和理想的网络参数。根据交换超立方网络的相关性质研究了E-2DMesh网络和超立方网络的嵌入问题,并得出如下结论:(1)当max(s,t)<7时,不存在dilation=1的EM(2m,2n)到EH(s,t)的嵌入映射(m+n≤s+t+1)。(2)EM(2s,2t)可以expansion=2,dilation=4,load=1嵌入EH(s,t)。(3)当min(s,t)>1时,不存在dilation=1的Qn到EH(s,t)的嵌入映射(n=s+t)。(4)Qn可以ex-pansion=2,dilation=3,congestion=1,load=1嵌入EH(s,t)(n=s+t)。上述结论进一步说明了交换超立方网络具有良好的扩容性。

交换超立方体网络的t_1/k-诊断度研究

交换超立方体(Exchanged Hypercube)网络是一种新的超立方体网络的变种,它用s,t两个数字固定它的维度,其中s,t都为整数且s≥1,t≥1.t1/k-诊断策略最早由Somani和Peleg提出,它所诊断出的故障节点集中最多包含t1+k个节点,其中最多k个节点是不正确诊断.本文研究了交换超立方体网络的t1/k-诊断度问题,用Γ(G,V')来表示交换超立方体网络G中任意k个节点的集合V'的邻接点数,得出了Γ(G,V')至少为k(s+1)-k(k+1)/2+1的结论,整数k满足1≤k≤s+2且1≤s≤t,并证明了交换超立方体网络是t1(s,k)/k-可诊断的,其中1≤s≤t,0≤k≤s+1,t1(s,k)=(k+1)(s+1)-(k+1)(k+2)/2+1.

扭立方体网络到交换超立方体网络嵌入问题研究

网络的可嵌入性常常被作为衡量一个网络通用性的重要指标.交换超立方体网络是近年来提出的一种超立方体网络重要变种,为了证明交换超立方体网络具有很好的通用性,体现其摸拟其它网络的能力,利用图论方法,以邻接表方式给出了扭立方体网络(TQn)到交换超立方体网络(EHu+v+1)的嵌入映射,分析并证明了该嵌入映射所具有的评价性能.

局部扭立方体网络中网络嵌入问题的研究

局部扭立方体网络LTQ_n(Locally Twisted Cube)作为超立方体网络Q_n(Hypercube)的优化变种网络,具有很多优良的特性。依据局部扭立方体网络的性质及图嵌入的理论提出二项树、交换超立方体网络和超立方体网络嵌入到局部扭立方体网络的方案,并严格证明了这几种嵌入映射的扩张率、拥塞度及负载等都是最小的,这说明了局部扭立方体网络具有很好的通用性。

ECQ网络中嵌入哈密顿圈的高效算法研究

网络的哈密顿性质在信息通信领域中具有重要的应用。具有哈密顿性质的网络能够高效率地进行线性或循环通信。交换交叉立方体(ECQ)网络是一种性能优良的互连网络。它既有较小的网络直径,又具有较低的构造成本。如果在ECQ网络的多播路由算法中使用哈密顿性质,则能够有效地减少ECQ网络通信中的死锁和拥塞。对ECQ网络中嵌入哈密顿圈的构造算法进行了研究。首先,给出了当s≥3和t≥3时,ECQ网络上从任意节点出发构造哈密顿圈的算法。然后,给出了当1≤s≤2时,ECQ网络上哈密顿圈的构造算法。最后,通过仿真试验验证了算法的正确性、有效性和高效性。本研究结果可为ECQ网络哈密顿性质的应用提供重要的理论依据。

中西结合治疗蛋鸡传染性喉气管炎

鸡传染性喉气管炎是由鸡传染性喉气管炎病毒引起的一种急性、传染性呼吸道疾病，该病发病急、死亡率高，其主要临床表现为呼吸困难、气管哕音、咳出血样渗出物。笔者采用中西医结合方法治疗该病取得明显效果，现介绍如下。