The g-Good-Neighbor Conditional Diagnosabilities of Hypermesh Optical Interconnection Networks Under the PMC and Comparison Models

Processor fault diagnosis is intended to identify faulty processors of a multicomputer system, guaranteeing its high reliability and availability. The g-good-neighbor conditional diagnosability is a novel fault diagnosis method for various networks. Under the PMC model and comparison model, the g-good-neighbor conditional diagnosabilities of hypermesh optical interconnection networks are determined, respectively. Directly applying the results, the g-good-neighbor conditional diagnosabilities of hypercubes are derived under the PMC and comparison models.

Automated summary

Processor fault diagnosis aims to identify faulty processors in a multicomputer system, ensuring high reliability and availability. The g-good-neighbor conditional diagnosability is a novel method for fault diagnosis in various networks. The diagnostic capabilities of hypermesh optical interconnection networks are determined under the PMC model and comparison model, and the results are applied to derive the diagnosability of hypercubes under the PMC and comparison models.