One-step t-fault diagnosis for hypermesh optical interconnection multiprocessor systems

To maintain high reliability and availability, system-level diagnosis should be considered for the multiprocessor systems. The self-diagnosis problem of hypermesh, emerging potential optical interconnection networks for multiprocessor systems, is solved in this paper. We derive that the precise one-step diagnosability of k n -hypermesh is n( k − 1). Based on the principle of cycle decomposition, a one-step t-fault diagnosis algorithm for k n -hypermesh which runs in O( k n n( k − 1)) time also is described.