A comparative evaluation of four basic system-level diagnosis strategies for hypercubes

The approach of mutual-testing-based system diagnosis is considered for its cost effectiveness in diagnosing n-cubes ( n-dimensional hypercube multi-computer systems). Processors test each other and the test results are collected and analyzed to determine faulty processors. Four basic diagnosis strategies based on this approach are considered for n-cubes: one-t, one- t´/t´, seq-t, and seq-t´/t´. One-t and one-t´/t ´ are one-step strategies which involve only one test phase and one repair phase. The goal is to identify and replace all faulty-processors through one mutual test phase. The other two are sequential strategies which involve multiple iterative test and repair phases