| Summary: | 碩士 === 明新科技大學 === 資訊管理系碩士班 === 106 === In large networks or multi-processor systems, failure of some nodes may lead to a breakdown of the entire network or system. Thus, to diagnose the faulty nodes in large networks or multi-processor systems plays an extremely important role. The technique of using the test results obtained from the node tests to identify the fault processors in the system is referred to as system-level diagnosis. Thus, diagnosis is exactly a process of discovering the system’s faulty nodes. The effective identification of faulty nodes is critical in reducing the chance of system breakdown and enhancing the stability of information transfer between nodes, which is greatly beneficial to the smoothness of the network system operation.
Ye et al. provided a five-round adaptive diagnostic algorithm in IEEE Transactions on Parallel and Distributed Systems in 2015. The algorithm could effectively diagnose the Hamiltonian networks and achieve an almost complete diagnosis. We implemented the Ye et al.’s algorithm into a computer program, and proceeded the five-round adaptive diagnostic program on some recursively constructed networks. In our experiments, the special case of the original algorithm being unable to completely diagnose is further analyzed. Moreover, in-depth analysis on the diagnostic capability of the network is also conducted in some recursively constructed networks by increasing the number of faulty nodes. In 2017, we experimented with hypercubes and obtained relevant analysis results. In this study, we analyzed the relevant results on crossed-cubes and exchanged hypercubes. We compared the performance through the five-round adaptive diagnostic program on these kinds of recursively constructed networks. We found that there is no significant difference in diagnosis ability of the hypercube and the crossed-cube. However, since the number of links of the exchanged hypercube is only about half that of the hypercube or the crossed-cube, the diagnosis ability of the exchanged hypercube is significantly worse than that of the hypercube and the cross cube.
|
|---|
