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.<
>