关键词: 互连网络, 拓扑结构, 故障诊断, 诊断度

Abstract: It is well known that interconnection network is an important part of multiprocessor parallel computers. And it is the cooperation mechanism and the main mean of communication. In order to improve the diagnostic capability of multiprocessor parallel computers greatly, and guarantee the system reliability, firstly, this paper points out the inheritance relations, advantages and disadvantages, topological properties, cost and connectivity of all kinds of interconnection network topology after the rich analysis of interconnection network topology. Then, all kinds of     diagnosabilities of interconnection networks are expounded. Finally, based on the research status, in order to further improve the performance and diagnostic capability of interconnection networks, this paper proposes three directions for the future research. The research status of fault diagnosis of interconnection networks is summarized systematically,  the research results of all kinds of diagnosability are summarized, and the future development direction is put forward, which is beneficial to the further study of the reliability of interconnection networks. Thus it promotes the application and popularization of interconnection networks in multiprocessor parallel computers.

Key words: interconnection network, topology, fault diagnosis, diagnosability