The Diagnosability of the Generalized Cartesian Product of Networks

Motivated by two typical ways to construct multiprocessor systems, matching composition networks and cycle composition networks, we generalize the definition of the Cartesian product of networks and consider the classical diagnosability of the generalized Cartesian product of networks (GCPNs). In this paper, we determine the accurate value of the classical diagnosability of the generalized Cartesian product of networks (GCPNs) under the PMC model and the MM* model.

Automated summary

This paper investigates the classical diagnosability of the generalized Cartesian product of networks (GCPNs) under the PMC model and the MM* model, and determines the accurate value of its diagnosability.