关于多总线结构的最大总线容错度

本文建立了总线容错度与图的连通度的关系,并由此证明了总线容错度达到最大所需的条件是很弱的,存在许放多多的连接方式满足这一条件。     

具有最佳连通性超图和容错多总线系统的设计

1.具有最佳连通性的超图 设日=(V,E)是一个连通超图,若V’(?)V,而H\V′为不连通超图或平凡图,财称V′为H的分离点集,记点数最少的分离点集中点的数目为K(H),叫做H的(点)连通度。若E′(?)E且H╲E′不连通,则称E′为H的分离边集,记边数最少的分离边集中边     

一类诱导问题的多项式时间算法

在实际生活中经常会遇到利用已知的一些事实来解释观察到的现象问题，其推理方法可分为演绎、诱导和归纳。在已知的事实中往往会有矛盾的知识存在，利用这些含有矛盾的已知事实来解释数据的问题，在诱导推理中称之为矛盾诱导问题。Ｂｙａｌｎｄｅｒ在其文章中已经证明了该类问题为ＮＰ完全的。本文提出一类２ＳＡＴ诱导问题，证明该类问题属于Ｐ类，并对其进行扩展，得出了关于矛盾诱导问题的最大Ｐ问题及最小ＮＰ完全问题。     

容错控制系统部件重要度计算的CAD算法

部件(如传感器或执行器)的失效将导致系统性能的下降甚至完全失效。因此,在设计容错控制系统时确定部件重要度是非常重要的。本文提出了部件静态和动态重要度,它们分别表示了部件失效对系统静态和动态性能的影响程度。借助仿真和矩阵转换的运算,本文提出了能同时计算m个部件静态和动态重要度的CAD算法,例子验证了该法的有效性。     

离散时间系统容错控制

本文讨论了离散时间系统容错控制问题，给出了一些充分条件，并用实例作了说明。     

一类赋权诱导问题的多项式时间算法

本文介绍了赋权诱导推理的基本概念及其求解算法复杂性研究的现状。诱导推理在人工智能领域有广泛的应用前景，但现有的求解算法都未能从根本上排除ＮＰ－难解性的困扰，本文考虑了其中一类子问题；二阶独立赋权诱导问题，并给出求出其最优解的多项式时间算法。     

Few算子和多项式时间频率算法PP的能力

本文提出Ｆｅｗ算子并研究其决定的复杂性类，得到了复杂性类Ｆｔｔ＾Ｃ的新刻划，利用此刻划讨论了多项式时间概率复杂性类ＰＰ的能力。     

容错多总线多处理机网络的设计

容错多总线多处理机网络的设计李春明（内蒙古工业大学电气工程系呼和浩特０１００６２）孙雨耕（天津大学电力与自动化工程系天津３０００７２）ＴＨＥＤＥＳＩＧＮＯＦＦＡＵＬＴ－ＴＯＬＥＲＡＮＴＭＵＬＴＩＢＵＳＭＵＬＴＩＰＲＯＣＥＳＳＯＲＩＮＴＥＲＣＯＮＮＥＣ...     

多微机实时控制系统的容错技术

文章介绍了容错技术的概念和意义，说明了在多微机实时控制系统中容错技术应用的重要性，并介绍了几种容错设计的方法。     

变结构容错总线控制器余度管理算法设计

随着航空航天的数字化发展需求,1553B总线在控制系统中的应用越来越多,为了满足航空航天高可靠性、高安全性的要求,针对一种自主式变结构容错总线控制器硬件容错机制,利用同步、数据交叉链路通信、输出信息表决和系统重构等方法,设计了一种架构统一的嵌入式容错管理控制算法,从而实现总线控制器在可恢复故障情况下的自主式系统重构.试验结果表明所提出的软件算法运行可靠稳定,满足工程应用需求,具有良好的应用前景.     

一种面向总线的容错式多处理器或多计算机网络结构

本文提出一种面向总线的容错式多处理器或多计算机网络结构,它由处理器/计算机节点和总线节点构成.文中用两类节点的二分图表示所提出的网络结构,并讨论了其与一般图表示方法问的关系.对网络结构的连接矩阵、两类节点的容错能力、通信直径等概念进行了定义和讨论.从均衡总线负载能力和处理器通讯接口数考虑,二者处处相等且两类节点数相等的结构最有前途.文中还提出了两类节点线度均为3、且两类节点数相等的二种均匀多总线网络结构.     

分布式容错时间同步化系统的误差分析

分布式容错时间同步化系统是为了解决分布式环境中的各种计算机同步问题的一种工具。但是由于在时间同步上存在着很多误差,大大地影响了时间同步化的精度。本文较为详细地分析了误差产生的主要原因,并且根据实验提出了解决误差问题的建议和方法。     

基于闭包的关系模式全部主属性的多项式时间算法

文中通过对关系模式中的属性进行适当的分类，讨论了一个属性成为主属性应该满足的条件，并在文献「４」、「５」「６」的基础上，采用闭包，实现了利用Ａｒｍｓｔｒｏｎｇ公理进行函数信赖推导的过程，从而给出了一个简便的求解关系模式全部主属性的多项式时间算法。     

一种具有容错功能的快速总线裁决机构

本文重点探讨了具有容错功能的总线裁决机制。在一种全模块化的快速裁决器的基础上，提高了对裁决器故障进行快速诊断的设计方案，以及对偶然性和固定性错误进行处理的。     

Few算子和多项式时间概率算法PP的能力

本文提出Ｆｅｗ算子并研究其决定的复杂性类，得到了复杂性类ＰｔｔＣ的新刻划．利用此刻划讨论了多项式时间概率复杂性类ＰＰ的能力．