共查询到20条相似文献,搜索用时 0 毫秒
1.
本文建立了总线容错度与图的连通度的关系,并由此证明了总线容错度达到最大所需的条件是很弱的,存在许放多多的连接方式满足这一条件。 相似文献
2.
具有最佳连通性超图和容错多总线系统的设计 总被引:1,自引:0,他引:1
1.具有最佳连通性的超图 设日=(V,E)是一个连通超图,若V’(?)V,而H\V′为不连通超图或平凡图,财称V′为H的分离点集,记点数最少的分离点集中点的数目为K(H),叫做H的(点)连通度。若E′(?)E且H╲E′不连通,则称E′为H的分离边集,记边数最少的分离边集中边 相似文献
3.
4.
一类诱导问题的多项式时间算法 总被引:1,自引:0,他引:1
在实际生活中经常会遇到利用已知的一些事实来解释观察到的现象问题,其推理方法可分为演绎、诱导和归纳。在已知的事实中往往会有矛盾的知识存在,利用这些含有矛盾的已知事实来解释数据的问题,在诱导推理中称之为矛盾诱导问题。Byalnder在其文章中已经证明了该类问题为NP完全的。本文提出一类2SAT诱导问题,证明该类问题属于P类,并对其进行扩展,得出了关于矛盾诱导问题的最大P问题及最小NP完全问题。 相似文献
5.
部件(如传感器或执行器)的失效将导致系统性能的下降甚至完全失效。因此,在设计容错控制系统时确定部件重要度是非常重要的。本文提出了部件静态和动态重要度,它们分别表示了部件失效对系统静态和动态性能的影响程度。借助仿真和矩阵转换的运算,本文提出了能同时计算m个部件静态和动态重要度的CAD算法,例子验证了该法的有效性。 相似文献
6.
7.
8.
本文介绍了赋权诱导推理的基本概念及其求解算法复杂性研究的现状。诱导推理在人工智能领域有广泛的应用前景,但现有的求解算法都未能从根本上排除NP-难解性的困扰,本文考虑了其中一类子问题;二阶独立赋权诱导问题,并给出求出其最优解的多项式时间算法。 相似文献
9.
本文提出Few算子并研究其决定的复杂性类,得到了复杂性类Ftt^C的新刻划,利用此刻划讨论了多项式时间概率复杂性类PP的能力。 相似文献
10.
容错多总线多处理机网络的设计 总被引:1,自引:0,他引:1
容错多总线多处理机网络的设计李春明(内蒙古工业大学电气工程系呼和浩特010062)孙雨耕(天津大学电力与自动化工程系天津300072)THEDESIGNOFFAULT-TOLERANTMULTIBUSMULTIPROCESSORINTERCONNEC... 相似文献
11.
12.
13.
文章介绍了容错技术的概念和意义,说明了在多微机实时控制系统中容错技术应用的重要性,并介绍了几种容错设计的方法。 相似文献
14.
变结构容错总线控制器余度管理算法设计 总被引:1,自引:0,他引:1
随着航空航天的数字化发展需求,1553B总线在控制系统中的应用越来越多,为了满足航空航天高可靠性、高安全性的要求,针对一种自主式变结构容错总线控制器硬件容错机制,利用同步、数据交叉链路通信、输出信息表决和系统重构等方法,设计了一种架构统一的嵌入式容错管理控制算法,从而实现总线控制器在可恢复故障情况下的自主式系统重构.试验结果表明所提出的软件算法运行可靠稳定,满足工程应用需求,具有良好的应用前景. 相似文献
15.
一种面向总线的容错式多处理器或多计算机网络结构 总被引:2,自引:1,他引:1
本文提出一种面向总线的容错式多处理器或多计算机网络结构,它由处理器/计算机节点和总线节点构成.文中用两类节点的二分图表示所提出的网络结构,并讨论了其与一般图表示方法问的关系.对网络结构的连接矩阵、两类节点的容错能力、通信直径等概念进行了定义和讨论.从均衡总线负载能力和处理器通讯接口数考虑,二者处处相等且两类节点数相等的结构最有前途.文中还提出了两类节点线度均为3、且两类节点数相等的二种均匀多总线网络结构. 相似文献
16.
17.
张家明 《计算机研究与发展》1998,35(4):296-300
文中通过对关系模式中的属性进行适当的分类,讨论了一个属性成为主属性应该满足的条件,并在文献「4」、「5」「6」的基础上,采用闭包,实现了利用Armstrong公理进行函数信赖推导的过程,从而给出了一个简便的求解关系模式全部主属性的多项式时间算法。 相似文献
18.
19.
本文重点探讨了具有容错功能的总线裁决机制。在一种全模块化的快速裁决器的基础上,提高了对裁决器故障进行快速诊断的设计方案,以及对偶然性和固定性错误进行处理的。 相似文献
20.
本文提出Few算子并研究其决定的复杂性类,得到了复杂性类PttC的新刻划.利用此刻划讨论了多项式时间概率复杂性类PP的能力. 相似文献