互连网络条件路覆盖与综合诊断策略下的故障诊断性研究

项目名称： 互连网络条件路覆盖与综合诊断策略下的故障诊断性研究

项目编号： No.61502330

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 自动化技术、计算机技术

项目作者： 张淑蓉

作者单位： 太原理工大学

项目金额： 20万元

中文摘要： 故障系统中数据传输路径的选择和构造，以及通过故障诊断进行系统维护，是高性能互连网络设计以及可靠性分析的主要研究方向之一。而依据实际需求，对高阶互连网络的故障分布、路径设计以及故障诊断策略均提出相应的约束条件后，在路径构造以及故障诊断性方面还有许多重要的问题有待解决。本项目拟研究当互连网络满足一定约束条件时，能够充分使用和覆盖网络所有节点的路径的存在性，以及故障系统的诊断能力。其中，约束条件主要包括：(1)根据实际情况，为提高网络的可靠性，采用相应的网络故障模型；(2)为提高数据传输效率以及安全性，可同时设计多条互不相交的路径，并且构造的路径需要经过预先指定的多条互不相交的线路；(3)结合网络的结构特点和故障模型，设计并综合使用多种故障诊断策略，达到大幅度提高故障诊断能力的目的。同时，拟编写高效故障网络路径设计算法和故障诊断算法，为设计和选择大型并行系统互连网络拓扑结构提供有效理论依据。

中文关键词： 互连网络；图论；连通性；故障诊断；并行系统

英文摘要： In faulty systems, the constructions and choices of healthy data transmission paths, and the fault diagnosis which is used to perform system maintenance, are important research subjects in the fields of the designing and analysis of high-performance interconnection networks. According to actual needs, under the restriction about failure distribution, path design and fault diagnosis strategy, many important problems remain to be solved. In the interconnection network with some prescribed restrictions, this project will study the existence of paths which contains all the nodes of the network and the diagnosability of faulty systems. The restrictions are as follows: (1) According to the actual requirement, in order to improve network reliability, we should use appropriate fault models. (2) Considering the efficient and reliable data transmission, we will construct pairwise vertex-disjoint paths. On this basis, the paths which are constructed should pass through prescribed pairwise vertex-disjoint paths. (3) Combining the structural features with fault models of the network, in order to greatly improve fault diagnosability, we should design reasonable fault diagnosis strategy and use several strategies at the same time. Moreover, we will write efficient algorithms of path constructions and fault diagnosis in faulty networks. The expected results of this project will be effective theoretical basis of designing and using topological structures of large-scale multiprocessor systems.

英文关键词： interconnection networks ;graph theory;connectivity;fault diagnosis;parallel systems