Abstract:

Fault diagnosability plays an extremely important role on measuring the reliability of a multiprocessor systems. Pessimistic diagnosis strategy, also known as t／t-diagnosis strategy, can greatly improve the multiprocessor system′s self diagnosability even under the condition that it allows a fault-free processor to be misdiagnosed. This paper mainly proves that hierarchical cubic network HCNn is (2n)／(2n) diagnosable under the PMC diagnosis model. At the same time, it also presents an optimal t／t-diagnosis algorithm on time complexity than the original diagnosis algorithm.

Key words: hierarchical cubic network; t／t-diagnosability; PMC diagnosis model