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 [J].
EFE, K .
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 [J].
Fan, JX .
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 [J].
Hsu, Guo-Huang ;
Tan, Jimmy J. M. .
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 [J].
KAVIANPOUR, A ;
KIM, KH .
IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (02) :232-237
[19]   Conditional diagnosability measures for large multiprocessor systems [J].
Lai, PL ;
Tan, JJM ;
Chang, CP ;
Hsu, LH .
IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (02) :165-175
[20]   Determining the Diagnosability of (1,2)-Matching Composition Networks and Its Applications [J].
Lee, Chia-Wei ;
Hsieh, Sun-Yuan .
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2011, 8 (03) :353-362
1234