新型互连网络的可靠性和可信性——连通度与诊断性研究

The problem of reliability and credibility is the key problem which impedes the application and popularization of multiprocessor computer system based on novel interconnection networks. It is well-known that connectivity and diagnosis are two core aspects in the study on reliability and credibility of novel interconnection networks. In this project, we aim to evaluate the reliability and credibility of novel interconnection networks. Through topological analysis we will clarify the topological properties of novel interconnection networks. Then, we will present the critical theories about classical connectivity, conditional connectivity, restricted connectivity, and Rg connectivity and reveal the correlation relationship between connectivities and diagnoses. And then, we will conduct theoretical extension about diagnosis. Finally, this project will evaluate the reliability and credibility of novel interconnection networks by combing research results related to topological properties, connectivities and diagnoses of novel interconnection networks which will promote the application and popularization of novel interconnection networks. The project will help to clarify the overall performance of novel interconnection networks and measure the reliability and credibility of them and provide an important theoretical basis for the development of China's high credible networks and credible super computer system.

可靠性和可信性问题是多处理器新型互连网络计算机系统发展过程中亟待解决的关键问题。新型互连网络的可靠性和可信性研究的核心内容是连通度和诊断性研究。本项目拟以评价新型互连网络的可靠性和可信性为目标，通过对新型互连网络的拓扑分析厘清拓扑性质，建立新型互连网络的经典连通度、条件连通度、限制连通度和Rg连通度的关键理论；揭示连通度和诊断性之间的关联性，拓展新型互连网络的诊断性理论；进而综合拓扑性质、连通度和诊断性对新型互连网络的可靠性和可信性进行评价，促进新型互连网络的应用和推广。本项目的研究将有助于厘清新型互连网络的整体性能，衡量新型互连网络的可靠性和可信性水平，为我国发展高可信网络和高效可信的超级计算机系统提供重要的理论基础。

新型互连网络是为了满足高复杂连通性和低成本而提出的一系列新型拓扑结构。可靠性和可信性问题是多处理器新型互连网络计算机系统发展过程中亟待解决的关键问题。新型互连网络的可靠性和可信性研究的核心内容是连通度和诊断性研究。本项目以评价新型互连网络的可靠性和可信性为目标，在充分分析新型互连网络拓扑结构研究的基础上，得出以交换交叉立方网络为代表的新型互连网络拓扑性质，建立起新型互连网络的连通度特征；揭示新型互连网络连通度和诊断性之间的关联性，得出诊断度；拓展g正确邻结点条件t-可诊断理论，提出了强g正确邻结点条件t-可诊断的新诊断性理论；综合拓扑性质、连通度和诊断性对新型互连网络的可靠性和可信性进行评价；进而以进一步提高新型互连网络拓扑性能、可靠性和可信性为目标提出了互连网络故障诊断研究的发展方向。本项目的研究有助于厘清新型互连网络的整体性能，衡量新型互连网络的可靠性和可信性水平，为我国发展高可信网络和高效可信的超级计算机系统提供重要的理论基础。