分布式实时系统的高可靠性研究与实现

将实时特性引入分布式系统将会给系统可靠性设计与分析带来许多新的变化．文中首先给出了所研制的信息处理系统的描述，然后给出系统可靠性设计的基本原则，文章最后按系统实时性的强与弱，分别建立了可用度分析模型，并对系统的可用度进行预计．

分布式系统可靠性模型

文章首先给出分布式系统的一般描述；然后采用建立在图论、概率论及布尔代数基础上的网络分析法建立了分布式系统的可靠性模型，用以综合考虑系统拓朴结构、任务集、通讯路径集和处理单元集等对系统可靠性的影响；最后，针对二维TORUS网，给出了建模实例以及模型的有关应用。

大虚警率下的多故障诊断算法

主要研究不可靠测试下多信号模型的多故障诊断问题。最优的多故障诊断是计算复杂度完全类(NP-Complete)问题,因此大型系统的诊断一般只能用次优的随机搜索算法。次梯度优化算法能够在虚警概率较小时给出较好的结果,但如果测试个数很多且虚警概率较大时,该算法就不能消除虚警的影响,会使估计的故障覆盖所有失败的测试,而不是找到系统真实的故障。针对这一问题,提出了能够同时考虑虚警和误警的目标函数,使算法能排除虚警的测试准确定位故障,并用改进的遗传算法搜索故障部件提高诊断速度。仿真诊断结果表明,同时发生故障的部件个数较少时,遗传算法的诊断速度明显优于次梯度优化算法,而且能够更有效地抑制虚警的影响。

基于隐Markov模型的多节点融合决策并发故障诊断

为了能够有效地检测出无线传感器网络中的故障节点,并对故障节点进行准确的诊断,提出一种基于隐Markov模型的多节点融合决策并发故障诊断算法。该算法采用有向图的知识构建网络节点的连接图,通过节点连接图来判定网络节点是否发生了故障,并采用隐Markov模型对故障节点状态进行预测,从而排除由于节点剩余能量不足而导致的误判。而在故障节点的诊断上,考虑到多种故障原因使得诊断方法复杂化,因此采用了多节点融合决策的故障节点诊断方法。该方法采用故障节点与其相邻节点之间同时进行故障验证,具有更低的运算量和准确度。实验仿真表明,该故障诊断方法在节点故障状态的正确划分率、误判率以及算法运行速度上都达到了较好的效果。

对Condor系统的分析与改进

本文分析Ｃｏｎｄｏｒ系统的控制软件、远程系统调用及检查点设备的实现和工作过程，讨论其任务局限性。

一种优化的分布式系统的失效恢复策略

本文对确定性进程组成的分布式系统的失效（包括处理机崩溃和进程出错）恢复策略做了深入的研究，独到地提出了应用数据流分析来静态地计算进程的最小备查点数据集的方法．从而允许每个备查点操作只需对那些充分必要的数据进行合法性检测与备份，这种方法使引入的备查点操作的附加时空消耗降到最低．本文还对因进程通信所产生的备查点间隔的依赖关系做了深入讨论，得出了进程错误的最大可能影响范围定理及出错后系统一致性状态的构造定理，从而可以把错误对整个系统的影响限制在一个可控的最小范围内，这不仅可减小因错误而造成的计算损失，而且将直接降低失效恢复过程中的通信开销．在理论分析之后，我们给出了相应的异步备查点与卷回算法，最后通过比较得出本文的算法在空间性能上优越于已发表的几个具有代表性的算法．本文提出的理论及其算法可以应用于以有限自动机为模型的分布式系统的容错设计方法中．

分布式公用存贮器型多总线多处理机系统性能评估的张弛法

对于由p个处理机模块和b根全局总线组成的分布式公用存贮器型多总线多处理机系统,提出处理效率(PE)的张弛迭代公式。应用不动点理论,证明了该公式的收敛性。并将计算结果与仿真结果做了比较,分析了全局总线数6和公用存贮器利用系数ρ对PE的影响,给出了b的取值范围。

分布式容错系统的任务分配算法

文章提出了分布式容错系统的任务分配算法，该算法考虑了系统任务的周期性、冗余性特点，以处理机负载平衡为目标，通过三步静态分配实现了任务在处理机中的冗余分布，在系统执行过程中的处理机故障，通过冗余任务动态唤醒实现系统重构。

多米诺效应的解决策略研究

定义了备查点间隔之间的先于关系，并对分布式系统执行的语义正确性进行了约束，证明了逆时先于现象是产生多米诺效应的本质，提出了多米诺避免、多米诺检测与消除、多米诺容忍三大解决策略．

分布式计算环境下的命名系统

对分布式计算环境（DCE）下命名系统的设计和实现作了深入的讨论。先介绍命名的作用及分类;再论述DCE下命名系统的要求：命名唯一性、解析一致性、名字与对象的动态连结、命名系统扩展性等;最后讨论命名系统的组成，并对命名分布式名字解析算法作了介绍和分析。

