共查询到19条相似文献,搜索用时 67 毫秒
1.
多处理器互连网络诊断性和容错性的细胞图自动机算法 总被引:1,自引:1,他引:0
本文将细胞图自动机概念引入多处理器互连网络,并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法,从而给出了研究互连网络诊断性和容错性的另一种有效方法。 相似文献
2.
3.
樊建席 《青岛大学学报(自然科学版)》1996,9(1):37-42
本文提出了细胞(d1,d2)-有向图自动机的定义,研究了怎样用它求得(d1,d2)-有向图的广度优先混合方向支撑树,单向树及强连通分量等问题并给出了相应的并行算法和时间复杂度分析。 相似文献
4.
梅国平 《江西师范大学学报(自然科学版)》2000,24(4):291-294
讨论了图上串行细胞自动机的两个猜想之间的关系,给出了对给定的π,∑[FY,π]:Aut(Y)成立的必要和充分条件. 相似文献
5.
目的给出匹配组合网络的定义,研究它的容错性与传送延迟。方法用图表示互连网络的拓扑结构,图的距离和直径直接刻画该网络的传送延迟,图的连通度刻画网络的容错性。结果用原图的直径和连通度刻画了匹配组合网络的直径及其限制连通度的上下界,通过原图的阶确定了几类特殊匹配组合网络直径的上下界。结论提供了一种从小网络构造大网络并用小网络的一些参数刻画大网络性能的方法。 相似文献
6.
樊建席 《青岛大学学报(自然科学版)》1997,10(1):49-53
将细胞自动结构推广到任意图结构,并用它解决图论中的问题,是细胞自动机理论在图论领域中的一个应用.本文给出了用细胞图自动机求任意连通图的所有基本回路的并行算法 相似文献
7.
Mbius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n)。 相似文献
8.
提出了细胞自动机的建模机理与算法,以及用链语言描亭自增殖过程的方法,研制了相应的验证性软件,得到了一组不同初始态、单个或多个无序种子条件下,以及各种可能的邻座情况下不同细胞自动化的进行图像。 相似文献
9.
互连网络中路由容错是网络设计的重要问题之一。作者利用n维超方体模型,研究了互连网络中容错路由问题,包括容许的故障点和故障块的数目和结构,给出了一个有效的点到点路由算法,并分析了该算法的正确性和有效性。 相似文献
10.
Mobius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n)。 相似文献
11.
自20世纪60年代以来,模拟电路故障诊断一直是研究的热点之一。随着集成电路的快速发展,为了提高产品性能、降低芯片面积和费用,需将数字和模拟元件集成在同一块芯片上。虽然模拟部分仅占芯片面积的5%,但其故障诊断成本却占总诊断成本的95%。模拟电路故障诊断一直是集成电路工业中的一个"瓶颈"问题。基于此,本文笔者介绍了模拟电路故障诊断的方法、种类等,并重点介绍了讨论神经网络的模拟电路故障诊断实现的各个步骤。 相似文献
12.
元胞自动机舆论传播模型中人员个性的影响 总被引:9,自引:4,他引:9
考虑到现实中人员态度改变的个性不同,以及人员处于不断的运动中,建立了相应的元胞自动机舆论传播模型.计算机的模拟结果显示:态度固执者和坚定者会降低转化率,在人员移动的情况下,态度坚定者使系统不能达到稳定的终态. 相似文献
13.
介绍了细胞自动机的基本思想,利用随机指令序列充当“外场”,控制一维细胞自动机中运行多种演化规则,结果发现多种演化规则的运行有利稳定的本地自组织结构的形成。随时间缓慢变化的随机指令序列会造成自组织结构的逐步消亡;控制运行规则的循环序列会使本地稳定的周期模式的数目减少,显露出模式过滤效应。 相似文献
14.
针对一类模型未知的非线性系统,提出了一种基于自适应神经网络的故障诊断方法,用RBF神经网络构造了状态估计器和故障估计器,解决了非线性系统状态不可测时的故障诊断问题。并用Lyapunov方法研究了故障误差和状态误差的收敛性,结果表明了该方法实用、有效。 相似文献
15.
基于蚁群算法的细胞自动机优化及其在电路测试中的应用 总被引:1,自引:0,他引:1
细胞自动机在电路设计、计算机安全等领域有广泛的应用.首先通过使用蚁群算法实现对细胞自动机结构的优化配置,从而产生具有较强随机性的伪随机数序列;其次,把细胞自动机应用于数字电路的测试,利用经优化后的二维细胞自动机来生成测试矢量.实验结果表明,经过蚁群算法优化之后得到的细胞自动机能够产生随机性较强的伪随机数序列,在数字电路测试的应用中能够提高故障覆盖率. 相似文献
16.
马圣乾 《山东师范大学学报(自然科学版)》2008,23(4)
介绍了利用LabVIEW平台检测齿轮和轴承故障信号,叙述了在LabVIEW的环境内,使用MATLAB对齿轮振动信号进行倒频谱分析,提取齿轮故障特征信息,实现齿轮故障诊断.并通过实验验证此方法的可行性. 相似文献
17.
概述了自动控制系统故障诊断的发展及现状,并以PLC控制机床为例分析了故障诊断的方法,最后给出了几个尚待深入研究的问题. 相似文献
18.
提出了一种基于多神经网络的分布式箱式变电站故障诊断系统的结构和构建方法,并介绍了对故障特征信息进行模糊化处理的方法,该系统具有可在线诊断,故障样本知识库易于维护和扩展,界面友好的特点。 相似文献
19.
概述了通过仿真接口对6502系列微型计算机故障进行诊断之原理、途径和系统设计方法.并介绍了诊断程序设计技术和实例. 相似文献