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

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

PMC模型下超立方体的一种条件诊断算法

诊断是一种提升互连网络可靠性的常用手段．条件诊断是假设系统中任一节点的所有相邻节点不会同时发生故障,这种诊断大大提高了诊断的有效性．提出一种在PMC模型下超立方体的条件诊断算法,通过广度优先搜索遍历整个超立方体,在遍历过程中通过相邻节点之间的诊断结果将超立方体节点分成若干个集合,再通过集合之间的关系和集合中所含元素的数量识别出故障集合和无故障集合．对于n维超立方体,节点数为N,该算法的时间复杂度为O(N²)．     

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

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

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

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

全互连立方体网络的路由算法研究

一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络,称为全互连立方体网络(FCCN,Fully Connected Cubic Network)．FCCN具有可扩展性好、延伸性能好等优点．一个m-FCCN可以由8个(m-1)-FCCN来递归得到,FCCN网络的结点度与网络的规模大小无关,网络的直径和平均结点距离都与结点数的立方根成正比．提出了FCCN中的简单自寻路算法．并与最短路由算法进行比较研究,计算结果表明,在85％以上的情况下,自寻路算法可以得到最短距离;并证明了FCCN在信息局部性系统中具有比较高的并行处理效率．     

超立方体中基于极大安全链路矩阵的容错路由

超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全链路矩阵(maximum safety-link matrices,MSLMs)这一概念,给出了一种建立MSLMs及其容错路由算法.通过n-1轮邻结点的信息交换,用矩阵的形式记录最优通路;与已有的容错路由算法相比,极大安全链路矩阵解决了如何用矩阵的形式来记录最多最优通路数的问题.     

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

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

二进制递归网络的随机多故障条件诊断性综述

二进制递归网络(BR网络)具有结构规则、易于分割等优点,是理论研究和实际应用中颇受欢迎的网络结构.文章在综述互连网络的(强)诊断度、条件诊断度、g-好邻居条件诊断度、g-额外条件诊断度、诊断算法和二进制递归网络研究现状的基础上,针对二进制递归网络的故障结点数大于连通度的随机多故障模式,提出二进制递归网络的随机多故障条件...     

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

研究了具有大量错误结点的超立方体网络中的并行容错路由算法，其步骤是：首先，通过实验分析基于局部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))非常接近，说明并行路由算法所能找到的尽可能多的并行路径的能力是接近最优的；并行容错路由算法容错性强，效率高。     

n维超立方体中隐含低维超方体的计数问题

该文以二进前向神经网络中Boolean函数的线性可分与非线性可分问题为背景,主要讨论n维超立方体中隐含低维超方体的计数问题,给出了n维超立方体和它隐含的k维超方体的定义,通过推导运算得到了一个n维超立方体中隐含的n-1维超方体的计数公式,特别地讨论得到了一个四维超立方体中含有的三维方体和二维平面的数量。     

广义超立方体网络的容错路由分析

讨论了广义超立方体网络的容错路由问题。并在此基础上证明了当无效点很多时,只要存在某个（n-1）-维广立方体中无效节点不超过两个,则该n-维广义超立方体中的任意两个有效节点x和y之间的有效路由长度区间为[H（x,y）,0（x,y）＋4]。这里H（x,y）表示x到y的汉明距离,0（x,y）表示x到y的最优距离。     

求解最短路径问题的DNA动态规划算法

最短路径问题是一个组合优化问题,许多交通运输、工程、管理等实际问题可转化为最短路径问题进行求解。文中利用DNA计算的并行计算模式,给出一个求解最短路径问题的DNA动态规划算法,该算法最多需要7n-11个生物操作。     

一类(n-1,1)共轭型边值问题的正解存在性

得到了如下(n-1,1)共轭型边值问题正解的存在性. u(n+m2u+f(x,u))=0,0相似文献   

机载计算机中的BIT设计

介绍了BIT的概念和种类,并以某机载计算机为例,从数字I／O通道、A／D通道、D／A通道及串行接口等方面,描述了BIT设计,并针对BIT设计中的关键技术提出了相应的解决措施。飞行结果表明：BIT技术的应用,提高了系统可靠性和对故障的应变能力,同时也为系统调试及维护提供了极大的方便。该方法也可应用于其它智能仪表及工业控制计算机等系统的设计中。     

Buck 型直流变换器的自适应动态面控制研究

基于脉冲宽度调制(PWM)原理工作的Buck 型直流变换器的平均模型, 利用非线性自适应动态面控 制方法设计控制器, 用来驱动一类Buck 型直流变换器工作, 使其输出电压能准确地跟踪参考电压, 以及对负载参数 的不确定性具有很强的鲁棒性和自适应性。非线性自适应动态面控制是非线性系统自适应反步控制的一种简化算 法, 设计过程中引入n - 1 个一阶滤波器, 克服了反步方法对虚拟控制求导而引起的方程项数的膨胀问题和对模型 非线性求导的问题。只要滤波时间足够小(现代的计算机完全能够满足), 选择合适的表面增益, 该方法设计的控制 器, 简单且易于实现, 并可保证系统是半全局稳定的, 完全能够满足工程上的要求。该控制器的有效性, 通过仿真实 例获得验证。     

基于知识结构的适应性诊断测试系统开发

构建以知识结构为基础的信息技术化适性诊断系统。在研究过程中,先以专家知识结构出题,每个试题皆让100位以上的学生预先测试,分析学生的知识结构,系统以此学生知识结构出题,并于学生作答完毕后加以诊断,提供学习诊断报告。最后以专家知识结构结合学生知识结构的补教教学结构进行补充学习,达到因材施测与因材施教的目标。研究发现,该系统具有节省试题、缩短施测时间及高预测率的功效。