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

Full description

Saved in:
Bibliographic Details
Published inMathematics (Basel) Vol. 11; no. 12; p. 2615
Main Authors Chen, Meirun, Lin, Cheng-Kuan
Format Journal Article
LanguageEnglish
Published Basel MDPI AG 01.06.2023
Subjects
Cartesian coordinates
Composition
diagnosability
generalized Cartesian product of networks
local diagnosability
MM model
Multiprocessing
Networks
PMC model
United Kingdom
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2227-7390
2227-7390
DOI:10.3390/math11122615