The Diagnosability of the Generalized Cartesian Product of Networks

被引：2

作者：

Chen, Meirun ^{[1
]}

Lin, Cheng-Kuan ^{[2
]}

机构：

[1] Xiamen Univ Technol, Sch Math & Stat, Xiamen 361024, Peoples R China

[2] Natl Yang Ming Chiao Tung Univ, Dept Comp Sci, Hsinchu 30010, Taiwan

来源：

MATHEMATICS | 2023年 / 11卷 / 12期

关键词：

diagnosability; local diagnosability; generalized Cartesian product of networks; PMC model; MM* model; LOCAL DIAGNOSABILITY; DIAGNOSIS; GRAPHS;

D O I：

10.3390/math11122615

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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.

引用

页数：12

共 31 条

[11] THE CROSSED CUBE ARCHITECTURE FOR PARALLEL COMPUTATION
EFE, K
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (05) : 513 - 524
[12] Fan Jianxi, 1998, Chinese Journal of Computers, V21, P456
[13] Diagnosability of the Mobius cubes
Fan, JX
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (09) : 923 - 928
[14] HILBERS PAJ, 1987, LECT NOTES COMPUT SC, V258, P152
[15] A local diagnosability measure for multiprocessor systems
Hsu, Guo-Huang
Tan, Jimmy J. M.
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (05) : 598 - 607
[16] Hsu L.-H., 2009, Graph Theory and Interconnection Networks
[17] Jung-Heum Park, 1994, Proceedings of the 1994 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) (Cat. No. 94TH0697-3), P73, DOI 10.1109/ISPAN.1994.367162
[18] DIAGNOSABILITIES OF HYPERCUBES UNDER THE PESSIMISTIC ONE-STEP DIAGNOSIS STRATEGY
KAVIANPOUR, A
KIM, KH
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (02) : 232 - 237
[19] Conditional diagnosability measures for large multiprocessor systems
Lai, PL
Tan, JJM
Chang, CP
Hsu, LH
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (02) : 165 - 175
[20] Determining the Diagnosability of (1,2)-Matching Composition Networks and Its Applications
Lee, Chia-Wei
Hsieh, Sun-Yuan
[J]. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2011, 8 (03) : 353 - 362

← 1 2 3 4 →