DRD──基于诊断的高可靠分布式计算机系统的设计

提出了一种基于Ｆａｉｌ－ｓｉｌｅｎｔ节点故障行为的高可靠分布式计算机系统，提出了减少上述系统节点故障检测延迟的两条有效途径：利用单机有限的故障检测能力和增加任务特征状态比较。利用节点故障的诊断技术，将系统中的故障节点与正确节点隔离．通过节点故障恢复和系统重构，以提高整个系统的可靠性。

基于多智能体的信息筛选系统设计研究

本文综述了信息筛选系统研究发展的现状，研究了基于多智能体信息筛选系统的体系结构及若干设计问题，提出了主动信息服务的概念，给出了一个系统模型。

基于程控纵横交换开关直通的计算机系统

在用纵横交换开关进行节点间互连的大规模并行处理系统中，引入可程控的节点间直通通信概念，相对于存储转发、虚拟直通、蛀孔寻径和电路交换，系统性能均有进一步提高。文中对基于程控纵横交换开关直通信息交换技术的计算机系统之加速比、效率、延迟时间和使用频带等系统性能参数进行了研究。结果表明，在大规模并行处理系统中，程控纵横交换开关直通是更具吸引力的节点间通信技术。

基于遗传小波神经网络的双余度电机故障诊断

针对传统的BP神经网络在双余度无刷直流电机故障诊断算法中存在收敛速度慢和容易陷入局部最小的缺点,在对无刷直流电机常见故障深入分析的基础上,着重研究5种故障特性,提出1种故障诊断新方法。有针对性地根据统计学方法提取电机运行数据作为故障征兆。采用3层小波神经网络构成前向网络结构。针对传统误差反向传播(BP)算法选择参数和网络拓扑结构依据的不足,用遗传算法作为网络的样本学习算法,采用染色体编码对小波基函数主要参数和网络结构参数进行优化。通过仿真试验和在微小型水下航行器上的应用表明,该算法具备较好的故障识别能力。

并行和分布式计算机监测系统的实现原理

通用分布式监测系统MS－1是一种面向并行和分布式计算机系统而设计的行为监测和分析系统．它基于事件驱动的监测原理，并采用软硬件混合实现方式和扩充插件的PC机联网的分布式结构．本文主要介绍MS－1硬件结构的实现原理．它的硬件单元包括一个时基发生器，以及一至多个监测数据采集器．监测系统用高精度锁相同步技术实现各监测结点的时钟同步，时钟分辨率达100ns，事件采集速率可达10MHz．该监测系统已运用于华北计算所的大规模并行处理机TJ－MPP样机的软硬件开发、调试过程中．事实上，该监测系统适用于以任何形式联结、协同工作的计算机系统的功能与性能调试以及分析评估．

有杆泵采油系统故障诊断的快速传递矩阵算法

针对现有的一些故障诊断算法不能满足其对计算速度的要求,提出了一种用于有杆泵采油系统故障诊断的快速传递矩阵算法。该算法将抽油杆柱简化为弹簧-质量系统,由胡克定律和牛顿第二定律推导出抽油杆柱各截面示功图的递推格式,最后通过Fourier级数计算就可求出泵处的位移函数和轴力函数。应用此理论编制出有杆泵采油系统故障诊断与计量分析软件,并应用该软件对长庆大水坑油田的多口井进行批量计量分析,计算得到的产液量与大罐实际单量液量的平均误差在5%以内。

粗糙集在卫星电源系统故障诊断中的应用研究

为了提高多故障诊断算法在诊断信息不完备时的诊断能力,引入粗糙集技术。对粗糙集技术中决策表的约简问题进行了深入地研究,给出了约简算法;详细论述了已有的实时诊断算法的步骤和缺点,把粗糙集技术和其诊断算法相结合,给出了改进的诊断算法。将此技术应用于卫星电源系统的故障诊断中,在缺少征兆信息的情况下仍能正确地进行实时诊断,表明可以提高诊断能力和效率。

接地网故障诊断算法研究综述

首先描述了变电站接地网的重要作用,接地网被腐蚀后性能发生变化,将造成巨大的经济损失和社会影响。随后基于电子学,将接地网故障诊断按照场和路的原理进行了分类。介绍了目前接地网故障诊断的研究热点——节点分析法的基本原理,并按照诊断判据将各种算法进行了分类,指出算法的发展趋势和节点分析法存在的问题。

文言阅读三大考点及整体阅读技巧

考点一：文言实词 文言文阅读。最根本的还是考查同学们对文言词汇的积累。无论是前面的词汇选择、信息筛选、理解归纳．还是后面的断句、翻译，其最终的落脚点都是文言字词。

文言阅读三大考点及整体阅读技巧

考点一：文言实词 文言文阅读，最根本的还是考查同学们对文言词汇的积累，无论是前面的词汇选择、信息筛选、理解归纳，还是后面的断句、翻译，其最终的落脚点都是文言字词。