Multiprocessor network fault node diagnosis method based on folding hypercube

Abstract

The invention discloses a multiprocessor network fault node diagnosis method based on a folding hypercube. The multiprocessor network fault node diagnosis method comprises the following steps: S1, determining a symptom set omega generated by testing between folding hypercube network FQn nodes; s2, generating a 0-comparison sub-network omega0 (FQn) according to the symptom set omega of the FQn; s3, the maximum connected branch CCLarge of the 0-comparison sub-network omega0 (FQn) is obtained through depth-first search; s4, diagnosing all the nodes in the CCLarge as no fault, and adding the nodes in the CCLarge into a fault-free node set SFault-free; and S5, diagnosing the remaining nodes in the folded hypercube network FQn except the fault-free node set SFault-free, and obtaining the final fault-free node set SFault-free and the fault node set SFault. According to the method, the network topology structure property of the folding hypercube network FQn is utilized, and the fault diagnosis capability of the FQn is greatly enhanced under the condition that a small number of nodes are misdiagnosed.

Description

technical field [0001] The invention relates to the field of processor network security, in particular to a multiprocessor network fault node diagnosis method based on folding hypercube. Background technique [0002] With the rapid development of semiconductor technology and the continuous expansion of the scale of large-scale multiprocessor systems, the security and stability of multiprocessor systems are becoming more and more important. System fault diagnosis strategy is an important measure to ensure system reliability and availability. In order to ensure the normal operation of the multiprocessor system, the technology of identifying faulty nodes in the multiprocessor system by testing the processor nodes and diagnosing the test results is called fault diagnosis. [0003] The folded hypercube is a well-known interconnection network proposed by El-Amawy and Latifi, which is a variant of the hypercube. Folded hypercube has the excellent properties of strong connectivity...

AI Technical Summary

Problems solved by technology

However, there are few studies on the reliability of folded hypercube networks at present, which seriously restricts the application and promotion of folded hypercubes.

Images